TOPICS
Search

Zagreb Indices


The first and second Zagreb indices for a graph with vertex count n and vertex degrees d_i for i=1, ..., n are defined by

 Z_1=sum_(i=1)^nd_i^2

and

 Z_2=sum_((i,j) in E(G))d_id_j,

respectively, where E(G) is the edge set of G.

The notations Z_1 (e.g., Lin et al. 2023) and M_1 (e.g., Devillers and Balaban 2000) are variously used for the first index.


See also

First Zagreb Index, Second Zagreb Index

Explore with Wolfram|Alpha

References

Devillers, J. and Balaban, A. T. (Eds.). "The Zabgreb Indices." In Topological Indices and Related Descriptors in QSAR and QSPR. Amsterdam, Netherlands: Gordon and Breach, pp. 28-29, 2000.Gutman, I.; Ruščić, B.; Trinajstić, N.; and Wilcox, C. F. "Graph Theory and Molecular Orbitals. XII. Acyclic Polyenes." J. Chem. Phys. 62, 3399-3409, 1975.Lin, Z.; Wang, J.; and Cai, M. "The Laplacian Spectral Ratio of Connected Graphs." 21 Feb 2023. https://arxiv.org/abs/2302.10491v1.

Cite this as:

Weisstein, Eric W. "Zagreb Indices." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ZagrebIndices.html

Subject classifications