给定连通度下二分图的最大 Zagreb 指数
组合数学
2020-06-02 v1
摘要
图的第一 Zagreb 指数 定义为每个顶点度数的平方和,第二 Zagreb 指数 定义为每对相邻顶点度数乘积之和。本文研究阶为 且 (相应 )的二分图的 Zagreb 指数,并对 (相应 )的 和 给出了尖锐上界,其中 是阶为 且 的二分图集合, 是阶为 且 的二分图集合。
引用
@article{arxiv.2006.00393,
title = {On the maximum Zagreb indices of bipartite graphs with given connectivity},
author = {Xiaocong He and Xiaobo He},
journal= {arXiv preprint arXiv:2006.00393},
year = {2020}
}
备注
9 pages, 4 figures