English

On the Zagreb Indices Equality

Discrete Mathematics 2015-03-19 v1

Abstract

For a simple graph GG with nn vertices and mm edges, the first Zagreb index and the second Zagreb index are defined as M1(G)=vVd(v)2M_1(G)=\sum_{v\in V}d(v)^2 and M2(G)=uvEd(u)d(v)M_2(G)=\sum_{uv\in E}d(u)d(v). In \cite{VGFAD}, it was shown that if a connected graph GG has maximal degree 4, then GG satisfies M1(G)/n=M2(G)/mM_1(G)/n = M_2(G)/m (also known as the Zagreb indices equality) if and only if GG is regular or biregular of class 1 (a biregular graph whose no two vertices of same degree are adjacent). There, it was also shown that there exist infinitely many connected graphs of maximal degree Δ=5\Delta= 5 that are neither regular nor biregular of class 1 which satisfy the Zagreb indices equality. Here, we generalize that result by showing that there exist infinitely many connected graphs of maximal degree Δ5\Delta \geq 5 that are neither regular nor biregular graphs of class 1 which satisfy the Zagreb indices equality. We also consider when the above equality holds when the degrees of vertices of a given graph are in a prescribed interval of integers.

Keywords

Cite

@article{arxiv.1106.1809,
  title  = {On the Zagreb Indices Equality},
  author = {Hosam Abdo and Darko Dimitrov and Ivan Gutman},
  journal= {arXiv preprint arXiv:1106.1809},
  year   = {2015}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-21T18:19:59.591Z