The Laplacian spread of graphs |
| |
Authors: | Zhifu You Bolian Liu |
| |
Institution: | 1. School of Computer Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, P. R. China 2. South China Normal University, Guangzhou, 510631, P. R. China
|
| |
Abstract: | The Laplacian spread of a graph is defined as the difference between the largest and second smallest eigenvalues of the Laplacian
matrix of the graph. In this paper, bounds are obtained for the Laplacian spread of graphs. By the Laplacian spread, several
upper bounds of the Nordhaus-Gaddum type of Laplacian eigenvalues are improved. Some operations on Laplacian spread are presented.
Connected c-cyclic graphs with n vertices and Laplacian spread n − 1 are discussed. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|