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).
Author NameAffiliation
Ting Zeng WU Department of Mathematics, Qinghai Nationalities University, Qinghai 810007, P. R. China 
Sheng Biao HU Department of Mathematics, Qinghai Nationalities University, Qinghai 810007, P. R. China 
Hits: 2207
Download times: 1961
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