M-polynomial and degree-based topological indices

zbMATH Open1367.05048arXiv1407.1592MaRDI QIDQ4975293FDOQ4975293

Authors: Emeric Deutsch, Sandi Klavžar 

Publication date: 4 August 2017

Abstract: Let $G$ be a graph and let $m_{ij}(G)$, $i,jge1$, be the number of edges $uv$ of $G$ such that $d_v(G),d_u(G)=i,j$. The {em $M$-polynomial} of $G$ is introduced with $displaystyleM(G;x,y)=su{m}_{ilej}{m}_{ij}(G)x^i{y}^j$. It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particular case to the single problem of determining the $M$-polynomial. The new approach is also illustrated with examples.

Full work available at URL: https://arxiv.org/abs/1407.1592

Recommendations

• \(M\)-polynomial and degree-based topological indices of graphs
• On the \(M\)-polynomial of planar chemical graphs
• \(M\)-polynomial revisited: Bethe cacti and an extension of Gutman's approach
• A study of newly defined degree-based topological indices via M-polynomial of Jahangir graph
• How to compute the M-polynomial of (chemical) graphs

zbMATH Keywords

graph polynomialZagreb indexdegree-based topological indexRandić index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Cited In (47)

• Title not available (Why is that?)
• Title not available (Why is that?)
• On topological aspects of silicate network using M-polynomial
• Some new topological indices of silicate network via M-polynomial
• Topological indices of metal-organic networks via neighborhood M-polynomial
• Title not available (Why is that?)
• M-Polynomial and topological indices of benzene ring embedded in p-type surface network
• Comparative analysis of \(M\)-polynomial based topological indices between poly hex-derived networks and its subdivision
• Investigating Banhatti indices on the molecular graph and the line graph of glass with M-polynomial approach
• A study of newly defined degree-based topological indices via M-polynomial of Jahangir graph
• On computation ofM-polynomial and topological indices of starphene graph
• Vertex-degree-based topological indices of arbitrary sets of hexagons in the regular hexagonal grid
• On topological indices of molnupiravir and its QSPR modelling with some other antiviral drugs to treat COVID-19 patients
• Topological indices and graph entropies for carbon nanotube Y-junctions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The M-polynomial of line graph of subdivision graphs
• Irregularity measures for benzene ring embedded in P-type surface
• Some computational aspects of boron triangular nanotubes
• On the M-polynomial of planar chemical graphs
• \(M\)-polynomial revisited: Bethe cacti and an extension of Gutman's approach
• Irregularity measures for metal-organic networks
• \( M_{v e}\)-polynomial of cog-special graphs and types of fan graphs
• Stirling Numbers and Generalized Zagreb Indices
• Study of topology of block shift networks via topological indices
• M-polynomials and topological indices for line graphs of chain silicate network and H-naphtalenic nanotubes
• M-polynomials and topological indices of linear chains of benzene, napthalene and anthracene
• Molecular descriptors of certain OTIS interconnection networks
• Some invariants of flower graph
• Non-neighbor topological indices on Covid-19 drugs with QSPR analysis
• M-Polynomial and topological indices of book graph
• M-polynomials and degree-based topological indices of tadpole graph
• On computation of newly defined degree-based topological invariants of Bismuth Tri-iodide via M-polynomial
• On M-polynomial and some topological indices of Favipiravir (T – 705) and Ribavirin
• Edge version of SDD and ISI index for rooted product graphs
• Analyzing the boron triangular nanotube through topological indices via M-polynomial
• M-polynomial and NM-polynomial methods for topological indices of polymers
• Calculation of topological indices along with MATLAB coding in QSPR analysis of calcium channel-blocking cardiac drugs
• Title not available (Why is that?)
• How to Compute the M-Polynomial of (Chemical) Graphs
• Some invariants of Jahangir graphs
• Chromatic Schultz and Gutman polynomials of Jahangir graphs \(J_{2, m}\) and \(J_{3, m}\)
• M-polynomial based topological properties of Sudoku graphs
• Walk polynomial: a new graph invariant
• On the Hosoya polynomial of the third type of the chain hex-derived network
• Topological indices of the subdivision graphs of the nanostructure TUC₄C₈(R) using M-polynomials

This page was built for publication: \(M\)-polynomial and degree-based topological indices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4975293)