Almost all graphs have no cospectral mate with fixed level
Combinatorics
2025-09-09 v1
Abstract
Haemers conjectures that almost all graphs are determined by their spectra. Suppose is a random graph with each edge chosen independently with probability with . Then as implies that almost all graphs are determined by their generalized spectra. It is known that almost all graphs are controllable. We show that almost all graphs have no cospectral mate with fixed level , namely as for every . Consequently, as for every . The result can also be interpreted in the framework of random integral matrices.
Keywords
Cite
@article{arxiv.2509.05781,
title = {Almost all graphs have no cospectral mate with fixed level},
author = {Wei Wang and Da Zhao},
journal= {arXiv preprint arXiv:2509.05781},
year = {2025}
}
Comments
8 page