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

CREATORHricha Acharya, Zilin Jiang Shengtong Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38376
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.27434

Browse the full library · About the Tower of Babel