文件名称：THE LAPLACIAN SPECTRUM OF GRAPHS.pdf
文件大小：177KB
文件格式：PDF
更新时间：2023-05-19 07:40:22
graph spectrum
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.