| Naslov: | A method for computing the edge-Hosoya polynomial with application to phenylenes |
|---|
| Avtorji: | ID Knor, Martin (Avtor)
ID Tratnik, Niko (Avtor)
ID Tratnik, Niko (Korespondenčni avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.46793/match.89-3.605K
 RAZ_Knor_Martin_2023.pdf (525,57 KB)
MD5: 2278BEC23BA16128AD7FC1659D4FAA07
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | The edge-Hosoya polynomial of a graph is the edge version of the famous Hosoya polynomial. Therefore, the edge-Hosoya polynomial counts the number of (unordered) pairs of edges at distance $k \ge 0$ in a given graph. It is well known that this polynomial is closely related to the edge-Wiener index and the edge-hyper-Wiener index. As the main result of this paper, we greatly generalize an earlier result by providing a method for calculating the edge-Hosoya polynomial of a graph $G$ which is obtained by identifying two edges of connected bipartite graphs $G_1$ and $G_2$. To show how the main theorem can be used, we apply it to phenylene chains. In particular, we present the recurrence relations and a linear time algorithm for calculating the edge-Hosoya polynomial of any phenylene chain. As a consequence, closed formula for the edge-Hosoya polynomial of linear phenylene chains is derived. |
|---|
| Ključne besede: | edge-Hosoya polynomial, graphs, phenylenes |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum sprejetja članka: | 31.08.2022 |
|---|
| Založnik: | University of Kragujevac |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | str. 605-629 |
|---|
| Številčenje: | ǂVol. ǂ89, ǂno. ǂ3 |
|---|
| PID: | 20.500.12556/DKUM-87534  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 142041603 |
|---|
| DOI: | 10.46793/match.89-3.605K |
|---|
| ISSN pri članku: | 0340-6253 |
|---|
| Datum objave v DKUM: | 15.04.2024 |
|---|
| Število ogledov: | 297 |
|---|
| Število prenosov: | 188 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
