%0 Journal Article %1 wu10 %A Wu, Baofeng %A Shao, Jiayu %A Yuan, Xiying %D 2010 %J Chinese Annals of Mathematics, Series B %K eigenvalues graph.theory interlacing matrix polynomial %N 2 %P 231--236 %R 10.1007/s11401-008-0252-1 %T Deleting vertices and interlacing Laplacian eigenvalues %V 31 %X 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.

@article{wu10, 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.}, added-at = {2017-02-09T03:46:59.000+0100}, author = {Wu, Baofeng and Shao, Jiayu and Yuan, Xiying}, biburl = {https://www.bibsonomy.org/bibtex/2c4c01bc21b104fff05368a639ff8f2d5/ytyoun}, description = {Deleting vertices and interlacing Laplacian eigenvalues | SpringerLink}, doi = {10.1007/s11401-008-0252-1}, interhash = {ce9fa1dfc99d5f22fad92ac682b4d954}, intrahash = {c4c01bc21b104fff05368a639ff8f2d5}, issn = {1860-6261}, journal = {Chinese Annals of Mathematics, Series B}, keywords = {eigenvalues graph.theory interlacing matrix polynomial}, number = 2, pages = {231--236}, timestamp = {2017-12-12T03:20:06.000+0100}, title = {Deleting vertices and interlacing {Laplacian} eigenvalues}, volume = 31, year = 2010 }