Resistance distances and Kirchhoff index of graphs with an involution

被引：12
|
作者：
Shi, Liyuan [1 ]
Chen, Haiyan [1 ]
机构：
[1] Jimei Univ, Sch Sci, Xiamen 361021, Fujian, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2016年 / 215卷
基金：
中国国家自然科学基金;
关键词：
Resistance distance; Kirchhoff index; Involution; Laplacian matrix;
D O I：
10.1016/j.dam.2016.07.001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Motivated by the work of Zhang and Yan (2009), this paper considers the problem of computing resistance distances and Kirchhoff index of graphs with an involution. We show that if G is a weighted graph with an involution, then the resistance distance and the Kirchhoff index of G can be expressed in terms of parameters of two weighted graphs with a smaller size. As applications, we compute resistance distances and Kirchhoff indices of double graphs, the almost-complete graph and the almost-complete bipartite graph. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：185 / 196
页数：12
相关论文
共 50 条
  • [21] Resistance Distance and Kirchhoff Index in Corona and Edge Corona of Two Graphs
    刘群
    JournalofDonghuaUniversity(EnglishEdition), 2016, 33 (03) : 411 - 414
  • [22] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [23] Resistance distance and Kirchhoff index of the splitting-joins of two graphs
    Li, Yanan
    Ma, Xiaoling
    Deng, Shian
    Chen, Dandan
    FILOMAT, 2024, 38 (09) : 3215 - 3233
  • [24] Resistance Distance and Kirchhoff Index of Cayley Graphs on Generalized Quaternion Groups
    Wang, Yan
    Zhu, Shuo
    Yuan, Kai
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2024, 124 (17)
  • [25] Resistance Distance and Kirchhoff Index of Q-Double Join Graphs
    Wang, Weizhong
    Ma, Tingyan
    Liu, Jia-Bao
    IEEE ACCESS, 2019, 7 : 102313 - 102320
  • [26] Resistance Distance, Kirchhoff Index, and Kemeny's Constant in Flower Graphs
    Faught, Nolan
    Kempton, Mark
    Knudson, Adam
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 405 - 427
  • [27] Unicyclic graphs with extremal Kirchhoff index
    Yang, Yujun
    Jiang, Xiaoyan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 107 - 120
  • [28] The degree Kirchhoff index of weighted graphs
    Liu, Weijun
    Zhang, Nannan
    ARS COMBINATORIA, 2019, 147 : 255 - 261
  • [29] 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
  • [30] Degree Kirchhoff Index of Bicyclic Graphs
    Tang, Zikai
    Deng, Hanyuan
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2017, 60 (01): : 197 - 205
12345