𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sharp upper bounds on the second largest eigenvalues of connected graphs

✍ Scribed by Mingqing Zhai; Huiqiu Lin; Bing Wang


Book ID
113772274
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
280 KB
Volume
437
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A sharp upper bound on the largest Lapla
✍ Kinkar Ch. Das; R.B. Bapat πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 217 KB

We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of the graph is defined in the usual way. We obtain an upper bound on the largest eigenvalue of the Laplacian and characterize graphs for which the bound is attained. The classical bound of Anderson and

On the second largest eigenvalue of line
✍ Petrovi?, Miroslav; Mileki?, Bojana πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 169 KB πŸ‘ 2 views

In this paper all connected line graphs whose second largest eigenvalue does not exceed 1 are characterized. Besides, all minimal line graphs with second largest eigenvalue greater than 1 are determined.