| Naslov: | A method for computing the edge-Hosoya polynomial with application to phenylenes |
|---|
| Avtorji: | ID Knor, Martin (Avtor)
ID Tratnik, Niko (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (530,53 KB)
MD5: C3CD3FE3F642081C3744FF6A89922310
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
|
|---|
| Povzetek: | 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 objave: | 01.01.2023 |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | str. 605-629 |
|---|
| Številčenje: | Vol. 89, no. 3 |
|---|
| PID: | 20.500.12556/DiRROS-18448  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 0340-6253 |
|---|
| DOI: | 10.46793/match.89-3.605K |
|---|
| COBISS.SI-ID: | 142041603 |
|---|
| Datum objave v DiRROS: | 18.03.2024 |
|---|
| Število ogledov: | 627 |
|---|
| Število prenosov: | 443 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
