Some results on the ordering of the Laplacian spectral radii of unicyclic graphs |
| |
Authors: | Ying Liu Jia-Yu Shao Xi-Ying Yuan |
| |
Affiliation: | aDepartment of Mathematics, Tongji University, Shanghai, 200092, China |
| |
Abstract: | A unicyclic graph is a graph whose number of edges is equal to the number of vertices. Guo Shu-Guang [S.G. Guo, The largest Laplacian spectral radius of unicyclic graph, Appl. Math. J. Chinese Univ. Ser. A. 16 (2) (2001) 131–135] determined the first four largest Laplacian spectral radii together with the corresponding graphs among all unicyclic graphs on n vertices. In this paper, we extend this ordering by determining the fifth to the ninth largest Laplacian spectral radii together with the corresponding graphs among all unicyclic graphs on n vertices. |
| |
Keywords: | Unicyclic graph Laplacian spectral radius Characteristic polynomial |
本文献已被 ScienceDirect 等数据库收录! |