EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the Steiner Szeged Index: A Counterexample and Partial Validation of Ghorbani's Conjecture

Fatemeh Raei

match Communications in Mathematical and in Computer Chemistry · 10.03.2026 · 2 (96) · 713

DOI: 10.46793/match.96-2.14925 ↗

Kurz gefasst

Fachartikel in der Zeitschrift match Communications in Mathematical and in Computer Chemistry, online erschienen am 10.03.2026. Verfasst von Fatemeh Raei. Die Arbeit nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper provides a comprehensive analysis of the relationship between classical and generalized Steiner Szeged indices in graph theory. We present a complete resolution to Ghorbani's conjecture (2019) regarding the ordering of these indices, demonstrating that while the conjecture holds for ordinary Szeged indices and certain restricted tree classes, it fails in general for higher-order Steiner versions. Through construction of counterexamples and systematic validation in special cases, we reveal fundamental differences in how these indices capture structural properties of graphs. Our work establishes new comparative relationships between different orders of Steiner Szeged indices and characterizes the extremal graphs that achieve boundary cases. These findings advance theoretical understanding of graph invariants and have practical implications for applications in mathematical chemistry, particularly in quantitative structure-activity relationship studies.

Zitieren

APA

Raei, F. (2026). On the Steiner Szeged Index: A Counterexample and Partial Validation of Ghorbani's Conjecture. match Communications in Mathematical and in Computer Chemistry, 2(96), 713. https://doi.org/10.46793/match.96-2.14925

Vancouver

Raei F. On the Steiner Szeged Index: A Counterexample and Partial Validation of Ghorbani's Conjecture. match Communications in Mathematical and in Computer Chemistry. 2026;2(96):713. doi:10.46793/match.96-2.14925

BibTeX
@article{Raei2026,
  author = {Raei, Fatemeh},
  title = {On the Steiner Szeged Index: A Counterexample and Partial Validation of Ghorbani's Conjecture},
  journal = {match Communications in Mathematical and in Computer Chemistry},
  year = {2026},
  volume = {2},
  number = {96},
  pages = {713},
  doi = {10.46793/match.96-2.14925}
}
Kostenlos starten →