Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
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.
0