English

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.

Keywords

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