On comparing Zagreb indices

A Ilić, D Stevanović - arXiv preprint arXiv:1104.4262, 2011 - arxiv.org
Let $ G=(V, E) $ be a simple graph with $ n=| V| $ vertices and $ m=| E| $ edges. The first
and second Zagreb indices are among the oldest and the most famous topological indices …

[HTML][HTML] Comparing Zagreb indices for connected graphs

B Horoldagva, SG Lee - Discrete applied mathematics, 2010 - Elsevier
It was conjectured that for each simple graph G=(V, E) with n=| V (G)| vertices and m=| E (G)|
edges, it holds M2 (G)/m≥ M1 (G)/n, where M1 and M2 are the first and second Zagreb …

The third version of Zagreb index

M Ghorbani, MA Hosseinzadeh - Discrete mathematics, algorithms …, 2013 - World Scientific
Gutman et al. defined the Zagreb indices for the first time more than 40 years ago and up to
now many versions of these topological indices were defined. In this paper we define a type …

Minimizing Degree-based Topological Indices for Trees with Given Number of Pendent Vertices+ Erratum

M Goubko, T Réti - arXiv preprint arXiv:1405.1293, 2014 - arxiv.org
We derive sharp lower bounds for the first and the second Zagreb indices ($ M_1 $ and $
M_2 $ respectively) for trees and chemical trees with the given number of pendent vertices …

On Zagreb indices of graphs

B Horoldagva, KC Das - arXiv preprint arXiv:2305.05878, 2023 - arxiv.org
Let ${\mathcal G} _n $ be the set of class of graphs of order $ n $. The first Zagreb index $
M_1 (G) $ is equal to the sum of squares of the degrees of the vertices, and the second …

Lower bounds on the entire Zagreb indices of trees

L Luo, N Dehgardi, A Fahad - Discrete Dynamics in Nature and …, 2020 - Wiley Online Library
For a (molecular) graph G, the first and the second entire Zagreb indices are defined by the
formulas M 1 ε G=∑ x∈ VG∪ EG dx 2 and M 2 ε G=∑ x is either adjacent or incident to …

[PDF][PDF] Remarks on Zagreb indices

B Zhou - MATCH Commun. Math. Comput. Chem, 2007 - researchgate.net
The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices,
and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs …

Multiplicative Zagreb indices of cacti

S Wang, B Wei - Discrete Mathematics, Algorithms and Applications, 2016 - World Scientific
Let∏(G) be multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if
and only if any two of its cycles have at most one vertex in common, which is a …

[PDF][PDF] Zagreb indices: Bounds and extremal graphs

B Borovićanin, B Furtula, I Gutman - 2017 - scidar.kg.ac.rs
Zagreb Indices: Bounds and Extremal Graphs Page 1 MCM 19 I. Gutman, B. Furtula, KC Das,
E. Milovanovic, I. Milovanovic (Eds.), Bounds in Chemical Graph Theory – Basics, Univ …

[PDF][PDF] On discriminativity of Zagreb indices

T Doslic - 2012 - sid.ir
Zagreb indices belong to better known and better researched topological indices. We
investigate here their ability to discriminate among BENZENOID GRAPH s and arrive at …