共 50 条
Extremal polyphenyl chains with respect to the Kirchhoff index
被引:0
|作者:
Li, Chengmin
[1
]
Bian, Hong
[1
]
Yu, Haizheng
[2
]
机构:
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830017, Xinjiang, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
基金:
中国国家自然科学基金;
关键词:
Kirchhoff index;
Polyphenyl chains;
Resistance distance;
D O I:
10.1016/j.tcs.2024.114893
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
Let G be a simple connected graph. The Kirchhoff index of a graph is the sum of the resistance distance between all vertex pairs in the graph G . The resistance distance in a graph is equivalent to the effective resistance between any node pairs in the electrical network obtained by replacing each edge in the graph G with a unit resistance. The polyphenyl chain PL ( S ) is a graph with n hexagons where each hexagon can be reduced to a vertex and connect to a path. In this paper, we characterize polyphenyl chains with maximal and minimal Kirchhoff index.
引用
收藏
页数:7
相关论文