Papers by Arezoo Majidi
1 paper(s) by this author
· All BibTeX
Signed graphs with maximal index
Published
• View Publication
• BIB
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).