|
|||||
|
|
Large eigenvalues of the laplacian |
|
| Authors: | Robert Grone Georg Zimmermann |
| Institution: | a Department of Mathematical Sciences, San Diego State University, San Diego, CA |
| Abstract: | Let G be a simple graph on n vertices and let L=L(G) be the Laplacian matrix of G corresponding to some ordering of the vertices. It is known that λ≤n for any eigenvalue λ of L. In this note we characterize when n is an eigenvalue of L with multiplicity m. |
| Keywords: | |
| 本文献已被 InformaWorld 等数据库收录！ | |