Kemeny's constant and Kirchhoffian indices for a family of non-regular graphs

José Palacios, Greg Markowsky

Published: 2020-07-14 | Updated: 2020-07-22

Note: This is the “conjoined”/composite-graph paper identified by DOI 10.1016/j.dam.2021.07.007, not the companion cluster-graph preprint arXiv:2007.07348.

DOI: 10.1016/j.dam.2021.07.007

graph

# BIB PDF ARXIV

Abstract

We find closed form formulas for Kemeny's constant and its relationship with two Kirchhoffian indices for some composite graphs that use as basic building block a graph endowed with one of several symmetry properties.

arXiv++ Combinatorics

Kemeny's constant and Kirchhoffian indices for a family of non-regular graphs

Abstract

BibTeX