Bounds on median eigenvalues of graphs of bounded degree
Hricha Acharya, Zilin Jiang Shengtong Zhang · 2026
Read Bounds on median eigenvalues of graphs of bounded degree by Hricha Acharya, Zilin Jiang Shengtong Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27434.txt.
Description
Acharya and co-authors bound the middle eigenvalues of sparse graphs. Each graph has a cap on how many edges meet at one node. They show the median eigenvalues stay at or below the square root of that cap minus one. Matching lower bounds hold in three cases. Those cases cover triangle-free graphs and large caps. The work settles most cases of a problem posed by Mohar. It also bounds the average energy of such graphs.
Catalog record
| CREATOR | Hricha Acharya, Zilin Jiang Shengtong Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38376 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.27434