论文标题
凯门尼（Kemeny）与桥的图形
Kemeny's constant for a graph with bridges
论文作者
论文摘要
在本文中，我们确定了凯门尼（Kemeny）在拆除所有桥时固有的固有数量的凯门尼常数的公式，这些公式可以独立计算。使用该公式，我们考虑了凯门尼（Kemeny）在带桥的图形的常数中的几个优化问题，并且我们评论了该公式的计算益处，以计算凯门尼常数的计算。最后，我们讨论了一些潜在的应用。
In this paper, we determine a formula for Kemeny's constant for a graph with multiple bridges, in terms of quantities that are inherent to the subgraphs obtained upon removal of all bridges and that can be computed independently. With the formula, we consider several optimization problems for Kemeny's constant for graphs with bridges, and we remark on the computational benefit of this formula for the computation of Kemeny's constant. Finally, we discuss some potential applications.
