arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Arezoo Majidi

1 paper(s) by this author · All BibTeX
2021-01-05 v2
Signed graphs with maximal index
Published • View PublicationBIB
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).