中文

图的第一个 Zagreb 指数条件:关于某些哈密顿属性的数学条件

组合数学 2024-09-05 v1

摘要

G=(V,E)G = (V, E) 为一个图。图 GG 的第一个 Zagreb 指数定义为 uVd2(u)\sum_{u \in V} d^2(u),其中 d(u)d(u) 为图中顶点 uu 的度数。本文利用 Pólya-Szeg\H{o} 不等式,给出图的某个哈密顿属性及图第一个 Zagreb 指数的上界的条件。

关键词

引用

@article{arxiv.2409.02593,
  title  = {The First Zagreb Index Conditions for Some Hamiltonian Properties of Graphs},
  author = {Rao Li},
  journal= {arXiv preprint arXiv:2409.02593},
  year   = {2024}
}