补图为2-点或2-边连通的图的最小特征值(英文)

图的最小特征值定义为图的邻接矩阵的最小特征值,是刻画图结构性质的一个重要代数参数.在所有给定阶数的补图为2-点或2-边连通的图中,刻画了最小特征值达到极小的唯一图,并给出了这类图最小特征值的下界.

一类异构多智能体系统有向图下的广义平均一致性分析

本文对有向图下离散时间一阶二阶混合的异构多智能体系统广义平均一致性问题进行研究.首先给出了该异构系统广义平均一致性的基本概念.在此基础上,针对平均一致性研究中对交互拓扑为平衡网络的局限,提出了一种基于辅助变量的线性一致性协议,对每一个智能体增加一个辅助变量,用于记录个体的状态更新.采用图论、非负矩阵理论、特征值扰动等方法进行分析证明,表明该协议使得异构多智能体系统在任意强连通有向图下达到广义平均一致性.并对收敛值的性质进行了分析.最后,通过仿真对该结论进行了验证.

双子矩阵的特征值和特征向量

通过对极大极小〈γ,δ〉双子在某一特征值下的等价定义 ,把任意的极大极小〈γ,δ〉双子化为极大代数下的双子 ,从而得到计算极大极小〈γ,δ〉双子 M矩阵的特征值与特征向量的方法以及有关的结论 .

连通图的拟拉普拉斯谱半径的一个上界

对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.

连通偶图的Laplacian矩阵的第二大特征值

给出仅依赖阶数的连通偶图的Laplacian矩阵的第二大特征值的界 ,并刻划达到上。

一类混合图的结构及其特征空间

主要讨论具有如下性质的一类连通混合图G:其所有非奇异圈恰有一条公共边,且除了该公共边的端点外,任意两个非奇异圈没有其它交点.本文给出了图G的结构性质,建立了其最小特征值λ1(G)(以及相对应的特征向量)与某个简单图的代数连通度(以及Fiedler向量)之间联系,并应用上述联系证明了λ1(■)≤α(G),其中G是由G通过对其所有无向边定向而获得,α(■)为■的代数连通度.

图的最小特征值

设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λ(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个顶点追踪到图的邻接矩阵的最小特征值.这为研究图的结构性质提供了一种行之有效的方法.

图谱理论中一些定理的新证明

利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.

3-调和的5-圈图

设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…,d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度.1-4圈的调和图已经确定,本文确定了所有的3-调和的5-圈调和图.

调和的五圈图(英文)

设v1,v2,…,vn是n阶图G的顶点,d(vi)表示顶点vi的度.如果(d(v1),d(v2),…,d(vn))T是图G的邻接矩阵的一个特征向量,则说图G是调和的.证明了恰有一个4-调和5圈图,结合文献[6],确定了所有调和的5圈图.

不含P_t的非二部连通图的最小Q-特征值

对于一个连通图而言,它的最小Q-特征值为零当且仅当它是二部图.图的最小Q-特征值常被用来衡量一个图的非二部程度,因而受到研究者的广泛关注.文中研究了图中存在长路的最小Q-特征值条件,分别确定了最小Q-特征值最小的不含路Pt的非二部单圈图和非二部连通图.

六圈调和图

设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图·

调和平衡图直径与顶点数的关系

如果非平凡连通图G中任意的顶点v都对应G中唯一的顶点,使d(v,)=diam(G),则称G为平衡图.若平衡图G中由边uv∈B(G)可推出∈B(G),则称G为调和平衡图.本文证明了顶点数为n直径为d(d≥5)的调和平衡图G当G≌C_n时有关系式n≥3d.

含一个割点的连通图的最小特征值

一个图的无符号拉普拉斯最小特征值在某个图类中的所有图中达到最大时常称为极大图;通过利用特征向量方程研究特征值的方法,对只含有一个割点的连通图的无符号拉普拉斯最小特征值进行了研究,且得到了最小特征值的值,从而得到了只含有一个割点的具有相同阶数的所有的连通图中最小特征值的极大值,并且刻画了最小特征值取到极大值时所对应的极大图的结构.

哈密尔顿-连通图的拉普拉斯谱充分条件

如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连通图。如何判定一个给定的图是否是哈密尔顿-连通图是图论中一个N-P问题,本文主要利用哈密尔顿-连图的闭包运算、边数充分条件以及补图与原图的边数之间的关系,研究并给出利用图的拉普拉斯谱平方和来判定原图是否是哈密尔顿-连通图的充分条件。

线图的特征值的界

若 G是一个有 n个顶点 m条边的简单连通图 .LG是图 G的线图 ,λ1 (LG) λ2 (LG) … λm(LG)是 LG的特征值 .在本文中将给出 LG的特征值的界 ,我们得到如下的结果 :1) 2 cosπn ≤λ1 (LG)≤ 2 n - 4;2 ) - 1≤λ2 (LG)≤ n - 4;3) - 2 cos(πn) λn- 1 (LG) n - 4;4) - 2 λn(LG) n - 4.

循环图的代数连通度的下界

循环图是一类重要的网络拓扑图.图的拉普拉斯矩阵谱,特别是图的代数连通度,在与网络相关的广泛领域(包括与网络有关的动力问题)中发挥重要作用.本文中,利用循环图的特征值理论,研究了循环图的代数连通度的下界问题,得到了代数连通度的两个下界.

一类特殊补图的最小特征值

连通图是表示任意两点都存在一条路的图,它是求最小特征值的前提。本文讨论了一类特殊补图的最小特征值,并刻画了此类图最小特征值达极小的唯一图。

图上p-Laplace算子的特征值估计

设G(V,E)为满足CD_(P)^(√)(m,K)条件的连通有限图,其中p≥2,m> 0,K≤0.本文在G上考虑了方程△pu=-λ_(p)|u|^(p-2)u解的椭圆型梯度估计,其中△_(p)为p-Laplace算子.作为应用,导出了G上△_(p)的第一非零特征值的下界估计.