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

Eigenvalues of a graph and its imbeddings

โœ Scribed by Michael Doob


Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
280 KB
Volume
17
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The imbedding index of a graph
โœ Jack E Graver ๐Ÿ“‚ Article ๐Ÿ“… 1979 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 503 KB
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).