图的对称除法度指数及其线图的尖锐界
组合数学
2022-07-12 v1
摘要
对于具有顶点集 和边集 的图 ,对称除法度指数定义为 ,其中 表示顶点 在 中的度。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