On the Laplacian spectral radii of bicyclic graphs |
| |
| Authors: | Chang-Xiang He Jin-Ling He |
| |
| Institution: | a College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
b Department of Applied Mathematics, Tongji University, Shanghai, 200092, China |
| |
| Abstract: | A graph G of order n is called a bicyclic graph if G is connected and the number of edges of G is n+1. Let B(n) be the set of all bicyclic graphs on n vertices. In this paper, we obtain the first four largest Laplacian spectral radii among all the graphs in the class B(n) (n≥7) together with the corresponding graphs. |
| |
| Keywords: | Bicyclic graph Laplacian spectral radius Characteristic polynomial |
| 本文献已被 ScienceDirect 等数据库收录！ |
