English

On the Signed Complete Graphs with Maximum Index

Combinatorics 2021-02-08 v1

Abstract

Let Γ=(Kn,H)\Gamma=(K_{n},H^-) be a signed complete graph whose negative edges induce a subgraph HH. The index of Γ\Gamma is the largest eigenvalue of its adjacency matrix. In this paper we study the index of Γ\Gamma when HH is a unicyclic graph. We show that among all signed complete graphs of order n>5n>5 whose negative edges induce a unicyclic graph of order kk and maximizes the index, the negative edges induce a triangle with all remaining vertices being pendant at the same vertex of the triangle.

Keywords

Cite

@article{arxiv.2102.03308,
  title  = {On the Signed Complete Graphs with Maximum Index},
  author = {N. Kafai and F. Heydari and N. Jafari Rad and M. Maghasedi},
  journal= {arXiv preprint arXiv:2102.03308},
  year   = {2021}
}
R2 v1 2026-06-23T22:52:57.124Z