English

On Zagreb indices of graphs

Combinatorics 2023-09-26 v1

Abstract

Let Gn{\mathcal G}_n be the set of class of graphs of order nn. The first Zagreb index M1(G)M_1(G) is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index M2(G)M_2(G) is equal to the sum of the products of the degrees of pairs of adjacent vertices of the underlying molecular graph GG. The three set of graphs are as follows: \begin{eqnarray*} &&A=\left\{G\in {\mathcal G}_n:\,\frac{M_1(G)}{n}>\frac{M_2(G)}{m}\right\},~B=\left\{G\in {\mathcal G}_n:\,\frac{M_1(G)}{n}=\frac{M_2(G)}{m}\right\} \mbox{ and }&& &&~~~~~~~~~~~~~~~~~~~~~~~~~C=\left\{G\in {\mathcal G}_n:\,\frac{M_1(G)}{n}<\frac{M_2(G)}{m}\right\}. \end{eqnarray*} In this paper we prove that A+B<C|A|+|B|<|C|. Finally, we give a conjecture A<B|A|<|B|.

Keywords

Cite

@article{arxiv.2305.05878,
  title  = {On Zagreb indices of graphs},
  author = {Batmend Horoldagva and Kinkar Chandra Das},
  journal= {arXiv preprint arXiv:2305.05878},
  year   = {2023}
}