|
|
| |
| Deleting Vertices and Interlacing Laplacian Eigenvalues |
| |
Citation： |
Baofeng WU,Jiayu SHAO,Xiying YUAN.Deleting Vertices and Interlacing Laplacian Eigenvalues[J].Chinese Annals of Mathematics B,2010,31(2):231~236 |
| Page view： 1833
Net amount： 1224 |
Authors： |
Baofeng WU; Jiayu SHAO; Xiying YUAN; |
Foundation： |
the National Natural Science Foundation of China (No. 10731040) and the Shanghai
Leading Academic Discipline Project (No. S30104). |
|
|
| Abstract： |
The authors obtain an interlacing relation between the Laplacian spectra of a
graph G and its subgraph G ? U, which is obtained from G by deleting all the vertices
in the vertex subset U together with their incident edges. Also, some applications of this
interlacing property are explored and this interlacing property is extended to the edge
weighted graphs. |
Keywords： |
Interlacing inequality, Eigenvalue, Spectrum, Laplacian matrix |
Classification： |
05C50 |
|
|
Download PDF Full-Text
|
