On the Laplacian spectral ratio of connected graphs |
| |
Authors: | Zhifu You Bolian Liu |
| |
Affiliation: | 1. School of Computer Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, PR China;2. School of Mathematical Science, South China Normal University, Guangzhou, 510631, PR China |
| |
Abstract: | The Laplacian spectrum of a graph is the eigenvalues of the associated Laplacian matrix. The quotient between the largest and second smallest Laplacian eigenvalues of a connected graph, is called the Laplacian spectral ratio. Some bounds on the Laplacian spectral ratio are considered. We improve a relation on the Laplacian spectral ratio of regular graphs. Especially, the first two smallest Laplacian spectral ratios of graphs with given order are determined. And some operations on Laplacian spectral ratio are presented. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|