中文

图的Zagreb指数新的改进下界

组合数学 2025-08-21 v1

摘要

本文给出了简单图 GG 的第一一般Zagreb指数 Zα(G)Z_{\alpha}(G) 的新的下界,这些下界涉及图中两个、三个和四个任意顶点的度。对于特殊情况 α=2\alpha = 2α=2\alpha = -2,所得结果给出了第一Zagreb指数 M1(G)M_1(G) 和修正第一Zagreb指数 mM1(G){}^{m}M_1(G) 的更精确界,从而改进了文献中若干著名的不等式。此外,还展示了 M1(G)M_1(G) 的导出界的一些应用,建立了第二Zagreb指数、谱半径、Nordhaus-Gaddum型界及其相应共指数的新界。

关键词

引用

@article{arxiv.2508.14678,
  title  = {New improved lower bounds for Zagreb indices of graphs},
  author = {Mamta Verma and Ravinder Kumar},
  journal= {arXiv preprint arXiv:2508.14678},
  year   = {2025}
}