On Zagreb indices of graphs

MaRDI QIDQ6436033arXivFDO

Authors Batmend Horoldagva, Kinkar Ch. Das

Publication date 9 May 2023

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

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

This page was built for publication: On Zagreb indices of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6436033)