Kim、Sooyeong 具有双下垂路径和Braess边的图族。 （英语） Zbl 1482.05318号 电子。J.线性代数 38, 9-31 (2022). 小结：在无向图上随机游动的上下文中，Kemeny常数可以测量随机游动在两个随机选择的顶点之间的平均旅行时间。我们对在Kemeny常数方面表现为反直觉行为的图感兴趣：特别是，我们研究具有至少两个分支是路径的cut-vertex的图，考虑将特定边插入到图中是否会导致Kemeny常量增加。我们提供了几种工具来识别图族中的这样一条边，并分析图族关于该边倾向的渐近行为；并以特殊图类为例。此外，还描述了树族的渐近行为。 引用于2文件 MSC公司： 05C81号 图上的随机游动 05元50分 图和线性代数（矩阵、特征值等） 05C75号 图族的结构特征 关键词：凯门尼常数;图上的随机游动;Braess边缘 PDF格式BibTeX公司 XML格式引用 \textit｛S.Kim｝，电子。J.线性代数38，9--31（2022；Zbl 1482.05318） 全文： arXiv公司 链接 参考文献： [1] S.Arora和B.Barak。计算复杂性：现代方法。剑桥大学出版社，2009年·Zbl 1193.68112号 [2] R.巴帕特。图和矩阵。施普林格，伦敦；印度斯坦图书局，新德里，2014年·兹比尔1301.05001 [3] D.Braess、A.Nagurney和T.Wakolbinger。关于交通规划的悖论。运输。科学。，39:446-450, 2005. [4] R.Brualdi，´A。Carmona、P.Driessche、S.Kirkland和D.Stevanovi´c。组合矩阵理论。Birkh¨auser/Springer，Cham，2018年。 [5] S.Chaiken。所有子矩阵树定理的组合证明。J.Soc.Ind.申请。数学。J.Algebr。光盘。方法，3:319-3291982·Zbl 0495.05018号 [6] G.Chartrand、L.Lesniak和P.Zhang。图和有向图。CRC出版社，佛罗里达州博卡拉顿，2016年·Zbl 1329.05001号 [7] P.Chebotarev和E.Deza。击中时间准度量及其森林表示。最佳方案。莱特。，14:291-307, 2020. ·Zbl 1444.60073号 [8] L.西亚多。布莱斯对悬垂双胞胎的悖论。线性代数应用。，2020年4月590:304-316日·Zbl 1437.05218号 [9] E.Crisostomi、S.Kirkland和R.Shorten。道路网络动力学的谷歌模型及其在调控中的应用。国际J.Cont.，84:633-6512011年·Zbl 1222.93212号 [10] C.Godsil和G.Royle。代数图论。Springer-Verlag，纽约，2001年·Zbl 0968.05002号 [11] Y.Hu和S.Kirkland：完全多部图和Braess边。线性代数应用。，579:284-301, 2019. ·Zbl 1419.05196号 [12] J.Kemeny和J.Snell：有限马尔可夫链。Springer-Verlag，纽约-海德堡，1976年·Zbl 0328.60035号 [13] S.Kirkland和Z.Zeng。Kemeny常数，类似于Braess关于树的悖论。电子J.线性代数，31:444-4642016·Zbl 1346.05166号 [14] D.Klein和M.Randi’c。阻力距离。数学杂志。化学。，12:81-95, 1993. [15] D.克莱因。电阻-电阻和规则。克罗地亚。化学。《学报》，75:6336492002年。 [16] M.Levene和G.Loizou。凯梅尼常数和随机冲浪者。阿默尔。数学。月份。，109:741-745, 2002. ·Zbl 1023.60061号 [17] E.塞内塔。非负矩阵和马尔可夫链。施普林格，纽约，2006年·Zbl 1099.60004号 [18] S.Yilmaz、E.Dudkina、M.Bin、E.Crisostomi、P.Ferraro、R.Murray-Smith、T.Parisini、L.Stone和R.Shorten。基于Kemeny的新型冠状病毒肺炎测试，Plos One，15:e02424012020 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。