English

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

Combinatorics 2024-09-04 v1

Abstract

Let Γ=(Kn,H)\Gamma=(K_n,H) be a signed complete graph whose negative edges induce a subgraph HH. Let A(Γ)A(\Gamma) be the adjacency matrix of the signed graph Γ\Gamma. The largest eigenvalue of A(Γ)A(\Gamma) is called the index of Γ\Gamma. In this paper, the index of all the signed complete graphs whose negative edges induce a bicyclic graph BB is investigated. Specifically, the structure of the bicyclic graph BB such that Γ=(Kn,B)\Gamma=(K_n,B) has the maximum index is determined.

Keywords

Cite

@article{arxiv.2409.01923,
  title  = {The maximum index of signed complete graphs whose negative edges induce a bicyclic graph},
  author = {Ziyi Fang and Fan Chen and Xiying Yuan},
  journal= {arXiv preprint arXiv:2409.01923},
  year   = {2024}
}
R2 v1 2026-06-28T18:32:42.158Z