| Naslov: | A new alternative to Szeged, Mostar, and PI polynomials : the SMP polynomials |
|---|
| Avtorji: | ID Knor, Martin (Avtor)
ID Tratnik, Niko (Avtor) |
|---|
| Datoteke: |  Knor-2023-A_New_Alternative_to_Szeged,_Mostar.pdf (320,27 KB)
MD5: 0B5C8F35E284A379C2821416B44180F6
 https://doi.org/10.3390/math11040956
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Szeged-like topological indices are well-studied distance-based molecular descriptors, which include, for example, the (edge-)Szeged index, the (edge-)Mostar index, and the (vertex-)PI index. For these indices, the corresponding polynomials were also defined, i.e., the (edge-)Szeged polynomial, the Mostar polynomial, the PI polynomial, etc. It is well known that, by evaluating the first derivative of such a polynomial at x = 1, we obtain the related topological index. The aim of this paper is to introduce and investigate a new graph polynomial of two variables, which is called the SMP polynomial, such that all three vertex versions of the above-mentioned indices can be easily calculated using this polynomial. Moreover, we also define the edge-SMP polynomial, which is the edge version of the SMP polynomial. Various properties of the new polynomials are studied on some basic families of graphs, extremal problems are considered, and several open problems are stated. Then, we focus on the Cartesian product, and we show how the (edge-)SMP polynomial of the Cartesian product of n graphs can be calculated using the (weighted) SMP polynomials of its factors. |
|---|
| Ključne besede: | SMP polynomial, edge-SMP polynomial, Cartesian product, Szeged index, Mostar index, PI index |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 28.12.2022 |
|---|
| Datum sprejetja članka: | 10.02.2023 |
|---|
| Datum objave: | 13.02.2023 |
|---|
| Založnik: | MDPI |
|---|
| Leto izida: | 2023 |
|---|
| Št. strani: | Str. 1-15 |
|---|
| Številčenje: | Letn. 11, Št. 4, št. članka 956 |
|---|
| PID: | 20.500.12556/DKUM-87023  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 142045955 |
|---|
| DOI: | 10.3390/math11040956 |
|---|
| ISSN pri članku: | 2227-7390 |
|---|
| Datum objave v DKUM: | 09.02.2024 |
|---|
| Število ogledov: | 435 |
|---|
| Število prenosov: | 53 |
|---|
| 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. |
