Geodesic
A note on Zagreb indices inequality for trees and unicyclic graphs
Ars Mathematica Contemporanea, Tome 5 (2012) no. 1, pp. 73-76.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

For a simple graph G with n vertices and m edges, the inequality M1(G)/n ≤ M2(G)/m, where M1(G) and M2(G) are the first and the second Zagreb indices of G, is known as Zagreb indices inequality. Recently Vukičević and Graovac [VG], and Caporossi, Hansen and Vukčević [CHV] proved that this inequality holds for trees and unicyclic graphs, respectively. Here, alternative and shorter proofs of these results are presented.[VG] D. Vukičević and A. Graovac, Comparing Zagreb M1 and M2 indices for acyclic molecules, MATCH Commun. Math. Comput. Chem. 57 (2007), 587-590.[CHV] G. Caporossi, P. Hansen and D. Vukičević, Comparing Zagreb indices of cyclic graphs, MATCH Commun. Math. Comput. Chem. 63 (2010), 441-451.
DOI : 10.26493/1855-3974.173.9bb
Keywords: First Zagreb index, Second Zagreb index. 
@article{10_26493_1855_3974_173_9bb,
     author = {Vesna Andova and Nathann Cohen and Riste \v{S}krekovski},
     title = {A note on {Zagreb} indices inequality for trees and unicyclic graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {73--76},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2012},
     doi = {10.26493/1855-3974.173.9bb},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.173.9bb/}
}
TY  - JOUR
AU  - Vesna Andova
AU  - Nathann Cohen
AU  - Riste Škrekovski
TI  - A note on Zagreb indices inequality for trees and unicyclic graphs
JO  - Ars Mathematica Contemporanea
PY  - 2012
SP  - 73
EP  - 76
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.173.9bb/
DO  - 10.26493/1855-3974.173.9bb
LA  - en
ID  - 10_26493_1855_3974_173_9bb
ER  - 
%0 Journal Article
%A Vesna Andova
%A Nathann Cohen
%A Riste Škrekovski
%T A note on Zagreb indices inequality for trees and unicyclic graphs
%J Ars Mathematica Contemporanea
%D 2012
%P 73-76
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.173.9bb/
%R 10.26493/1855-3974.173.9bb
%G en
%F 10_26493_1855_3974_173_9bb
Vesna Andova; Nathann Cohen; Riste Škrekovski. A note on Zagreb indices inequality for trees and unicyclic graphs. Ars Mathematica Contemporanea, Tome 5 (2012) no. 1, pp. 73-76. doi : 10.26493/1855-3974.173.9bb. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.173.9bb/

Cité par Sources :