On the maximum spectral radius of connected graphs with a prescribed order and size
Combinatorics
2026-01-26 v2
Abstract
The spectral radius of a graph is the largest modulus of an eigenvalue of its adjacency matrix. Let be the set of all the connected simple graphs with vertices and edges. Here, we solve the spectral radius maximization problem on when or .
Cite
@article{arxiv.2503.17883,
title = {On the maximum spectral radius of connected graphs with a prescribed order and size},
author = {Ivan Damnjanović},
journal= {arXiv preprint arXiv:2503.17883},
year = {2026}
}