๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges

โœ Scribed by Li, Hong-Hai; Li, Jiong-Sheng; Fan, Yi-Zheng


Book ID
120336652
Publisher
Taylor and Francis Group
Year
2008
Tongue
English
Weight
146 KB
Volume
56
Category
Article
ISSN
0308-1087

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the Laplacian eigenvalues of a graph
โœ Jiong-Sheng Li; Xiao-Dong Zhang ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 148 KB

In the note, we present an upper bound for the spectral radius of Laplacian matrix of a graph in terms of a "2-degree" of a vertex.

On the second eigenvalue of a graph
โœ A. Nilli ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 241 KB

Nilli, A., On the second eigenvalue of a graph, Discrete Mathematics 91 (1991) 207-210. It is shown that the second largest eigenvalue of the adjacency matrix of any G containing two edges the distance between which is at least 2k + 2 is at least (2G -l)/(k + 1).