The maximum index of signed complete graphs whose negative edges induce a bicyclic graph
Combinatorics
2024-09-04 v1
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.
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}
}