English

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 Γ=(Kn,H)\Gamma=(K_n,H^-) be a signed complete graph with the negative edges induced subgraph HH. 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 GG is called HH-minor free if GG has no minor which is isomorphic to HH. In this paper, we characterize the extremal signed complete graphs that achieve the maximum and the second maximum index when HH is a K2,2K_{2,2}-minor free spanning subgraph of KnK_n.

Keywords

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}
}