EXTREME VALUES OF THE FIEDLER VECTOR ON TREES

树上菲德勒向量的极值

阅读:1

Abstract

Let G be a tree on n vertices and let L = D - A denote the Laplacian matrix on G . The second-smallest eigenvalue λ2(G) > 0 , also known as the algebraic connectivity, as well as the associated eigenvector have been of substantial interest. We investigate the question of when the maxima and minima of an associated eigenvector are assumed at the endpoints of the longest path in G . Our results also apply to more general graphs that 'behave globally' like a tree but can exhibit more complicated local structure. The crucial new ingredient is a reproducing formula for eigenvectors of graphs.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。