中文

图的对称除法度指数及其线图的尖锐界

组合数学 2022-07-12 v1

摘要

对于具有顶点集 VGV_{G} 和边集 EGE_{G} 的图 GG,对称除法度指数定义为 SDD(G)=uvEG(dudv+dvdu)SDD(G)=\sum\limits_{uv\in E_{G}}(\frac{d_{u}}{d_{v}}+\frac{d_{v}}{d_{u}}),其中 dud_{u} 表示顶点 uuGG 中的度。2018年,Furtula 等人证实了 SDD 指数的质量优于一些更流行的 VDB 指数,特别是 GA 指数。他们揭示了 SDD 指数与早期已确立的 GA 指数之间的密切联系。因此,考虑 SDD 指数的化学与数学性质是有意义且重要的。本文确定了图与线图的对称除法度指数的一些尖锐界,并刻画了相应的极图。

关键词

引用

@article{arxiv.2207.04433,
  title  = {Sharp bounds on the symmetric division deg index of graphs and line graphs},
  author = {Hechao Liu and Yufei Huang},
  journal= {arXiv preprint arXiv:2207.04433},
  year   = {2022}
}

备注

15 pages