|
|||||
|
|
Deleting Vertices and Interlacing Laplacian Eigenvalues |
|
| Authors: | Baofeng WU Jiayu SHAO Xiying YUAN |
| Affiliation: | 1. College of Science,University of Shanghai for Science and Technology,Shanghai 200093,China ;Department of Mathematics,Tongji University,Shanghai 200092,China 2. Department of Mathematics,Tongji University,Shanghai 200092,China |
| 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 |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ | |
| 点击此处可从《数学年刊B辑(英文版)》浏览原始摘要信息 | |
| 点击此处可从《数学年刊B辑(英文版)》下载全文 | |