Signed graphs with maximal index

Link:
Autor/in:
Erscheinungsjahr:
2021
Medientyp:
Text
Schlagworte:
  • Signed graph
  • Index
  • Seidel matrix
  • Spectral radius
Beschreibung:
  • The index of a signed graph is the largest eigenvalue of its adjacency matrix. For positive integers n and mn2/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 Stanić (2017).
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/74265a65-5801-417b-8778-e58a7c56fb1f