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 条
  • [11] Extremal polyomino chains with respect to general RandiA‡ index
    An, Mingqiang
    Xiong, Liming
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 635 - 647
  • [12] The Polyphenyl Chains with Extremal Edge-Wiener Indices
    Dou, Yan
    Bian, Hong
    Gao, Haiping
    Yu, Haizheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 757 - 766
  • [13] Extremal Graph with Respect to Matching Energy for a Random Polyphenyl Chain
    Huang, Guihua
    Kuang, Meijun
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 121 - 131
  • [14] The expected values of Kirchhoff indices in the random polyphenyl and spiro chains
    Huang, Guihua
    Kuang, Meijun
    Deng, Hanyuan
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 207 - 217
  • [15] Extremal polyomino chains with respect to general sum-connectivity index
    An, Mingqiang
    Xiong, Liming
    ARS COMBINATORIA, 2017, 131 : 255 - 271
  • [16] Wiener Index in Random Polyphenyl Chains
    Yang, Weiling
    Zhang, Fuji
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 371 - 376
  • [17] TREE-LIKE POLYPHENYL CHAINS WITH EXTREMAL DEGREE DISTANCE
    Hao, Yunrong
    Wang, Maolin
    DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2011, 6 (02) : 739 - 745
  • [18] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [19] Bicyclic graphs with extremal Kirchhoff index
    Zhang, Heping
    Jiang, Xiaoyan
    Yang, Yujun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 697 - 712
  • [20] Extremal Problem with Respect to Merrifield-Simmons Index and Hosoya Index of a Class of Polygonal Chains
    TIAN Wenwen
    TIAN Shuangliang
    HE Xue
    WANG Yanfeng
    Wuhan University Journal of Natural Sciences, 2014, 19 (04) : 295 - 300