Deleting Vertices and Interlacing Laplacian Eigenvalues  

作　　者：Baofeng WU Jiayu SHAO Xiying YUAN 

机构地区：[1]College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China [2]Department of Mathematics, Tongji University, Shanghai 200092, China. [3]Corresponding author. Department of Mathematics, Tongji University, Shanghai 200092, China. [4]Department of Mathematics, Shanghai University, Shanghai 200444, China.

出　　处：《Chinese Annals of Mathematics,Series B》2010年第2期231-236,共6页数学年刊（B辑英文版）

基　　金：supported by the National Natural Science Foundation of China (No.10731040);the Shanghai Leading Academic Discipline Project (No.S30104)

摘　　要：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.

关 键 词：Interlacing inequality EIGENVALUE SPECTRUM Laplacian matrix 

分 类 号：O157.5[理学—数学] O174.41[理学—基础数学]