119
Views
0
CrossRef citations to date
0
Altmetric
Research Article

The general spectral radii of (multicone-)graphs with prescribed degree sequence

, &
Pages 4751-4777 | Received 21 Jun 2020, Accepted 19 Feb 2021, Published online: 10 Mar 2021

References

  • Bondy JA, Murty USR. Graph theory with applications. New York: Macmillan Press; 1976.
  • Marshall AW, Olkin I. Inequalities: theory of majorization and its applications. New York: Academic Press; 1979.
  • Haemers WH, Omidi GR. Universal adjacency matrices with two eigenvalues. Linear Algebra Appl. 2011;435:2520–2529.
  • Bapat RB, Kirkland SJ, Pati S. The perturbed laplacian matrix of a graph. Linear Multilinear Algebra. 2001;49:219–242.
  • Liu Q, Hong Y, Gu X, et al. Note on edge-disjoint spanning trees andeigenvalues. Linear Algebra Appl. 2014;458:128–133.
  • Nikiforov V. Merging the A-and Q-spectral theories. Appl Anal Discret Math. 2017;11:81–107.
  • Bıyıkoğlu T, Leydold J. Graphs with given degree sequence and maximal spectral raidus. Electron J Combin. 2008;15:#R119.
  • Zhang X-D. The Laplacian spectral radii of trees with degree sequences. Discrete Math. 2008;308:3143–3150.
  • Belardo F, Li Marzi EM, Simić SK, et al. On the spectral radius of unicyclic graphs with prescribed degree sequence. Linear Algebra Appl. 2010;432:2323–2334.
  • Huang Y, Liu B, Liu Y. The signless Laplacian spectral raidus of bicyclic graphs with prescribed degree sequences. Discrete Math. 2011;311:504–511.
  • Jiang X, Liu Y, Liu B. A further result on majoriation theorem. Linear Multilinear Algebra. 2011;59:957–967.
  • Liu M, Liu B. Some results on the majorization theorem of connected graphs. Acta Math Sin (Eng Ser). 2012;28:371–378.
  • Liu Y, Liu B. The spectral radius of bicyclic graphs with prescribed degree sequences. Linear Algebra Appl. 2010;433:1015–1023.
  • Zhang X-D. The signless Laplacian spectral raidus of graphs with given dgree sequences. Discrete Appl Math. 2009;157:2928–2937.
  • Liu M, Liu B, Das KC. Recent results on the majorization theory of graph spectrum and topological index theory-a survey. Electron J Linear Algebra. 2015;30:402–421.
  • Liu B, Liu M, You Z. The majorization theorem for signless Laplacian spectral radii of connected graphs. Graph Combin. 2013;29:281–287.
  • Liu M. The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences. Electron J Combin. 2012;19:#R35.
  • Liu B, Liu M. The majorization theorem of extremal pseudographs. Linear Algebra Appl. 2014;459:13–22.
  • Luo K, Guo S-G. The majorization theorems of single-cone trees and single-cone unicyclic graphs. Bull Malays Math Sci Soc. 2020;43:379–388.
  • Li D, Chen Y, Meng J. The Aα-spectral radius of trees and unicyclic graphs with given degree sequence. Appl Math Comput. 2019;363:124622.
  • Liu M, Liu B. Extremal theory of graph spectrum. Kragujevac: University of Kragujevac and Faculty of Science Kragujevac; 2018. (Mathematical Chemistry Monographs).
  • Liu M, Xu K, Zhang X-D. Extremal graphs for vertex-degree-based invariants with given degree sequences. Discrete Appl Math. 2019;255:267–277.
  • Yao Y, Liu M, Belardo F, et al. Unified extremal results of topological indices and spectral invariants of graphs. Discrete Appl Math. 2019;271:218–232.
  • Zhang X-D. Extremal graph theory for degree sequences. Proceedings of the Sixth International Congress of Chinese Mathematicians; Vol. I; Somerville, MA: Int. Press; 2017. p. 407–424 (Adv. Lect. Math. (ALM); 36).
  • Lin H, Ning B, Wu B. Eigenvalues and triangles in graphs. Combin Probab Comput. 2021;30:258–270.
  • Bollobás B, Nikiforov V. Cliques and the spectral radius. J Comb Theory Ser B. 2007;97:859–865.
  • Horn RA, Johnson CR. Matrix analysis. New York: Cambridge University Press; 1990.
  • Cvetkovic D, Rowlinson P, Simic S. Eigenspaces of graphs. Cambridge: Cambridge University Press; 1997.
  • Haemers WH, Oboudi MR. Universal spectra of the disjoint union of regular graphs. Linear Algebra Appl. 2020;606:244–248.

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.