有同事在做图论吗？

skywm · 发表于 2007-2-1 20:42

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

因为做混沌同步，要用到图的Laplacian谱，有些知识不太明白，需要请教。

gghhjj · 发表于 2007-2-4 01:59

什么问题？几年前学过一点，简单的可能知道些

skywm · 发表于 2007-2-8 21:30

这是我在Yahoo Graph Group 中问的,可还没人回
Given a graph G(E,V), |V|=n,its Laplacian matrix L=D-A, the second
smallest eigenvalue Lambda_2 of L is called algebraic connectivity.
Assume X= (x1,...,xn) is the corresponding eigenvector of Lambda_2.
My Question is:
If |x1-x2| is the maximum among all difference of |xi-xj|,i,j=1,...n
can we deduce that vertices 1 and 2 have the longest path among all pair of vertices? Is the inverse true?

gghhjj · 发表于 2007-4-18 03:16

没太看明白你的问题，不好意思

账号		自动登录	找回密码
密码			我要加入

[数学理论] 有同事在做图论吗？

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。