The Laplacian spread of unicyclic graphs |
| |
| Authors: | Yan-Hong Bao Ying-Ying Tan Yi-Zheng Fan |
| |
| Affiliation: | 1. Key Laboratory of Intelligent Computing & Signal Processing, Ministry of Education of PR China, Anhui University, Hefei 230039, PR China;2. School of Mathematical Sciences, Anhui University, Hefei 230039, PR China;3. Department of Mathematics and Physics, Anhui Institute of Architecture and Industry, Hefei 230022, PR China |
| |
| Abstract: | The Laplacian spread of a graph is defined to be the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. In a recent work the trees with maximal Laplacian spread and with minimal Laplacian spread among all trees of fixed order are separately determined. In this work, we characterize the unique unicyclic graph with maximal Laplacian spread among all connected unicyclic graphs of fixed order. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
