中文

多环链中的极值基尔霍夫指数

组合数学 2022-10-13 v2

摘要

图上的基尔霍夫指数由 Klein 与 Randić 于 1993 年引入,已知在计算机科学、复杂网络与量子化学研究中具有用处。图 GG 的基尔霍夫指数定义为 Kf(G)={u,v}V(G)ΩG(u,v)Kf(G)=\sum\limits_{\{u,v\}\subseteq V(G)}\Omega_{G}(u,v),其中 ΩG(u,v)\Omega_{G}(u,v) 表示 GGuuvv 间的电阻距离。本文确定了关于基尔霍夫指数的最大(相应最小)kk-多环链(k5k\geq 5),拓展了 Yang 与 Klein [Comparison theorems on resistance distances and Kirchhoff indices of S,TS,T-isomers, Discrete Appl. Math. 175 (2014) 87-93]、Yang 与 Sun [Minimal hexagonal chains with respect to the Kirchhoff index, Discrete Math. 345 (2022) 113099]、Sun 与 Yang [Extremal pentagonal chains with respect to the Kirchhoff index, Appl. Math. Comput. 437 (2023) 127534] 以及 Ma [Extremal octagonal chains with respect to the Kirchhoff index, arXiv: 2209.10264] 的结果。

关键词

引用

@article{arxiv.2210.02080,
  title  = {Extremal Kirchhoff index in polycyclic chains},
  author = {Hechao Liu and Lihua You},
  journal= {arXiv preprint arXiv:2210.02080},
  year   = {2022}
}

备注

15 pages, 6 figures