24小时热门版块排行榜    

查看: 2861  |  回复: 23

bluesine

至尊木虫 (职业作家)

科苑小木虫

送鲜花一朵
引用回帖:
20楼: Originally posted by wizzhang at 2012-04-06 16:53:43:
如果A是Laplace矩阵,则其有个0特征值,对应的特征向量为1。你可以将其看成非负矩阵试试。如果仅仅这个条件,貌似还是不太可能。你应该将A满足啥条件都列出来,这样有助于问题的解决。另外,你要求D*A*D的特征值 ...

呵呵,其实关注的是非0的最大特征值和最小的特征值~~
板凳要做十年冷文章不发一个字
21楼2012-04-06 16:58:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bluesine

至尊木虫 (职业作家)

科苑小木虫

送鲜花一朵
引用回帖:
20楼: Originally posted by wizzhang at 2012-04-06 16:53:43:
如果A是Laplace矩阵,则其有个0特征值,对应的特征向量为1。你可以将其看成非负矩阵试试。如果仅仅这个条件,貌似还是不太可能。你应该将A满足啥条件都列出来,这样有助于问题的解决。另外,你要求D*A*D的特征值 ...

你说的很正确,A是一个由对角线意外元素都是{0,-1}的Laplace矩阵,关心的是A的非零的最大和最小特征值
板凳要做十年冷文章不发一个字
22楼2012-04-06 17:01:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wizzhang

铁杆木虫 (正式写手)

【答案】应助回帖

引用回帖:
22楼: Originally posted by bluesine at 2012-04-06 17:01:56:
你说的很正确,A是一个由对角线意外元素都是{0,-1}的Laplace矩阵,关心的是A的非零的最大和最小特征值

既然是这样,我估计你需要的是对其特征值界值进行估计吧。矩阵分析,特别是非负矩阵理论(Perron根)和图论中有不少这个方面的结果,楼主可以查查。
不要茫然,勤练内功,凝练自己的核心优势,“面包会有的,牛奶也会有的”。
23楼2012-04-06 17:19:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bluesine

至尊木虫 (职业作家)

科苑小木虫

引用回帖:
23楼: Originally posted by wizzhang at 2012-04-06 17:19:24:
既然是这样,我估计你需要的是对其特征值界值进行估计吧。矩阵分析,特别是非负矩阵理论(Perron根)和图论中有不少这个方面的结果,楼主可以查查。

确切的说,是lamda_N/lambda_2 的变化,只要一个界的话还是很容易的
板凳要做十年冷文章不发一个字
24楼2012-04-07 20:22:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 bluesine 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 C6CRn66RYYXS 2026-11-10 7/350 2026-11-12 05:50 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 YHiw1gou1Eda 2026-11-10 7/350 2026-11-12 05:41 by 9fOTqj074tIg
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 YHiw1gou1Eda 2026-11-10 7/350 2026-11-12 05:39 by 9fOTqj074tIg
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 FChKX8meu1ds 2026-11-09 7/350 2026-11-12 05:30 by 9fOTqj074tIg
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 FChKX8meu1ds 2026-11-09 8/400 2026-11-12 05:30 by 9fOTqj074tIg
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +5 FChKX8meu1ds 2026-11-09 7/350 2026-11-12 05:30 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 FChKX8meu1ds 2026-11-09 7/350 2026-11-12 05:19 by 9fOTqj074tIg
[硕博家园] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 cqv1zKnzd7hr 2026-11-09 8/400 2026-11-12 05:08 by 9fOTqj074tIg
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +5 zSbvVX9JFl9J 2026-11-09 8/400 2026-11-12 04:57 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 Z7qfCsdIiD1T 2026-11-11 4/200 2026-11-12 02:53 by 9fOTqj074tIg
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 Z7qfCsdIiD1T 2026-11-10 4/200 2026-11-12 02:34 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 Z7qfCsdIiD1T 2026-11-10 3/150 2026-11-12 02:34 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 Z7qfCsdIiD1T 2026-11-10 5/250 2026-11-12 02:34 by 9fOTqj074tIg
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 Z7qfCsdIiD1T 2026-11-10 6/300 2026-11-12 02:25 by 9fOTqj074tIg
[教师之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 Z7qfCsdIiD1T 2026-11-10 4/200 2026-11-12 02:23 by 9fOTqj074tIg
[基金申请] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 czAiolzR0IJC 2026-11-10 7/350 2026-11-12 02:14 by 9fOTqj074tIg
[教师之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 czAiolzR0IJC 2026-11-10 3/150 2026-11-11 18:26 by TgvkbZZl9tqB
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 zSbvVX9JFl9J 2026-11-09 7/350 2026-11-11 16:41 by TgvkbZZl9tqB
[文学芳草园] 厉娜 +3 张丹枫1991 2026-11-09 5/250 2026-11-09 16:53 by 张丹枫1991
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 5sJFDKp2kwuI 2026-11-06 10/500 2026-11-09 08:00 by IhnEQauGmT3K
信息提示
请填处理意见