Showing math.COShow all
2 papers · 1 filter
math.CO2025
The non-existence of some Moore polygons and spectral Moore bounds
Sebastian M. Cioabă, Vishal Gupta, Hiroshi Nozaki +1
In this paper, we study the maximum order of a connected -regular graph whose second largest eigenvalue is at most . From Alon-Boppana and Serre, we know that $v(k,θ…
math.CO2024
On the minimum spectral radius of connected graphs of given order and size
Sebastian M. Cioabă, Vishal Gupta, Celso Marques
In this paper, we study a question of Hong from 1993 related to the minimum spectral radii of the adjacency matrices of connected graphs of given order and size. Hong asked if it i…