A sufficient condition for a family of graphs being determined by their generalized spectra
European Journal of Combinatorics
Layout indexing of trademark images
Proceedings of the 6th ACM international conference on Image and video retrieval
Indexing through laplacian spectra
Computer Vision and Image Understanding
A study of graph spectra for comparing graphs and trees
Pattern Recognition
Sketch retrieval and relevance feedback with biased SVM classification
Pattern Recognition Letters
A generalized graph-spectral approach to melodic modeling and retrieval
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Graph Characteristics from the Ihara Zeta Function
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
On some forests determined by their Laplacian or signless Laplacian spectrum
Computers & Mathematics with Applications
3D CAD model retrieval with perturbed Laplacian spectra
Computers in Industry
Signless Laplacian eigenvalues and circumference of graphs
Discrete Applied Mathematics
Efficient eigen-updating for spectral graph clustering
Neurocomputing
Hi-index | 0.00 |
We have enumerated all graphs on at most 11 vertices and determined their spectra with respect to various matrices, such as the adjacency matrix and the Laplacian matrix. We have also counted the numbers for which there is at least one other graph with the same spectrum (a cospectral mate). In addition we consider a construction for pairs of cospectral graphs due to Godsil and McKay, which we call GM switching. It turns out that for the enumerated cases a large part of all cospectral graphs comes from GM switching, and that the fraction of graphs on n vertices with a cospectral mate starts to decrease at some value of n n vertices constructible by GM switching tends to 0 if n → ∞, the present data give some indication that possibly almost no graph has a cospectral mate. We also derive asymptotic lower bounds for the number of graphs with a cospectral mate from GM switching.