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/