Research ArticleOpen AccessGoogle Scholar indexed
The Spectral Radii of Some Adhesive Graphs
School of Mathematics and Statistics, Qinghai Nationalities University, Xining, China
- 1 School of Mathematics and Statistics, Qinghai Nationalities University, Xining, China
Copy link · social · email
Abstract
The spectral radius of a graph is the maximum eigenvalues of its adjacency matrix. In this paper, using the property of quotient graph, the sharp upper bounds for the spectral radii of some adhesive graphs are determined.
KeywordsSpectral RadiusAdjacency MatrixEquitable PartitionQuotient Graph
- Wang, Y., Chakrabarti, D., Wang, C. and Faloutsos, C. (2003) Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint. 22nd Symposium in Reliable Distributed Computing, 6-8 October 2003, Florence.
- Duan, C. and Wang, L. (2021) Bounds on the Spectral Radius of General Hypergraphs in Terms of Clique Number. Linear Algebra and Its Applications, 610, 120-134. https://doi.org/10.1016/j.laa.2020.09.039
- Hu, S. (2007) The Largest Eigenvalue of Unicyclic Graphs. Discrete Mathematics, 307, 280-284. https://doi.org/10.1016/j.disc.2006.06.023
- Liu, B., Shen, J. and Wang, X. (2007) On the Largest Eigenvalue of Nonregular Graphs. Journal of Combinatorial Theory, Series B, 97, 1010-1018. https://doi.org/10.1016/j.jctb.2007.02.008
- Monsalve, J. and Rada, J. (2021) Extremal Spectral Radius of Graphs with Rank 4. Linear Algebra and Its Applications, 609, 1-11. https://doi.org/10.1016/j.laa.2020.08.017
- Shi, L. (2009) The Spectral Radius of Irregular Graphs. Linear Algebra and Its Applications, 431, 189-196. https://doi.org/10.1016/j.laa.2009.02.023
- Wang, Z. and Guo, J. (2020) Some Upper Bounds on the Spectral Radius of a Graph. Linear Algebra and Its Applications, 601, 101-112. https://doi.org/10.1016/j.laa.2020.04.024
- Wu, T. and Hu, S. (2009) On the Spectral Radius of Bistarlike Tree. Proceeding of the 3rd International Workshop of Matrix Analysis and Applications, 3, 24-28. .
- Wu, T. and Hu, S. (2011) On the Spectral Radii of M-Starlike Tree. Operations Research Transactions, 3, 45-50.
- Stevanović, D. (2004) The Largest Eigenvalue of Nonregular Graphs. Journal of Combinatorial Theory, Series B, 91, 143-146. https://doi.org/10.1016/j.jctb.2003.12.002
- Zhang, X. (2005) Eigenvectors and Eigenvalues of Nonregular Graphs. Linear Algebra and its Applications, 409, 79-86. https://doi.org/10.1016/j.laa.2005.03.020
- Godsil, C.D. (1993) Algebra Combinatorics. Academic Press, New York.
- Cvetković, D.M., Doob. M. and Sachs, H. (1980) Spectra of Graphs. Springer, New York.