On the Signed Complete Graphs with Maximum Index
Combinatorics
2021-02-08 v1
Abstract
Let be a signed complete graph whose negative edges induce a subgraph . The index of is the largest eigenvalue of its adjacency matrix. In this paper we study the index of when is a unicyclic graph. We show that among all signed complete graphs of order whose negative edges induce a unicyclic graph of order 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}
}