arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.08998math.CO
收藏

关于求短路的谱方法的注记

Remarks on the Spectral Approach to Finding Short Paths

Kelly B Yancey, Matthew Yancey

摘要:

我们感兴趣的一般问题:在多大程度上是一个图的光谱性质连接到距离函数?我们的动机是一个具体的例子,这个问题是由于施泰纳伯格。我们提供了一些负面的结果,通过建设家庭的图的光谱性质不同意的距离函数的方式,回答了许多问题所提出的Steinerberger。我们还提供了一个积极的结果,取代Steinerberger的设置与条件,涉及图曲率。

英文摘要:

We are interested in the general question: to what extent are the spectral properties of a graph connected to the distance function? Our motivation is a concrete example of this question that is due to Steinerberger. We provide some negative results via constructions of families of graphs where the spectral properties disagree with the distance function in a manner that answers many of the questions posed by Steinerberger. We also provide a positive result by replacing Steinerberger's set-up with conditions involving graph curvature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑