Resistance Distance, Kirchhoff Index, and Kemeny's Constant in Flower Graphs

被引:0
作者
Faught, Nolan [1 ]
Kempton, Mark [1 ]
Knudson, Adam [1 ]
机构
[1] Brigham Young Univ, Dept Math, Provo, UT 84602 USA
关键词
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
We obtain a general formula for the resistance distance (or effective resistance) between any pair of nodes in a general family of graphs which we call flower graphs. Flower graphs are obtained from identifying nodes of multiple copies of a given base graph in a cyclic way. We apply our general formula to two specific families of flower graphs, where the base graph is either a complete graph or a cycle. We also obtain bounds on the Kirchhoff index and Kemeny's constant of general flower graphs using our formula for resistance. For flower graphs whose base graph is a complete graph or a cycle, we obtain exact, closed form expressions for the Kirchhoff index and Kemeny's constant.
引用
收藏
页码:405 / 427
页数:23
相关论文
共 26 条
[1]  
[Anonymous], 2010, Adv. Neural Inform. Process. Syst
[2]  
[Anonymous], 2012, Group Inverses of M-Matrices and Their Applications
[3]  
Bapat R.B., 1999, MATH STUDENT, V68, P87
[4]  
Bapat RB., 2018, GRAPHS MATRICES
[5]   Spanning 2-forests and resistance distance in 2-connected graphs [J].
Barrett, Wayne ;
Evans, Emily J. ;
Francis, Amanda E. ;
Kempton, Mark ;
Sinkovic, John .
DISCRETE APPLIED MATHEMATICS, 2020, 284 :341-352
[6]   Resistance distance in straight linear 2-trees [J].
Barrett, Wayne ;
Evans, Emily J. ;
Francis, Amanda E. .
DISCRETE APPLIED MATHEMATICS, 2019, 258 :13-34
[7]   COMPUTING KEMENY'S CONSTANT FOR BARBELL-TYPE GRAPHS [J].
Breen, Jane ;
Butler, Steve ;
Day, Nicklas ;
Dearmond, Colt ;
Lorenzen, Kate ;
Qian, Haoyang ;
Riesen, Jacob .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 :583-598
[8]  
Doyle P. G., 1984, Carus Mathematical Monographs, V22
[9]   Resistance between two nodes in general position on an m x n fan network [J].
Essam, J. W. ;
Tan, Zhi-Zhong ;
Wu, F. Y. .
PHYSICAL REVIEW E, 2014, 90 (03)
[10]   Some Two-Point Resistances of the Sierpinski Gasket Network [J].
Jiang, Zhuozhuo ;
Yan, Weigen .
JOURNAL OF STATISTICAL PHYSICS, 2018, 172 (03) :824-832