On graphs with large third eigenvalue
Combinatorics
2026-02-10 v4
Abstract
Given a graph , let denote the third largest eigenvalue of its adjacency matrix. In this paper, we prove various results towards the conjecture that , motivated by a question of Nikiforov. We generalise the known constructions that yield and prove the inequality holds for strongly regular, a regular line graph or a Cayley graph on an abelian group. We also consider the extended problem of minimising on weighted graphs and reduce the existence of a minimiser with simple final eigenvalue to a vertex multiplication of a graph on 11 vertices. We prove that the minimal over weighted graphs is at most from the minimal over unweighted graphs.
Cite
@article{arxiv.2501.02563,
title = {On graphs with large third eigenvalue},
author = {Giacomo Leonida and Sida Li},
journal= {arXiv preprint arXiv:2501.02563},
year = {2026}
}