On the eigenvalues of the graphs $D(5, q)$
Combinatorics
2023-01-02 v2 Representation Theory
Abstract
Let , where is a prime and is a positive integer. The family of graphs , defined for any positive integer and prime power , were introduced by Lazebnik and Ustimenko in 1995. To this day, the connected components of the graphs , provide the best known general lower bound for the size of a graph of given order and given girth. Furthermore, Ustimenko conjectured that the second largest eigenvalue of is always less than or equal to . If true, this would imply that for a fixed and growing, would define a family of expanders that are nearly Ramanujan. In this paper we prove the smallest open case of the conjecture, showing that for all odd prime powers , the second largest eigenvalue of is less than or equal to .
Cite
@article{arxiv.2207.04629,
title = {On the eigenvalues of the graphs $D(5, q)$},
author = {Himanshu Gupta and Vladislav Taranchuk},
journal= {arXiv preprint arXiv:2207.04629},
year = {2023}
}
Comments
15 Pages