How to compute the M-polynomial of (chemical) graphs

Deutsch, Emeric (avtor), Klavžar, Sandi (avtor), Romih, Gašper Domen (avtor)

Let $G$ be a graph and let $m_{i,j}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The M-polynomial of $G$ is $M(G;x,y) = \sum_{i\le j} m_{i,j}(G)x^iy^j$. A general method for calculating the M-polynomials for arbitrary graph families is presented. The method is further developed for the case where the vertices of a graph have degrees $2$ and $p$, where $p\ge 3$, and further for such planar graphs. The method is illustrated on families of chemical graphs.

• Jezik: Angleški jezik
• Ključne besede: M-polynomial, chemical graph, planar graph
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2023
• Leto izida: 2023
• Št. strani: Str. 275-285
• Številčenje: Vol. 89, no. 2
• PID: 20.500.12556/RUL-155059
• UDK: 519.17:54
• ISSN pri članku: 0340-6253
• DOI: 10.46793/match.89-2.275D
• COBISS.SI-ID: 118666243
• Datum objave v RUL: 18.03.2024

Gradivo je del revije

• Naslov: Match. communications in mathematical and in computer chemistry
• Skrajšan naslov: Match
• Založnik: University of Kragujevac, Faculty of Science
• ISSN: 0340-6253
• COBISS.SI-ID: 2624551

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: M-polinom, kemijski graf, ravninski graf