图的关联能量和扩展图能量的新下界(英文) 被引量：3

1

作者 汪赛 李媛 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第6期74-78,共5页

给出了关于S_α(α>0)新界,这里Sα表示连通图G的无符拉普拉斯特征值的幂的和.基于这些界也得到了关联能量的一些新结果.此外还研究了扩展图能量.

关键词 关联能量 无符拉普拉斯矩阵 无符拉普拉斯特征值 二部图

原文传递

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

2

作者 李铿 邱欢 +1 位作者 张维娟 王国平 《新疆师范大学学报（自然科学版）》 2024年第3期64-68,共5页

假设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是一个具有点集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的图的所有补图中,确定了无符号拉普拉斯谱半径达到最小时的唯一图。 展开更多

关键词 无符号拉普拉斯矩阵 无符号拉普拉斯谱半径 补图 点连通度

下载PDF 职称材料

基于谱约束的随机化社会网络多点扰动方法 被引量：6

3

作者 强小强 何小卫 +1 位作者 韩建民 李静 《计算机工程》 CAS CSCD 北大核心 2011年第9期98-100,103,共4页

现有基于谱约束的随机化社会网络扰动方法只采用4个点的扰动,扰动后社会网络的隐私保护程度不强。为此,基于邻接矩阵及无符号拉普拉斯矩阵,提出一种多点扰动方法,在随机化过程中将社会网络的谱半径控制在一定约束范围内,能在保证扰动后... 现有基于谱约束的随机化社会网络扰动方法只采用4个点的扰动,扰动后社会网络的隐私保护程度不强。为此,基于邻接矩阵及无符号拉普拉斯矩阵,提出一种多点扰动方法,在随机化过程中将社会网络的谱半径控制在一定约束范围内,能在保证扰动后社会网络可用性的同时提高其隐私保护程度。实验结果表明,该方法可以更好地保护社会网络结构。 展开更多

关键词 社会网络 匿名性 谱半径 邻接矩阵 无符号拉普拉斯矩阵

下载PDF 职称材料

有关欧拉图Q-道矩阵Smith标准型的性质研究

4

作者 魏靖园 吕思澄 《理论数学》 2024年第3期252-259,共8页

对n阶欧拉图G,考虑其对应的Q-道矩阵,这里Q为图G的无符号拉普拉斯矩阵,e为n维全一列向量。本文给出当WQ的行列式满足,其中b为奇数且不含平方因子时,WQ的Smith标准型为。

关键词 无符号拉普拉斯矩阵 道矩阵 Smith标准型 欧拉图

下载PDF 职称材料

两个图Q-谱距离及其应用

5

作者 游德有 李美莲 谢锦山 《龙岩学院学报》 2023年第2期1-8,共8页

把两个图的谱距离推广到两个图的Q-谱距离,给出任意两个图的Q-谱距离的一般性结论,并计算一些特殊图类的Q-谱距离。同时,利用Q-谱距离讨论Q-谱直径,得到一些相应的结论和猜想。

关键词 无符号拉普拉斯矩阵 Q-谱距离 Q-谱偏心率 Q-谱直径

下载PDF 职称材料

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

6

作者 李铿 王岚 王国平 《理论数学》 2023年第7期1903-1910,共8页

设D(G)和A(G)分别是图G的度矩阵和邻接矩阵,则Q(G)=D(G)+A(G)就是G的无符号拉普拉斯矩阵。让Un3是把n−3条悬挂边粘到3圈C3上的一点后得到的单圈图,θn∗是把n−4条悬挂边粘到θ (2,1,2)的一个三度点得到的双圈图。在这篇文章里我们证明了... 设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∗。 展开更多

关键词 无符号拉普拉斯矩阵 补图 谱半径

下载PDF 职称材料

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

7

作者 王月卿 林雅津 《青海师范大学学报（自然科学版）》 2023年第4期63-67,共5页

设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,... 设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). 展开更多

关键词 Sum-connectivity指标 无符号拉普拉斯矩阵 特征值

下载PDF 职称材料

最小Q-特征值为给定整数的一类图 被引量：4

8

作者 沈富强 吴宝丰 《上海理工大学学报》 CAS 北大核心 2014年第5期425-428,共4页

研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简... 研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t的一类图. 展开更多

关键词 无符号拉普拉斯矩阵 最小Q-特征值 界 完美匹配

下载PDF 职称材料

图的路(无符号)拉普拉斯谱半径及其能量 被引量：1

9

作者 卢鹏丽 栾睿 郭育红 《山东大学学报（理学版）》 CAS CSCD 北大核心 2022年第7期14-21,共8页

图G的顶点集V(G)={v_(1),v_(2),…,v_(n)},其路矩阵记为P(G)=(p_(ij))_(n×n),p_(ij)表示图中v_(i),v_(j)之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。

关键词 路矩阵 路拉普拉斯矩阵 路无符号拉普拉斯矩阵 谱半径 能量

原文传递

单圈图和双圈图的最大无符号拉普拉斯分离度 被引量：2

10

作者 简相国 袁西英 张曼 《运筹学学报》 CSCD 北大核心 2015年第2期99-104,共6页

设G是一个n阶简单图,q_1(G)≥q_2(G)≥…≥q_n(G)是其无符号拉普拉斯特征值.图G的无符号拉普拉斯分离度定义为S_Q(G)=q_1(G)-q_2(G).确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离度,并分别刻画了相应的极图.

关键词 单圈图 双圈图 无符号拉普拉斯分离度 无符号拉普拉斯矩阵

下载PDF 职称材料

具有固定围长的单圈图的无号拉普拉斯谱半径 被引量：1

11

作者 冯琳 姚艳红 +1 位作者 郭继明 谭尚旺 《高校应用数学学报（A辑）》 CSCD 北大核心 2011年第1期121-126,共6页

研究了单圈图的无号拉普拉斯谱半径,给出了具有固定围长的单圈图的无号拉普拉斯谱半径最大的图.

关键词 单圈图 无号拉普拉斯矩阵 无号拉普拉斯谱半径

下载PDF 职称材料

复杂网络的拉普拉斯和无符号拉普拉斯特征谱分析 被引量：1

12

作者 李发旭 卫良 《青海师范大学学报（自然科学版）》 2016年第4期20-26,共7页

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

关键词 复杂网络 特征谱 网络结构 拉普拉斯矩阵 无符号拉普拉斯矩阵

下载PDF 职称材料

拉普拉斯矩阵群逆的分块表示

13

作者 柴萌萌 乔猛 《理论数学》 2022年第3期427-433,共7页

令G为具有拉普拉斯矩阵L(G)和无符号拉普拉斯矩阵Q(G)的加权图。根据L(G)的广义舒尔补的群可逆条件,以及拉普拉斯矩阵的其它性质,利用分块矩阵求群逆的计算方法,计算L(G)群逆的分块表达式。并通过例子说明计算结果。

关键词 群逆 拉普拉斯矩阵 无符号拉普拉斯矩阵

下载PDF 职称材料

双圈图的无符号拉普拉斯特征多项式的系数 被引量：2

14

作者 徐丽珍 何常香 《上海理工大学学报》 CAS 北大核心 2014年第1期12-14,共3页

设图G为简单图,G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),其特征多项式记为φ(G,λ)=∑n i=0pi(G)λn-i.给出了双圈图的无符号拉普拉斯特征多项式的常数项pn(G),并证明了pn(G)仅与双圈图的基图有关.

关键词 双圈图 无符号拉普拉斯矩阵 系数

下载PDF 职称材料

谱半径和特征显著性约束的随机化社会网络方法 被引量：2

15

作者 许黎明 强小强 宋转 《计算机应用》 CSCD 北大核心 2012年第2期485-488,共4页

为了保护社会网络的安全性,保证扰动后社会网络的可用性,提出谱半径和特征显著性(非随机化性)约束的多点扰动社会网络的方法。在扰动社会网络过程中,将社会网络的谱半径和特征显著性控制在一定的约束范围内,从而在保证扰动后社会网络的... 为了保护社会网络的安全性,保证扰动后社会网络的可用性,提出谱半径和特征显著性(非随机化性)约束的多点扰动社会网络的方法。在扰动社会网络过程中,将社会网络的谱半径和特征显著性控制在一定的约束范围内,从而在保证扰动后社会网络的可用性同时,提高扰动后社会网络的隐私保护程度。理论上分析了该方法的安全性更好,并给出相应的算法。最后通过实验比较随机化后社会网络的调和平均最短距离、传递系数和特征显著性结构性质的变化情况,表明该方法能有效地保护社会网络的结构性质,提高扰动后的可用性。 展开更多

关键词 社会网络 匿名化 谱半径 无符号拉普拉斯矩阵 社会网络的特征显著性

下载PDF 职称材料

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

16

作者 余桂东 龚奇娟 段兰 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第3期176-180,共5页

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

关键词 图 树 距离无符号拉普拉斯矩阵 距离无符号拉普拉斯谱半径

下载PDF 职称材料

关于图的广义距离能量的界

17

作者 郭程笑 梅银珍 《数学的实践与认识》 2021年第8期245-252,共8页

对于简单连通图G,广义距离矩阵Dα(G)是Tr(G)和D(G)的凸组合,即对于0≤α≤1,Dα(G)=αTr(G)+(1-α)D(G).设■是Dα(G)的特征值,则图G的广义距离能量定义为■,其中W(G)是G的Wiener指数.本文首先讨论了当α∈(0,1/2]时,广义距离能量E^(D... 对于简单连通图G,广义距离矩阵Dα(G)是Tr(G)和D(G)的凸组合,即对于0≤α≤1,Dα(G)=αTr(G)+(1-α)D(G).设■是Dα(G)的特征值,则图G的广义距离能量定义为■,其中W(G)是G的Wiener指数.本文首先讨论了当α∈(0,1/2]时,广义距离能量E^(Dα)(G)的一些上下界,研究了当α∈[1/2,1)时的情形,从而扩大了已知界中α的范围.其次,在保留距离能量主要特征情况下,得到广义距离能量E^(Dα)(G)的一些上下界.最后,获得完全k-部图的广义距离能量. 展开更多

关键词 距离拉普拉斯矩阵 距离无符号拉普拉斯矩阵 广义距离矩阵 能量

原文传递

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

18

作者 王晓霞 《科学技术创新》 2017年第34期31-32,共2页

设向量则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_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中最大分量的下界。 展开更多

关键词 拉普拉斯矩阵 无符号拉普拉斯矩阵 谱半径 主特征向量

下载PDF 职称材料

循环图的无符号拉普拉斯谱半径 被引量：1

19

作者 周后卿 《邵阳学院学报（自然科学版）》 2015年第4期3-6,共4页

给出一个图G,称矩阵Q=D+A为无符号拉普拉斯谱矩阵,其中A表示G的邻接矩阵,D表示G的顶点度对角矩阵.研究了循环图的无符号拉普拉斯谱半径的上界,得到了几个有意义结果.进一步,讨论了循环图的卡氏积图的无符号拉普拉斯谱半径上界.

关键词 循环图 无符号拉普拉斯矩阵 谱半径

下载PDF 职称材料

图的无符号拉普拉斯谱半径与最大度

20

作者 邢润丹 《五邑大学学报（自然科学版）》 CAS 2017年第1期5-6,19,共3页

图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其最大特征值称为图的无符号拉普拉斯谱半径.本文证明了若连通图G的无符号拉普拉斯谱半径大于2(△(G)+1/△(G))-3/2,那么G中必定含2个最大度点.

关键词 无符号拉普拉斯矩阵 无符号拉普拉斯谱半径 最大度

下载PDF 职称材料