M-polynomial and degree-based topological indices

Publication date 4 August 2017

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

graph polynomial Zagreb index degree-based topological index Randić index

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

Abstract: Let

G

be a graph and let

m_{i j} (G)

,

i, j g e 1

, be the number of edges

u v

of

G

such that

d_{v} (G), d_{u} (G) = i, j

. The {em

M

-polynomial} of

G

is introduced with

d i s p l a y s t y l e M (G; x, y) = s u m_{i l e j} m_{i j} (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.

Recommendations

Cited in

(50)

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)