arXiv++ Combinatorics

Browse math.CO papers from arXiv

Signed graphs with maximal index

Published: 2021-01-05 | Updated: 2021-05-03
Comments: 14 pages, final version, to appear in Discrete Mathematics

Abstract

The index of a signed graph is the largest eigenvalue of its adjacency matrix. For positive integers $n$ and $m\le n^2/4$, we determine the maximal index of complete signed graphs with $n$ vertices and $m$ negative edges. This settles (the corrected version of) a conjecture by Koledin and Stanić (2017).

BibTeX

Loading...