Kirchhoff指数与图的鲁棒性研究.docx

下载文档

0
0
约3.48万字
约 54页
2023-11-16 发布于广东
举报
版权申诉
保障服务

Kirchhoff指数与图的鲁棒性研究.docx

1、本文档共54页，其中可免费阅读17页，需付费120金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

Kirchhoff指数与图的鲁棒性研究摘要在本文中，我们采取Kirchhoff指数来度量图的鲁棒性，即稳定性。连通图G的Kirchhoff指数Kf(G)指图中所有的点对之间的电阻距离之和。Kirchhoff指数越大，图的鲁棒性会越高，即图会越不稳定。由于随机复杂网络一般较为庞大，我们首先对一种特殊的图——n×m网格进行研究。n×m网格相比于随机复杂网络结构较为简单且易于研究。我们选取了5×5网格，6×6网格，6×4网格，5×3网格分别代表外边节点数为奇数与偶数的n×n网格以及较长外边节点数为奇数与偶数的n×m网格。通过对上述示例网格进行遍历删除各边，观察其Kf(G)的变化与相