Szeged and Mostar root-indices of graphs

Brezovnik, Simon (avtor), Dehmer, Matthias (avtor), Tratnik, Niko (avtor), Žigert Pleteršek, Petra (avtor)

Various distance-based root-indices of graphs are introduced and studied in the present article. They are obtained as unique positive roots of modified graph polynomials. In particular, we consider the Szeged polynomial, the weighted-product Szeged polynomial, the weighted-plus Szeged polynomial, and the Mostar polynomial. We derive closed formulas of these polynomials for some basic families of graphs. Consequently, we provide closed formulas for some root-indices and examine the convergence of sequences of certain root-indices. Moreover, some general properties of studied root-indices are stated. Finally, numerical results related to discrimination power, correlations, structure sensitivity, and abruptness of root-indices are calculated, interpreted, and compared to already known similar descriptors.

• Jezik: Angleški jezik
• Ključne besede: Szeged index, Szeged polynomial, Mostar polynomial, root-index, discrimination power, sensitivity
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2023
• Št. strani: 11 str.
• Številčenje: Vol. 442, art. 127736
• PID: 20.500.12556/RUL-168616
• UDK: 519.17
• ISSN pri članku: 0096-3003
• DOI: 10.1016/j.amc.2022.127736
• COBISS.SI-ID: 139442179
• Datum objave v RUL: 18.04.2025

Gradivo je del revije

• Naslov: Applied mathematics and computation
• Skrajšan naslov: Appl. math. comput.
• Založnik: Elsevier
• ISSN: 0096-3003
• COBISS.SI-ID: 24983808

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Projekti

• Financer: ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
• Številka projekta: P1-0297
• Naslov: Teorija grafov

• Financer: ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
• Številka projekta: BI-AT/20-21-001
• Naslov: Topological descriptors and entropies in networks