arXiv++ Combinatorics

Browse math.CO papers from arXiv

Median eigenvalues of subcubic graphs

Published: 2025-02-18 | Updated: 2025-04-17
Comments: 54 pages, 170 figures --- they say a picture is worth a thousand words. This paper is worth... well, you do the math

Abstract

We show that the median eigenvalues of every connected graph of maximum degree at most three, except for the Heawood graph, are at most $1$ in absolute value, resolving open problems posed by Fowler and Pisanski, and by Mohar.

BibTeX

Loading...