49
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Ordering of graphs with fixed size and diameter by Aα-spectral radii

&
Received 28 Oct 2022, Accepted 03 Dec 2023, Published online: 21 Mar 2024

References

  • Bondy JA, Murty USR. Graph theory. New York: Springer; 2008.
  • Nikiforov V. Merging the A-and Q-spectral theories. Appl Anal Discrete Math. 2017;11:81–107. doi: 10.2298/AADM1701081N
  • Chen YY, Li D, Meng JX. On the Aα-spectral radius of Halin graphs. Linear Algebra Appl. 2022;645:153–164. doi: 10.1016/j.laa.2022.02.036
  • Kang LY, Wang J, Shan EF. The maximum α-spectral radius of unicyclic hypergraphs with fixed diameter. Acta Math Sin (Engl Ser). 2022;38(5):924–936. doi: 10.1007/s10114-022-0611-y
  • Li SC, Sun WT. An arithmetic criterion for graphs being determined by their generalized Aα-spectra. Discrete Math. 2021;344(8). Paper No. 112469, 16 pp.
  • Li SC, Sun WT. Some bounds on the Aα-index of connected graphs with fixed order and size. Linear Multilinear Algebra. 2022;70(20):5859–5878.
  • Li SC, Wang JM. On the generalized Aα-spectral characterizations of almost α-controllable graphs. Discrete Math. 2022;345(8). Paper No. 112913, 17 pp.
  • Li SC, Wei W. The multiplicity of an Aα-eigenvalue: a unified approach for mixed graphs and complex unit gain graphs. Discrete Math. 2020;343. Paper No. 111916, 19 pp.
  • Lin HQ, Xue J, Shu JL. On the Dα-spectra of graphs. Linear Multilinear Algebra. 2021;69(6):997–1019. doi: 10.1080/03081087.2019.1618236
  • Xue J, Liu RF, Yu GL, et al. The multiplicity of Aα-eigenvalues of graphs. Electron J Linear Algebra. 2020;36:645–657. doi: 10.13001/ela.2020.4999
  • Zhang HP, Zhang XD. Lower bounds for the Aα-spectral radius of uniform hypergraphs. Linear Algebra Appl. 2021;631:308–327. doi: 10.1016/j.laa.2021.08.021
  • Brualdi RA, Hoffman AJ. On the spectral radius of (0,1)-matrices. Linear Algebra Appl. 1985;65:133–146. doi: 10.1016/0024-3795(85)90092-8
  • Zhai MQ, Lin HQ, Shu JL. Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs. Electron J Combin. 2021;95. Paper No. 103322, 18 pp.
  • Min G, Lou ZZ, Huang QX. A sharp upper bound on the spectral radius of C5-free/C6-free graphs with given size. Linear Algebra Appl. 2022;640:162–178. doi: 10.1016/j.laa.2022.01.016
  • Lin HQ, Ning B, Wu B. Eigenvalues and triangles in graphs. Combin Probab Comput. 2021;30(2):258–270. doi: 10.1017/S0963548320000462
  • Zhai MQ, Shu JL. A spectral version of Mantel's theorem. Discrete Math. 2022;345(1). 112630, 10 pp.
  • Guo SG, Zhang R. The sharp upper bounds on the Aα-spectral radius of C4-free graphs and Halin graphs. Graphs Combin. 2022;38(1). Paper No. 19, 13 pp.
  • Li SC, Yu YT. On Aα spectral extrema of graphs forbidding even cycles. Linear Algebra Appl. 2023;668:11–27. doi: 10.1016/j.laa.2023.03.017
  • Tian GX, Chen YX, Cui SY. The extremal α-index of graphs with no 4-cycle and 5-cycle. Linear Algebra Appl. 2021;619:160–175. doi: 10.1016/j.laa.2021.02.022
  • Zhai MQ, Xue J, Lou ZZ. The signless Laplacian spectral radius of graphs with a prescribed number of edges. Linear Algebra Appl. 2020;603:154–165. doi: 10.1016/j.laa.2020.05.038
  • Lou ZZ, Guo LM, Wang ZW. Maxima of L-index and Q-index: graphs with given size and diameter. Discrete Math. 2021;344(10):112533. doi: 10.1016/j.disc.2021.112533Paper No. 112533, 9 pp.
  • Li D, Qin R. The Aα-spectral radius of graphs with a prescribed number of edges for 12≤α≤1. Linear Algebra Appl. 2021;628:29–41. doi: 10.1016/j.laa.2021.06.015
  • Cvetković DM. Some possible directions in further investigations of graph spectra. In: Lovasz L, Sos VT, editor. Algebra methods in graph theory Vol. I, II. Amsterdam, New York: North-Holland; 1981. p. 47–67.
  • Liu MH, Liu BL, Cheng B. Ordering (signless) Laplacian spectral radii with maximum degrees of graphs. Discrete Math. 2015;338(2):159–163. doi: 10.1016/j.disc.2014.09.007
  • Zhang R, Guo SG. Ordering graphs with given size by their signless Laplacian spectral radii. Bull Malays Math Sci Soc. 2022;45:2165–2174. doi: 10.1007/s40840-022-01312-1
  • Guo JM, Shao JY. On the spectral radius of trees with fixed diameter. Linear Algebra Appl. 2006;413(1):131–147. doi: 10.1016/j.laa.2005.08.008
  • Guo JM. On the Laplacian spectral radius of trees with fixed diameter. Linear Algebra Appl. 2006;419:618–629. doi: 10.1016/j.laa.2006.06.004
  • Jia HM, Li SC, Wang SJ. Ordering the maxima of L-index and Q-index: graphs with given size and diameter. Linear Algebra Appl. 2022;652:18–36. doi: 10.1016/j.laa.2022.06.028
  • Feng ZM, Wei W. On the Aα-spectral radius of graphs with given size and diameter. Linear Algebra Appl. 2022;650:132–149. doi: 10.1016/j.laa.2022.06.006
  • Huang P, Li JX, Shiu WC. Maximizing the Aα-spectral radius of graphs with given size and diameter. Linear Algebra Appl. 2022;651:116–130. doi: 10.1016/j.laa.2022.06.020
  • Lin HQ, Huang X, Xue J. A note on the Aα-spectral radius of graphs. Linear Algebra Appl. 2018;557:430–437. doi: 10.1016/j.laa.2018.08.008
  • Xue J, Lin HQ, Liu ST, et al. On the Aα-spectral radius of a graph. Linear Algebra Appl. 2018;550:105–120. doi: 10.1016/j.laa.2018.03.038
  • Guo HY, Zhou B. On the α-spectral radius of graphs. Appl Anal Discrete Math. 2020;14(2):431–458. doi: 10.2298/AADM180210022G

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.