The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is K 2,2 -minor free
Abstract
Let Γ=( K n , H − ) be a signed complete graph with the negative-edge-induced subgraph H . 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 G is called H -minor free if G has no minor which is isomorphic to H . In this paper, we characterize the extremal signed complete graphs that achieve the maximum and the second maximum index when H is a K 2,2 -minor free spanning subgraph of K n .
Fields of Study & Subjects
Graph theory and applications
Advanced Graph Theory Research
Limits and Structures in Graph Theory
Publication details
- Journal / source
- RAIRO - Operations Research
- Volume
- 60
- Issue
- 3
- Pages
- 1599–1619
- Publication date
- 24 April 2026
- Language
- EN