English

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 Cn,e\mathcal{C}_{n, e} be the set of all the connected simple graphs with nn vertices and n1+en - 1 + e edges. Here, we solve the spectral radius maximization problem on Cn,e\mathcal{C}_{n, e} when e130e \le 130 or ne+2+13en \ge e + 2 + 13\sqrt{e}.

Keywords

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}
}