On the Laplacian spectral radii of bipartite graphs |
| |
| Authors: | Jianxi Li Wai Chee Shiu Wai Hong Chan |
| |
| Institution: | a Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong, PR China
b Department of Mathematics and Information Science, Zhangzhou Normal University, Zhangzhou, Fujian 363000, PR China |
| |
| Abstract: | The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplacian matrix. In this paper, we provide structural and behavioral details of graphs with maximum Laplacian spectral radius among all bipartite connected graphs of given order and size. Using these results, we provide a unified approach to determine the graphs with maximum Laplacian spectral radii among all trees, and all bipartite unicyclic, bicyclic, tricyclic and quasi-tree graphs, respectively. |
| |
| Keywords: | 05C05 05C50 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
