Kemeny’s constant and the Kirchhoff index for the cluster of highly symmetric graphs

José Luis Palacios and Greg Markowsky

Applied Mathematics and Computation, 2021, vol. 406, issue C

Abstract: We find closed form formulas for the Kemeny’s constant and the Kirchhoff index for the cluster G1{G2} of two highly symmetric graphs G1,G2, in terms of the parameters of the original graphs. We also discuss some necessary conditions for a graph to be highly symmetric.

Keywords: Electric networks; Kemeny constant; Kirchhoff index; Random walks; Highly symmetric graphs (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300321003726
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:406:y:2021:i:c:s0096300321003726

DOI: 10.1016/j.amc.2021.126283

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().