On the Zagreb Indices Equality
Abstract
For a simple graph with vertices and edges, the first Zagreb index and the second Zagreb index are defined as and . In \cite{VGFAD}, it was shown that if a connected graph has maximal degree 4, then satisfies (also known as the Zagreb indices equality) if and only if 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 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 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