中文

两种Zagreb-Fermat偏心指数的比较

组合数学 2025-02-14 v4

摘要

本文聚焦于比较图的第一与第二Zagreb-Fermat偏心指数。我们证明uvE(G)ε3(u)ε3(v)m(G)uV(G)ε32(u)n(G)\frac{\sum_{uv\in E\left( G \right)}{\varepsilon_3\left( u \right) \varepsilon_3\left( v \right)}}{m\left( G \right)} \leq \frac{\sum_{u\in V\left( G \right)}{\varepsilon_{3}^{2}\left( u \right)}}{n\left( G \right)} 对所有无环图与单环图成立。此外,我们验证了该不等式可能不适用于至少含两个圈的图。

关键词

引用

@article{arxiv.2309.12682,
  title  = {The comparison of two Zagreb-Fermat eccentricity indices},
  author = {Xiangrui Pan and Cheng Zeng and Longyu Li and Gengji Li},
  journal= {arXiv preprint arXiv:2309.12682},
  year   = {2025}
}