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

On the spectral radius of (0,1)-matrices

โœ Scribed by R.A. Brualdi; A.J. Hoffman


Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
613 KB
Volume
65
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Spectral Radius of Graphs on Surface
โœ M.N. Ellingham; Xiaoya Zha ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 152 KB

This paper provides new upper bounds on the spectral radius \ (largest eigenvalue of the adjacency matrix) of graphs embeddable on a given compact surface. Our method is to bound the maximum rowsum in a polynomial of the adjacency matrix, using simple consequences of Euler's formula. Let # denote th