Regular graph and line graph (正则图和线图)（一）

时间：2024-10-19 18:45:59浏览次数：16

标签：20 graph 5Clambda% 正则 3E% Regular 20% line _%

（1）正则图的定义：如果一个图的每个顶点的度数都是 $k$ ，则称这个图是 $k$ 正则的。

（2）正则图的性质：命题1、命题2和推论1

命题1：设 $\Gamma$ 是 $k$ 度正则图，则:

$k$ 是 $\Gamma$ 的特征值；

如果 $\Gamma$ 是连通的，那么 $k$ 的重数为1；

对于 $\Gamma$ 的任何特征值 $\lambda$ ，我们有 $\left | \lambda \right |\leqslant k$ .

命题2：矩阵 $J$ 属于邻接代数 $A(\Gamma )$ 当且仅当 $\Gamma$ 是正则连通图.

推论1：设 $\Gamma$ 是 $n$ 阶 $k$ 正则连通图，设 $\Gamma$ 的不同特征值为 $k> \lambda _{1}> \lambda _{2} >\cdot \cdot \cdot > \lambda _{s-1}$ ,则如果 $q(\lambda )=\prod (\lambda -\lambda _{i})$ ，其中乘积在 $1\leq i\leq s-1$ 的范围内，我们有：

$J=(\frac{n}{q(k)})q(A)$

标签：20,graph,5Clambda%,正则,3E%,Regular,20%,line,_%
From： https://blog.csdn.net/2203_75316683/article/details/143034469

EChart关系图-GraphLifeExpectancy，附视频讲解与代码下载
引言：关系图（或称网络图、关系网络图）在数据可视化中扮演着至关重要的角色。它们通过节点（代表实体，如人、物体、概念等）和边（代表实体之间的关系或连接）的形式，直观地展示了数据集中各元素之间的复杂关联。本文将详细介绍如何使用ECharts库实现一个关系图，包括图表效果预览、视频讲解......
LangGraph 源码分析 | BaseTool 模板类
文章目录BaseTool源码分析核心属性以`TavilySearchResults(BaseTool)`为例namedescriptionargs_schemaresponse_format查询选项属性需要子类实现的抽象方法以`TavilySearchResults(BaseTool)`为例核心方法`arun()`：`run()`的异步执行版本`invoke()`和`ainvoke()`......
巧用Office365中的Exchange Online Protection（一）
巧用Office365中的ExchangeOnlineProtection（一）企业自建ExchangeServer我们都知道反垃圾邮件功能比较弱，通常是额外需要购买反垃圾邮件网关来配合ExchangeServer工作，达到防垃圾和病毒邮件功能，一般硬件的反垃圾邮件网关基本都集中在梭子鱼，赛门铁克等功能比较强大但是价格也比较......

Regular graph and line graph (正则图和线图)（一）

相关文章

赞助商

阅读排行