Spectral Characterization of the Edge-Deleted Subgraphs of Complete Graph |
Received:December 22, 2008 Revised:June 30, 2009 |
Key Words:
cospectral graphs spectra of graph eigenvalues.
|
Fund Project:Supported by the National Natural Science Foundation of China (Grant No.10861009) and the State Ethnic Affairs Commission Foundation of China (Grant No.09QH02). |
|
Hits: 2331 |
Download times: 2042 |
Abstract: |
In this paper, we show that some edges-deleted subgraphs of complete graph are determined by their spectrum with respect to the adjacency matrix as well as the Laplacian matrix. |
Citation: |
DOI:10.3770/j.issn:1000-341X.2010.05.008 |
View Full Text View/Add Comment |