The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is K 2,2 -minor free
RAIRO - Operations Research · 2026-05 · 60 (3) · 1599-1619
DOI: 10.1051/ro/2026047 ↗Kurz gefasst
Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 19.06.2026. Verfasst von Mingsong Qin und 1 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Xinjiang Uygur Autonomous Region, National natural Science Foundation of China, The Basic scientific research in universities of Xinjiang Uygur Autonomous Region.
Abstract (Originalsprache)
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 .
Förderung
- Natural Science Foundation of Xinjiang Uygur Autonomous Region
- National natural Science Foundation of China
- The Basic scientific research in universities of Xinjiang Uygur Autonomous Region
- Tianshan Talent Training Program
Zitieren
APA
Qin, M., & Li, D. (2026). The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is K 2,2 -minor free. RAIRO - Operations Research, 60(3), 1599-1619. https://doi.org/10.1051/ro/2026047
Vancouver
Qin M, Li D. The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is K 2,2 -minor free. RAIRO - Operations Research. 2026;60(3):1599-1619. doi:10.1051/ro/2026047
BibTeX
@article{Qin2026,
author = {Qin, Mingsong and Li, Dan},
title = {The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is K 2,2 -minor free},
journal = {RAIRO - Operations Research},
year = {2026},
volume = {60},
number = {3},
pages = {1599--1619},
doi = {10.1051/ro/2026047}
}
EUVIMED