𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Spectral Radius of infinite Graphs

✍ Scribed by Biggs, N. L.; Mohar, B.; Shawe-Taylor, J.


Book ID
120092513
Publisher
Oxford University Press
Year
1988
Tongue
English
Weight
100 KB
Volume
20
Category
Article
ISSN
0024-6093

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the spectral radius of graphs
✍ Aimei Yu; Mei Lu; Feng Tian πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 190 KB
The spectral radius of irregular graphs
✍ Lingsheng Shi πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 135 KB

Let Ξ» 1 be the largest eigenvalue and Ξ» n the least eigenvalue of the adjacency matrix of a connected graph G of order n. We prove that if G is irregular with diameter D, maximum degree Ξ”, minimum degree Ξ΄ and average degree d, then . The inequality improves previous bounds of various authors and

Spectral radius and Hamiltonian graphs
✍ Mei Lu; Huiqing LIU; Feng TIAN πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 218 KB