The coherent rank of a graph with three eigenvalues
Combinatorics
2024-06-26 v1
Abstract
We characterise graphs that have three distinct eigenvalues and coherent ranks 8 and 9, linking the former to certain symmetric 2-designs and the latter to specific quasi-symmetric 2-designs. This characterisation leads to the discovery of a new biregular graph with three distinct eigenvalues. Additionally, we demonstrate that the coherent rank of a triregular graph with three distinct eigenvalues is at least 14. Finally, we introduce a conjecturally infinite family of biregular graphs with three distinct eigenvalues, obtained by switching the block graphs of orthogonal arrays.
Cite
@article{arxiv.2406.17395,
title = {The coherent rank of a graph with three eigenvalues},
author = {Gary Greaves and Jose Yip},
journal= {arXiv preprint arXiv:2406.17395},
year = {2024}
}
Comments
36 pages