DMCA
The laplacian spectrum of graphs”. (1991)
| Venue: | In Graph Theory, Combinatorics, |
| Citations: | 226 - 2 self |
BibTeX
@INPROCEEDINGS{Mohar91thelaplacian,
author = {Bojan Mohar and Ed Y Alavi and G Chartrand and O R Oellermann and A J Schwenk and Wiley},
title = {The laplacian spectrum of graphs”.},
booktitle = {In Graph Theory, Combinatorics,},
year = {1991},
pages = {871--898},
publisher = {Wiley,}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. The paper is essentially a survey of known results about the spectrum of the Laplacian matrix of graphs with special emphasis on the second smallest Laplacian eigenvalue λ 2 and its relation to numerous graph invariants, including connectivity, expanding properties, isoperimetric number, maximum cut, independence number, genus, diameter, mean distance, and bandwidth-type parameters of a graph. Some new results and generalizations are added.
