The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
Combinatorics
2025-05-15 v1
Abstract
Let be a signed complete graph with the negative edges induced subgraph . According to the properties of the negative-edge-induced subgraph, characterizing the extremum problem of the index of the signed complete graph is a concern in signed graphs. A graph is called -minor free if has no minor which is isomorphic to . In this paper, we characterize the extremal signed complete graphs that achieve the maximum and the second maximum index when is a -minor free spanning subgraph of .
Cite
@article{arxiv.2505.09136,
title = {The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free},
author = {Mingsong Qin and Dan Li},
journal= {arXiv preprint arXiv:2505.09136},
year = {2025}
}