关于图的 Zagreb 指数
组合数学
2023-09-26 v1
摘要
设 为阶为 的图类的集合。第一 Zagreb 指数 等于各顶点度数的平方和,第二 Zagreb 指数 等于底层分子图 中相邻顶点对度数乘积之和。如下三图类分别为:\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{ 且 }&& &&~~~~~~~~~~~~~~~~~~~~~~~~~C=\left\{G\in {\mathcal G}_n:\,\frac{M_1(G)}{n}<\frac{M_2(G)}{m}\right\}. \end{eqnarray*} 本文证明 。最后,我们给出猜想 。
引用
@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}
}