谱图理论就是研究如何通过几个容易计算的定量来描述图的性质。通常的方法是将图编码为一个矩阵然后计算矩阵的特征值。来自Gabriel Coutinho的最新谱图理论笔记。

Algebraic graph theory-Springer (2001) - (Graduate Texts in Mathematics) Chris Godsil, Gordon F. Royle.pdf

graph theory 经典 Network flows theory algorithms and applications.pdf

Bondy

现代图论的标准教科书，涵盖主题的核心材料并提供完整的证明。 可用作入门课程的文本，研究生的文本以及自学用的语言。

最短路问题是网络理论解决的典型问题，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基于Graph Theory Toolbox的最短路问题的实现(原创18页) ;文档最后附核心源代码,Python爬虫核心代码,山东省15各地级市经纬度;目录结构-见预览

六度凯文培根 六度凯文·培根或“培根定律”是基于“六度分离”概念的客厅游戏，它假定地球上的任何两个人相距六个或更少的熟人链接。 电影爱好者互相挑战，寻找任意演员和多产演员凯文·培根之间的最短路径。 它基于这样一个假设，即好莱坞电影业的任何人都可以通过他们的电影角色在六个步骤内与培根联系起来。 2007 年，培根创办了一个名为 SixDegrees.org 的慈善组织。 2020 年，培根开设了一个名为“凯文培根的最后一个学位”的播客。 培根数 演员的培根数是游戏定义的他或她与培根的分离度数。 这是 Erdős 数字概念在好莱坞电影业的应用。 培根数越高，演员与凯文培根的差距越大。 演员 X 的培根数的计算是一种“最短路径”算法，适用于联合主演网络： 如果演员不在同一个子网中，则他/她的培根数为 0。 那些直接与凯文培根合作的演员的培根数为 1。 如果与 X 一起出现在任何电影中的任

Graph Theory J.A. Bondy U.S.R. Murty Graduate Texts in Mathematics 244

图论于Python 图论算法是在python中实现的。 Jupyter Notebook用于演示该概念，Networkx库在多种算法中用于可视化图形。

图论 介绍 图论有时被称为复杂网络或网络科学或网络分析，是离散数学中最前卫的研究领域之一，也是我最喜欢的学科之一。 在这里，“图形”是首选名称，因为太多的人将“网络”一词与互联网联系在一起。 鉴于数据科学的繁荣，图论一直被机器学习的炒作所笼罩。 但是，一些一流的技术公司（例如Google和Facebook）在很大程度上依赖于图论的研究。 该存储库旨在增加图论对所有读者的了解。 它包含常见的图形算法，流行的网络模型，有趣的基于代理的仿真和惊人的复杂系统。 代码范围从基本级别到复杂级别，在生态学，流行病学，社会学，经济学，金融学等领域都有广泛的应用。Julia和Python均用于构建不同的脚本。 随着我逐渐攀升学习曲线，越来越多的有趣内容将会涌现出来。 敬请关注！ 目录 演算法 马图拉·贝克（Matula Beck） 原始 应用领域 疫情暴发 外汇套利 人居竞赛 人居占用 核心 骑士之旅