EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is K 2,2 -minor free

Mingsong Qin, Dan Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →