2 papers
math.CO2026
Bounds on median eigenvalues of graphs of bounded degree
Hricha Acharya, Zilin Jiang, Shengtong Zhang
We prove that for every integer , the median eigenvalues of any graph of maximum degree are bounded above by . We also prove that, in three separate cases,…
math.CO2025
Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
Zilin Jiang, Alexandr Polyanskii
The smallest eigenvalue of a graph is the smallest eigenvalue of its adjacency matrix. We show that the family of graphs with smallest eigenvalue at least can be defined by a…