The maximum index of signed complete graphs whose negative edges induce a bicyclic graph
arXiv:2409.01923
Abstract
Let be a signed complete graph whose negative edges induce a subgraph . Let be the adjacency matrix of the signed graph . The largest eigenvalue of is called the index of . In this paper, the index of all the signed complete graphs whose negative edges induce a bicyclic graph is investigated. Specifically, the structure of the bicyclic graph such that has the maximum index is determined.