Kemeny's constant and Kirchhoffian indices for conjoined highly symmetric graphs

DOI10.1016/j.dam.2021.07.007zbMath1469.05046OpenAlexW3185330496MaRDI QIDQ2043378

Greg Markowsky, José Luis Palacios

Publication date: 2 August 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.07.007

zbMATH Keywords

Kirchhoff indexedge-transitive graphsKemeny's constantelectric resistancehighly symmetric graphshitting times of random walk

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks on graphs (05C81) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Random walks and the effective resistance of networks
• Random walks on highly symmetric graphs
• Random walks on edge transitive graphs
• The electrical resistance of a graph captures its commute and cover times
• Kemeny's constant for several families of graphs and real-world networks
• Kemeny's constant and the effective graph resistance
• Regular line-symmetric graphs

This page was built for publication: Kemeny's constant and Kirchhoffian indices for conjoined highly symmetric graphs