| Title: | A new alternative to Szeged, Mostar, and PI polynomials : the SMP polynomials |
|---|
| Authors: | ID Knor, Martin (Author)
ID Tratnik, Niko (Author) |
|---|
| Files: |  Knor-2023-A_New_Alternative_to_Szeged,_Mostar.pdf (320,27 KB)
MD5: 0B5C8F35E284A379C2821416B44180F6
 https://doi.org/10.3390/math11040956
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | SMP polynomial, edge-SMP polynomial, Cartesian product, Szeged index, Mostar index, PI index |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 28.12.2022 |
|---|
| Article acceptance date: | 10.02.2023 |
|---|
| Publication date: | 13.02.2023 |
|---|
| Publisher: | MDPI |
|---|
| Year of publishing: | 2023 |
|---|
| Number of pages: | Str. 1-15 |
|---|
| Numbering: | Letn. 11, Št. 4, št. članka 956 |
|---|
| PID: | 20.500.12556/DKUM-87023  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 2227-7390 |
|---|
| COBISS.SI-ID: | 142045955 |
|---|
| DOI: | 10.3390/math11040956 |
|---|
| Publication date in DKUM: | 09.02.2024 |
|---|
| Views: | 434 |
|---|
| Downloads: | 53 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
