论文标题
Kemeny的常数和高度对称图集群的Kirchhoff指数
Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
论文作者
论文摘要
我们找到了Kemeny常数的封闭式公式和群集的Kirchhoff索引$ g_1 \ {g_2 \} $在原始图的参数方面,两个高度对称的图形$ g_1 $,$ g_2 $。我们还讨论了图形高度对称的一些必要条件。
We find closed form formulas for the Kemeny's constant and the Kirchhoff index for the cluster $G_1\{G_2\}$ of two highly symmetric graphs $G_1$, $G_2$, in terms of the parameters of the original graphs. We also discuss some necessary conditions for a graph to be highly symmetric.