Trees with the Minimal Second Zagreb Index
Kragujevac Journal of Mathematics, Tome 42 (2018) no. 3, p. 325 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

For simple graph $G$ with edge set $E(G)$, the second Zagreb index of $G$ is defined as $M_{2}(G)=\sum_{uv\in E(G)}[d_G(u)d_G(v)]$, where $d_G(v)$ is the degree of the vertex $v$ in $G$. In this paper, we identify the nine classes of trees, which have the first to the sixth smallest second Zagreb indices, among all the trees of the order~$n\geq11$.
Classification : 05C07 05C05
Keywords: Second Zagreb index, subdivision, tree
@article{KJM_2018_42_3_a0,
     author = {M. Eliasi and A. Ghalav},
     title = {Trees with the {Minimal} {Second} {Zagreb} {Index}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {325 },
     publisher = {mathdoc},
     volume = {42},
     number = {3},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2018_42_3_a0/}
}
TY  - JOUR
AU  - M. Eliasi
AU  - A. Ghalav
TI  - Trees with the Minimal Second Zagreb Index
JO  - Kragujevac Journal of Mathematics
PY  - 2018
SP  - 325 
VL  - 42
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2018_42_3_a0/
LA  - en
ID  - KJM_2018_42_3_a0
ER  - 
%0 Journal Article
%A M. Eliasi
%A A. Ghalav
%T Trees with the Minimal Second Zagreb Index
%J Kragujevac Journal of Mathematics
%D 2018
%P 325 
%V 42
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2018_42_3_a0/
%G en
%F KJM_2018_42_3_a0
M. Eliasi; A. Ghalav. Trees with the Minimal Second Zagreb Index. Kragujevac Journal of Mathematics, Tome 42 (2018) no. 3, p. 325 . http://geodesic.mathdoc.fr/item/KJM_2018_42_3_a0/