| Naslov: | On the Wiener-like root-indices of graphs |
|---|
| Avtorji: | ID Brezovnik, Simon (Avtor)
ID Dehmer, Matthias (Avtor)
ID Tratnik, Niko (Avtor)
ID Žigert Pleteršek, Petra (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (1,29 MB)
MD5: C592D532D04C6CAF41E0C6F0F3C355B1
 URL - Izvorni URL, za dostop obiščite https://doi.org/10.1007/s40314-025-03296-7
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | In this paper, we examine roots of graph polynomials where those roots can be considered as structural graph measures. More precisely, we prove analytical results for the roots of certain modified graph polynomials and also discuss numerical results. As polynomials, we use, e.g., the Hosoya, the Schultz, and the Gutman polynomial which belong to an interesting family of degree-distance-based graph polynomials; they constitute so-called counting polynomials with non-negative integers as coefficients and the roots of their modified versions have been used to characterize the topology of graphs. Our results can be applied for the quantitative characterization of graphs. Besides analytical results on bounds and convergence, we also investigate other properties of those measures such as their degeneracy which is an undesired aspect of graph measures. It turns out that the measures representing roots of graph polynomials possess high discrimination power on exhaustively generated trees, which outperforms standard versions of these indices. Furthermore, a new measure is introduced that allows us to compare different topological indices in terms of structure sensitivity and abruptness. |
|---|
| Ključne besede: | graph theory, Hosoya polynomial, Schultz polynomial, Gutman polynomial, root-index, discrimination power, structure sensitivity |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.10.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 20 str. |
|---|
| Številčenje: | Vol. 44, iss. 7, [article no.] 333 |
|---|
| PID: | 20.500.12556/DiRROS-22877  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1807-0302 |
|---|
| DOI: | 10.1007/s40314-025-03296-7 |
|---|
| COBISS.SI-ID: | 241216515 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 07.07.2025 |
|---|
| Število ogledov: | 352 |
|---|
| Število prenosov: | 251 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
