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
相关论文
共 50 条
  • [1] Extremal pentagonal chains with respect to the Kirchhoff index
    Sun, Wensheng
    Yang, Yujun
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 437
  • [2] Extremal polygonal chains with respect to the Kirchhoff index
    Ma, Qi
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 218 - 226
  • [3] Extremal Kirchhoff index in polycyclic chains
    Liu, Hechao
    You, Lihua
    DISCRETE APPLIED MATHEMATICS, 2024, 348 : 292 - 300
  • [4] Extremal Merrifield-Simmons Index and Hosoya Index of Polyphenyl Chains
    Bai, Yali
    Zhao, Biao
    Zhao, Peiying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 649 - 656
  • [5] Multiplicative Degree-Kirchhoff Index of Random Polyphenyl Chains
    Li, Meilian
    Xie, Jinshan
    Lian, Dezhong
    Yang, Cheng-Fu
    SENSORS AND MATERIALS, 2021, 33 (08) : 2629 - 2638
  • [6] Minimal hexagonal chains with respect to the Kirchhoff index
    Yang, Yujun
    Sun, Wensheng
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [7] Extremal phenylene chains with respect to the Mostar index
    Chen, Hanlin
    Liu, Hechao
    Xiao, Qiqi
    Zhang, Jinlian
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (06)
  • [8] The Extremal Graphs for (Sum-) Balaban Index of Spiro and Polyphenyl Hexagonal Chains
    Zuo, Yang
    Tang, Yaqian
    Deng, Hanyuan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (04): : 241 - 254
  • [9] Kirchhoff Indices of Spiro and Polyphenyl Hexagonal Chains
    Deng, Hanyuan
    Tang, Zikai
    UTILITAS MATHEMATICA, 2014, 95 : 113 - 128
  • [10] Extremal polyomino chains with respect to general Randić index
    Mingqiang An
    Liming Xiong
    Journal of Combinatorial Optimization, 2016, 31 : 635 - 647