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.