非平衡符号双圈图的拉普拉斯谱半径的排序

研究了非平衡符号双圈图的第一到第六大的拉普拉斯特征值的分布规律,完善了现有结论中一些不准确的情况,推广了现有的结果,并给出了取得极值情况的图例。

给定点连通度的图的补图的无符号拉普拉斯谱半径

假设G是一个具有点集V(G)={v_(1),v_(2),…,v_(n)}和边集E(G)的连通简单图,矩阵Q(G)=D(G)+A(G)被称为图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵。称矩阵Q(G)的最大特征值为图G的无符号拉普拉斯谱半径。图G的补图记为G^(c)=(V(G^(c))),E(G^(c)),这里V(G^(c))=V(G)和E(G^(c))={xy|x,y∈V(G),xy∉E(G)}.文章在给定点连通度且直径大于3的图的所有补图中,确定了无符号拉普拉斯谱半径达到最小时的唯一图。

一般图与二部图中完美匹配关于距离无符号拉普拉斯谱半径的存在性

令D(G)=(D_(i,j))为连通图G的距离矩阵,其中D_(i,j)等于顶点v_(i)和v_(j)之间的距离.令η1(G)为图G的距离无符号拉普拉斯谱半径,即距离无符号拉普拉斯矩阵Q(G)=Diag(Tr)+D(G)的最大特征值,其中Diag(Tr)为对角矩阵,Diag(Tr)_(ii)=Σ_(vivj∈E)(G)D_(i,j).在本文中,我们研究图中完美匹配的存在性与距离无符号拉普拉斯谱半径之间的关系,并分别给出关于距离无符号拉普拉斯谱半径的一般图和二部图存在完美匹配的充分条件.

符号图网拉普拉斯最大特征值的一个上界

本文给出了符号图Γ的网拉普拉斯最大特征值κ1的上界:σ(ij)表示边ij的符号;Ni,Ni+和Ni−分别表示顶点i的邻域、正邻域和负邻域;|U|表示集合U中所含元素的个数。

双圈图的补图的无符号拉普拉斯谱半径

设D(G)和A(G)分别是图G的度矩阵和邻接矩阵,则Q(G)=D(G)+A(G)就是G的无符号拉普拉斯矩阵。让Un3是把n−3条悬挂边粘到3圈C3上的一点后得到的单圈图,θn∗是把n−4条悬挂边粘到θ (2,1,2)的一个三度点得到的双圈图。在这篇文章里我们证明了,取得最大无符号拉普拉斯谱半径的单圈图和双圈图分别是Un3和θn∗。

具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径(英文)

一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值.

图的Sum-connectivity指标与其无符号拉普拉斯谱半径

设G=(V,E)为简单连通图.图G的Sum-connectivity指标被定义为χ(G)=Σuv∈E(G)2/√d_(u)+d_(v),其中d_(u)表示顶点u的度.用q(G)表示图G的无符号拉普拉斯谱半径.本文研究了χ(G)与q(G)之间的关系,证明了对于所有顶点数n≥3的简单连通图G,都有q(G)/χ^(2)(G)≤n^(2)/(n-1)^(2)等式成立当且仅当G■S_(n).

非正则图的无符号拉普拉斯矩阵的特征值和特征向量

在这篇文章中,研究了非正则图的无符号拉普拉斯矩阵对应的Q-谱半径的Q-Perron特征向量任意两个分量的比率γ,这个结果被用于产生非正则图的Q-谱半径的一个新的上界.

无符号拉普拉斯矩阵的谱整变化

设G是一个简单图,Q(G)是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q(G)的谱在两处发生整数变化的条件。

关于图的距离无符号拉普拉斯谱半径的下界

若一个连通图G的点集是V(G)={v1,v2,…,vn},那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.令TrG(vi)表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵.图G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.

关于图的无符号拉普拉斯矩阵的两个结果(英文)

设G是具有n个顶点和m条边的简单无向图,Q(G)是图G的无符号拉普拉斯矩阵.讨论了Q(G)的谱半径和与谱半径对应的特征向量的分量.

距离无符号拉普拉斯整谱的完全r-部图（英文）

对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为D^Q(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉普拉斯特征多项式(或简称D^Q-多项式)是DQ/G(λ)=|λI_n-D^Q(G)|,其中I_n是n×n阶单位矩阵.如果G的所有D^Q-特征值都是整数,称图G是距离无符号拉普拉斯整谱图.本文将给出完全r-部图是距离无符号拉普拉斯整谱图的一个必要充分条件,从而构造出无穷多类新的距离无符号拉普拉斯整谱图.

含割边的连通图最小距离无符号拉普拉斯谱半径

在所有含割边的n阶连通图中,利用特征值与特征向量的关系,刻画了具有最小距离无符号拉普拉斯谱半径的图的结构,在此基础上,给出了含割边的n阶连通图的距离无符号拉普拉斯谱半径的一个下界。

给定团数的图的距离无符号拉普拉斯谱半径

设G是n阶简单连通图,T(G)表示图G的点传递度对角矩阵,D(G)表示距离矩阵,G的距离无符号拉普拉斯矩阵定义为:Q(G)=T(G)+D(G),相应的谱半径(即最大特征值)记作q^D(G).图G中一个相互邻接的顶点子集称为G的一个团,定义G的团数为其最大团的顶点个数,记作ω(G).图G的一个正常着色是指使得G中任意2个相邻的顶点着不同颜色的一种着色方案.在G的所有正常着色中,所需颜色数目的最小值称为G的色数,记作!(G).显见,!(G)≥ω(G).为了研究给定团数ω(G)=ω的n阶简单连通图G中取得最小距离无符号拉普拉斯谱半径的极图,文中综合运用代数、矩阵论与图论等方法,分如下2种情形进行讨论:(1)!(G)=ω(G)=ω;(2)X(G)>ω(G)=ω.证明了Turan图T_(n,ω)是团数为ω的n阶简单连通图中具有最小距离无符号拉普拉斯谱半径的唯一图.

距离无符号拉普拉斯谱半径的一个注记

本文提出三种使得距离无符号拉普拉斯谱半径变小的图的嫁接变换,并确定了距离无符号拉普拉斯谱半径取得最小值的恰有k个圈且含有悬挂顶点的n阶仙人掌图.

变换为团路的团树的距离无符号拉普拉斯谱半径

若一个连通图G的点集是V(G)={v_1,v_2,…,v_n}.图G的距离矩阵D(G)=(d_(ij)),其中dij表示点v_i与v_j之间的距离.Tr_G(v_i)表示点v_i到图G所有其他点的距离之和,Tr(G)表示i行i列位置的元素是Tr_G(v_i)的对角矩阵.G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.本文分别确定了变换为团路的团树中具有最大与最小的距离无符号拉普拉斯谱半径的极图.

图的Hamilton性与无符号拉普拉斯距离谱半径

本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。

复杂网络的拉普拉斯和无符号拉普拉斯特征谱分析

复杂网络的特征谱与网络的拓扑结构密切相关,通过研究特征谱可以更好地了解网络的拓扑性质和动力学行为.本文总结了复杂网络特征谱方面的研究成果,首先介绍了三类典型的复杂网络模型邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的特征谱与网络结构和网络同步之间的关系,然后通过仿真分析研究了ER随机网络、WS小世界网络和BA无标度网络模型的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的谱半径与网络规模和连边概率之间的关系.

倒数距离无符号拉普拉斯极值图

给定图 G 是简单无向连通图,RD(G) 表示图 G 的 Harary 矩阵,也称为图 G 的倒数距离矩阵。图 G 的倒数距离无符号拉普拉斯矩阵定义为 RQ(G) = RT (G) + RD(G),其中 RT (G) 表示图 G 的倒数距离传递度对角矩阵。第二部分刻画了具有固定点数和固定点连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。第三部分刻画了具有固定点数和固定边连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。

(无符号)拉普拉斯矩阵的主特征向量分量的界

设向量则Y=(y_1,y_2,…y_n)~T∈R^n,则(|y_1|~D+|y_2|~D+…+|y_n|~D)^(1/D)=||Y||是Y的P-范数。如果||Y||=1,则Y是P-标准的。设非负不可约矩阵M,根据Perron-Frobenius定理,对任意给定的1≤p<∞,矩阵M的谱半径都有唯一正的P-标准的特征向量Y与之对应,Y被称为相应矩阵的主特征向量。在这篇文章中确定了无符号拉普拉斯矩阵主特征向量最大分量的下界和最小分量的上界。拉普拉斯矩阵L(G)是半正定的,它的最大特征值不一定是单根。假定X=(X_1,X_2,…,x_n)~T是L(G)的谱半径所对应的P-标准的特征向量。在这篇文章中还确定了向量X~*=(|X_1|,|X_2|,…,|x_n|)~T中最大分量的下界。