126
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Complete characterization of path-factor and path-factor covered graphs via Q-index and D-index

& ORCID Icon
Pages 118-138 | Received 30 Nov 2021, Accepted 25 Oct 2022, Published online: 18 Dec 2022

References

  • Tutte WT. The factorization of linear graphs. J London Math Soc. 1947;22:107–111.
  • Amahashi A. On factors with all degrees odd. Graphs Comb. 1985;1(1):111–114.
  • Las Vergnas M. An extension of Tutte's 1-factor theorem. Discrete Math. 1978;23(3):241–255.
  • Akiyama J, Avis D, Era H. On a {1,2}-factor of a graph. TRU Math. 1980;16(2):97–102.
  • Kaneko A. A necessary and sufficient condition for the existence of a path factor every component of which is a path of length at least two. J Comb Theory Ser B. 2003;88(2):195–218.
  • Zhang HP, Zhou S. Characterizations for P⩾2-factor and P⩾3-factor covered graphs. Discrete Math. 2009;309(8):2067–2076.
  • Akiyama J, Kano M. Factors and factorizations of graphs: proof techniques in factor theory. Berlin: Springer; 2011.
  • Yu QL, Liu GZ. Graph factors and matching extensions. Beijing, Berlin: Higher Education Press, Springer-Verlag; 2009.
  • Brouwer AE, Haemers WH. Eigenvalues and perfect matchings. Linear Algebra Appl. 2005;395:155–162.
  • Cioabˇa SM, Gregory DA, Haemers WH. Matchings in regular graphs from eigenvalues. J Combin Theory Ser B. 2009;99(2):287–297.
  • Suil O. Spectral radius and matchings in graphs. Linear Algebra Appl. 2021;614:316–324.
  • Zhang YK, Lin HQ. Perfect matching and distance spectral radius in graphs and bipartite graphs. Discrete Appl Math. 2021;304:315–322.
  • Li SC, Miao SJ. Characterizing P⩾2-factor and P⩾2-factor covered graphs with respect to the size or the spectral radius. Discrete Math. 2021;344(11):112588.
  • Li SC, Sun WT, Yu YT. Adjacency eigenvalues of graphs without short odd cycles. Discrete Math. 2022;345(1):112633.
  • Godsil C, Royle G. Algebraic graph theory. New York: Springer-Verlag; 2001. (Graduate Texts in Mathematics; vol. 207).
  • West DB. Introduction to graph theory. Upper Saddle River (NJ): Prentice Hall, Inc; 1996.
  • Stevanović D. Spectral radius of graphs. Oxford: Elsevier LTD; 2014.
  • Brouwer AE, Haemers WH. Spectra of graphs. New York: Springer; 2012.
  • You LH, Yang M, So W, et al. On the spectrum of an equitable quotient matrix and its application. Linear Algebra Appl. 2019;577:21–40.
  • Minc H. Nonnegative matrices. New York: John Wiley & Sons; 1988.
  • Horn RA, Johnson CR. Matrix analysis. Cambridge: Cambridge University Press; 1985.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.