Title
On the asymptotic behavior of graphs determined by their generalized spectra
Abstract
In Wang and Xu (2006) [15,16] the authors introduced a family of graphs H"n and gave some methods for finding graphs among this family that are determined by their generalized spectra. This paper is a continuation of our previous work. We further show that almost all graphs in H"n are determined by their generalized spectra. This gives some evidences for the conjecture that almost all graphs are determined by their generalized spectra.
Year
DOI
Venue
2010
10.1016/j.disc.2009.07.028
Discrete Mathematics
Keywords
Field
DocType
cospectral graphs,spectra of graphs,determined by spectrum,spectrum
Graph,Discrete mathematics,Combinatorics,Continuation,Spectral line,Asymptotic analysis,Conjecture,Mathematics
Journal
Volume
Issue
ISSN
310
1
Discrete Mathematics
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
Wei Wang18112.64
Cheng-Xian Xu211516.45