Abstract
The \(\alpha \)-spectral radius of a connected graph G is the spectral radius of \(A_\alpha \)-matrix of G. In this paper, we discuss the methods for comparing \(\alpha \)-spectral radius of graphs. As applications, we characterize the graphs with the maximal \(\alpha \)-spectral radius among all unicyclic and bicyclic graphs of order n with diameter d, respectively. Finally, we determine the unique graph with maximal signless Laplacian spectral radius among bicyclic graphs of order n with diameter d. From our conclusion, it is known that the result of Pai and Liu in (Ars Combin 249–265, 2017) is wrong.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Belardo F, Li Marzi EM, Simić SK (2010)Combinatorial approach for computing the characteristic polynomial of a matrix, Linear Algebra and its Applications 433 (8) 1513–1523
Berman A, Plemmons RJ (1994)Nonnegative matrices in the mathematical sciences, Vol. 9 of Classics in Applied Mathematics
Brualdi RA, Hoffman AJ (1985) On the spectral radius of \((0,1)\)-matrices. Linear Algebra Appl 65:133–146
Geng X, Li S (2011) On the spectral radius of tricyclic graphs with a fixed diameter. Linear Multilinear Algebra 59(1):41–56
Guo SG (2007) On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\). Linear Algebra Appl 422(1):119–132
Guo H, Zhou B (2020) On the \(\alpha \)-spectral radius of graphs. Appl Anal Discrete Math 14:431–458
Guo SG, Xu GH, Chen YG (2005) The spectral radius of trees with \(n\) vertices and diameter \(d\). Adv Math (China) 34(6):683–692
Hansen P, Stevanović D (2008) On bags and bugs. Discrete Appl Math 156(7):986–997
He S, Li S (2012) On the signless Laplacian index of unicyclic graphs with fixed diameter. Linear Algebra Appl 436(1):252–261
Li D, Chen Y, Meng J (2019) The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence. Appl Math Comput 363:124622, 9
Liu H, Lu M, Tian F (2007) On the spectral radius of unicyclic graphs with fixed diameter. Linear Algebra Appl 420(2–3):449–457
Nikiforov V (2017) Merging the \(A\)- and \(Q\)-spectral theories. Appl Anal Discrete Math 11(1):81–107
Nikiforov V, Rojo O (2018) On the \(\alpha \)-index of graphs with pendant paths. Linear Algebra Appl 550:87–104
Pai X (2014)On the laplacian coefficients and signless laplacian spectral radius of graphs (in Chinese). Phd thesis, Xidian University
Pai X, Liu S (2017) On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter. Ars Combin 130:249–265
Saravanan M, Murugan SP, Arunkumar G (2021) A generalization of Fiedler’s lemma and the spectra of H-join of graphs. Linear Algebra Appl 625:20–43
Shan H, Wang F, He C (2021) Some \(\alpha \)-spectral extremal results for some digraphs. Linear Multilinear Algebra. https://doi.org/10.1080/03081087.2021.1996523
Xue J, Lin H, Liu S, Shu J (2018) On the \(A_\alpha \)-spectral radius of a graph. Linear Algebra Appl 550:105–120
Funding
The funding support for this research was provided by National Natural Science Foundation of China under grant number No. 12271182.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
A The expressions of \(f_{ij}\) for \(i,j=1,2,3,4\)
A The expressions of \(f_{ij}\) for \(i,j=1,2,3,4\)
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, F., Shan, H. & Zhai, Y. On the \(\alpha \)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter. Comp. Appl. Math. 42, 144 (2023). https://doi.org/10.1007/s40314-023-02281-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02281-2