Zagreb indices


The Zagreb indices are among the oldest topological indices in graph theory">graph (discrete mathematics)">graph theory, introduced in 1972 by Ivan Gutman and Nenad Trinajstić. These graph invariants were originally developed to study the structure-dependency of total -electron energy in conjugated molecules and have since become widely used in QSAR/QSPR studies.

Definition

For a graph with vertex set and edge set, the first Zagreb index and second Zagreb index are defined as:
where denotes the degree of vertex.
The first Zagreb index can also be expressed in an equivalent edge-based form:

Values for specific graph families

Explicit formulas for the Zagreb indices have been computed for various graph families:
For the complete graph :
For the path graph with :
For the cycle graph with even :
For the star graph :
For the graph :
For the kite graph :

Bounds

Sharp bounds have been established for the Zagreb indices in terms of basic graph parameters.
For a graph with vertices and edges:
with equality if and only if is a regular graph.
More refined bounds involving the maximum degree and minimum degree have also been established.
Das, Xu, and Nam established a fundamental relationship between the first and second Zagreb indices:
with equality if and only if is regular. This inequality provides a way to bound one Zagreb index in terms of the other.

History and motivation

The Zagreb indices were introduced by Gutman and Trinajstić in 1972 while investigating the dependence of total -electron energy on molecular structure. In their original paper, they showed that these graph invariants appear in an approximate formula for the total -electron energy of alternant hydrocarbons. The indices were named after the city of Zagreb, Croatia, where much of the early work on these invariants was conducted.
In the same 1972 paper, Gutman and Trinajstić also introduced a related invariant involving vertex connection numbers, though this particular modification received less attention in subsequent research.
The Zagreb indices and their variants have been extensively studied, with the original papers cited over 1000 times. They are used in chemical graph theory for modeling physicochemical properties of chemical compounds, QSAR and QSPR studies, and predicting various molecular properties.

Related indices

General Zagreb indices

The Zagreb indices can be generalized by introducing a parameter :
where is a real number. For and respectively, these reduce to the classical Zagreb indices. Special cases of the general Zagreb indices include the Randić index and the forgotten topological index.

Forgotten topological index

The forgotten topological index or F-index corresponds to :
This index was introduced in the original 1972 paper but remained largely unstudied until 2015 when its applications in QSPR were recognized.

Modified first Zagreb connection index

A modification of the first Zagreb index, called the modified first Zagreb connection index and denoted, replaces vertex degrees with vertex connection numbers:
where is the connection number of vertex . This invariant also appeared in the original 1972 paper by Gutman and Trinajstić as influencing total -electron energy, though it was not extensively studied until more recently.
This index can be equivalently expressed as:
For triangle-free and quadrangle-free graphs, there is a simple relationship between this index and the Zagreb indices:

vv-Zagreb index

The concept of vv-degree provides another way to generalize Zagreb indices by considering block structures in graphs.
Two vertices are said to be vv-adjacent if they are incident on the same block. The vv-degree of a vertex, denoted, is the number of vertices vv-adjacent to. Note that for every vertex, with equality if and only if every block of is complete.
The first vv-Zagreb index is defined as:
This can also be expressed as:

Reverse Zagreb indices

The reverse Zagreb indices were introduced by Kulli in 2018 and are based on the reverse degree of vertices. The reverse degree of a vertex is defined as:
where is the maximum degree in the graph.
The first reverse Zagreb index and second reverse Zagreb index are defined as:
Additionally, hyper reverse Zagreb indices are defined as:

Other variants

Numerous other variants have been proposed, including:
  • Hyper-Zagreb index:
  • Reformulated Zagreb indices: Defined using edge degrees instead of vertex degrees
  • Reduced Zagreb indices: Using instead of
  • Zagreb coindices: Summing over non-adjacent vertex pairs
  • Zagreb root-indices: Using the roots of graph polynomials