

MPolynomial and DegreeBased Topological Indices





نویسنده

Klavžar SANDI ,Deutsch EMERIC

منبع

iranian journal of mathematical chemistry  2015  دوره : 6  شماره : 2  صفحه:93 102

چکیده

Let $g$ be a graph and let $m_{ij}(g)$, $i,jge 1$, 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 $displaystyle{m(g;x,y) = sum_{ile j} m_{ij}(g)x^iy^j}$. it is shown that degreebased 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.

کلیدواژه

degreebased topological index ,Zagreb index ,Randic index ,graph polynomial

آدرس

Institute of Mathematics, Physics and Mechanics, Slovenia. University of Ljubljana, Faculty of Mathematics and Physics, Slovenia. University of Maribor, Faculty of Natural Sciences and Mathematics, Slovenia, Polytechnic Institute of New York University, USA














Authors















