Almost all graphs have no cospectral mates with height relative small to its order
Abstract
The main result of this paper shows that almost all graphs of order n have no cospectral mates with height o(( n / n)1/10), improving an earlier result on cospectral mates with fixed level and covering the cospectral graphs obtained by GM-switching of relative small blocks.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.