Back to Search Start Over

Signed graphs with maximal index

Authors :
Ebrahim Ghorbani
Arezoo Majidi
Source :
Discrete Mathematics. 344:112463
Publication Year :
2021
Publisher :
Elsevier BV, 2021.

Abstract

The index of a signed graph is the largest eigenvalue of its adjacency matrix. For positive integers n and m ≤ n 2 / 4 , we determine the maximum index of complete signed graphs with n vertices and m negative edges and characterize the signed graphs achieving this maximum. This settles (the corrected version of) a conjecture by Koledin and Stanic (2017).

Details

ISSN :
0012365X
Volume :
344
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi...........d0f7d9238f8e696be3a342e19188358a