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 条
  • [21] Extremal Polygonal Cacti for Wiener Index and Kirchhoff Index
    Zeng, Mingyao
    Xiao, Qiqi
    Tang, Zikai
    Deng, Hanyuan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (03): : 201 - 211
  • [22] The extremal Kirchhoff index of a class of unicyclic graphs
    Guo, Qiuzhi
    Deng, Hanyuan
    Chen, Dandan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 713 - 722
  • [23] Degree-Kirchhoff Indices and Gutman Indices of Spiro and Polyphenyl Hexagonal Chains
    Chen, Dandan
    Ma, Xiaoling
    Bian, Hong
    POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (09) : 7700 - 7718
  • [24] Extremal polyomino chains with respect to Zagreb indices
    Yarahmadi, Zahra
    Ashrafi, Ali Reza
    Moradi, Sirous
    APPLIED MATHEMATICS LETTERS, 2012, 25 (02) : 166 - 171
  • [25] Extremal phenylene chains with respect to detour indices
    Hechao Liu
    Xiaona Fang
    Journal of Applied Mathematics and Computing, 2021, 67 : 301 - 316
  • [26] Extremal phenylene chains with respect to detour indices
    Liu, Hechao
    Fang, Xiaona
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 67 (1-2) : 301 - 316
  • [27] EXTREMAL OCTAGONAL CHAINS WITH RESPECT TO THE SPECTRAL RADIUS
    Geng, Xianya
    Li, Shuchao
    Wei, Wei
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 356 - 372
  • [28] Extremal polyomino chains with respect to Zagreb indices
    Department of Mathematics, Faculty of Science, Islamic Azad University, Khorramabad, Iran
    不详
    不详
    Appl Math Lett, 2 (166-171):
  • [29] On extremal cacti with respect to the Szeged index
    Wang, Shujing
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 85 - 92
  • [30] Extremal Cacti with respect to Sombor Index
    Liu, Hechao
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 197 - 208