Ordering of trees by multiplicative second Zagreb index

نویسندگان

1 Department of Mathematics and Computer Science, Faculty of Khansar, University of Isfahan, P.O.Box 87931133111, Khansar, Iran

2 Department of Mathematics and Computer Science , Faculty of Khansar, Khansar, Iran

doi
10.22108/toc.2016.9956
چکیده

‎For a graph $G$ with edge set $E(G)$‎, ‎the multiplicative second Zagreb index of $G$ is defined as‎ ‎$\Pi_2(G)=\Pi_{uv\in E(G)}[d_G(u)d_G(v)]$‎, ‎where $d_G(v)$ is the degree of vertex $v$ in $G$‎. ‎In this paper‎, ‎we identify the eighth class of trees‎, ‎with the first through eighth smallest multiplicative second Zagreb indeces among all trees of order $n\geq 14$‎.