On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
Combinatorics
2025-07-24 v1
Abstract
Let be a graph with adjacency eigenvalues . Both and the odd girth of can be seen as measures of the bipartiteness of . Csikv\'ari proved in 2022 that for odd girth 5 graphs (triangle-free) it holds that . In this paper we extend Csikv\'ari's result to general odd girth proving that . In the case of odd girth 7, we prove a stronger upper bound of .
Keywords
Cite
@article{arxiv.2507.17492,
title = {On the sum of the largest and smallest eigenvalues of odd-cycle free graphs},
author = {Aida Abiad and Vladislav Taranchuk and Thijs van Veluw},
journal= {arXiv preprint arXiv:2507.17492},
year = {2025}
}