Back to Search
Start Over
Signed graphs with maximal index
- 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).
- Subjects :
- Discrete mathematics
Conjecture
Index (economics)
020206 networking & telecommunications
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Theoretical Computer Science
Combinatorics
010201 computation theory & mathematics
0202 electrical engineering, electronic engineering, information engineering
Discrete Mathematics and Combinatorics
Adjacency matrix
Signed graph
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 344
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........d0f7d9238f8e696be3a342e19188358a