无符号拉普拉斯矩阵相关论文
目前,社会网络领域存在着大量的与个体或集体息息相关的信息,如：客户购物网络、朋友网络、电话网络和学术合作网络,以及各种群体网......
图谱理论主要研究图的各种表示矩阵的谱性质,这些图的表示矩阵主要包括图的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵.本论文聚......
图谱理论是代数图论中一个重要的研究课题,通过图的谱性质来刻画图的本质性质,其中邻接矩阵的谱性质,拉普拉斯矩阵的谱性质,无符号......
在现实生活中,能够转化成图的相关理论来解决的实际问题不胜枚举.计算机科学中的通信网络、计算设备、数据组织、流量计算等问题都......
设G是一个n阶简单图,其无符号拉普拉斯特征值为q1(G)≥q2(G)≥ ? ≥qn(G).图G的无符号拉普拉斯分离度为SQ(G)=q1(G)-q2(G).研究了......
图谱理论是图论研究的一个非常活跃而又重要的研究领域，它的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质（矩阵的......
关于图的特征值和图的结构之间的关系的研究是谱图理论的核心问题.给定一个阶数很大的图，能很快的准确得到这个图的信息将是很有必......
本文主要讨论关于图的无符号Laplace矩阵的谱半径及主特征向量分量的若干问题.全文共分三章.
第一章介绍一些图论中的基本概......
本论文在前人工作的基础上，对恰有两个Q-主特征值的三圈图做了仔细深入研究，具体内容包括: 论文的前两章介绍了该篇论文的研究背......
设向量则Y=（y1,y2,…yn）T∈Rn,则（｜y1｜D＋｜y2｜D＋…＋｜yn｜D）（1/D）=｜｜Y｜｜是Y的P-范数。如果｜｜Y｜｜=1,则Y是P-标准的。设非负不可约矩阵M,根据Perron-Frobenius定......
复杂网络的特征谱与网络的拓扑结构密切相关，通过研究特征谱可以更好地了解网络的拓扑性质和动力学行为．本文总结了复杂网络特征谱方......
研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值，即最小Q-特征值，得到了它的最小Q-特征值的可达上界为1．给出了最小Q-特征......
图G的无符号拉普拉斯矩阵定义为图G的邻接矩阵与度对角矩阵的和,其特征值称为图G的Q-特征值.图G的一个Q-特征值称为Q-主特征值,如......
研究了删点集对图的无符号拉普拉斯谱（Q-谱）的影响,给出了删点集插值定理.进一步,得到了一个下界q_i（G）≥d_i-i＋1（i=1,2,…,n）,其中q_i（G）为......
为了保护社会网络的安全性,保证扰动后社会网络的可用性,提出谱半径和特征显著性(非随机化性)约束的多点扰动社会网络的方法。在扰......
设G是具有n个顶点和m条边的简单无向图,Q（G）是图G的无符号拉普拉斯矩阵.讨论了Q（G）的谱半径和与谱半径对应的特征向量的分量.......
图谱理论已广泛应用于数学、化学、物理和计算科学等多个科学领域。图谱理论研究基于图的矩阵的相关性质进行分析讨论,将图的性质......
组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时......
图谱理论是图论研究的一个非常活跃的重要领域,它在量子化学、统计力学、通信网络及信息科学中均有一系列重要应用.在图谱理论研究......
现有基于谱约束的随机化社会网络扰动方法只采用4个点的扰动,扰动后社会网络的隐私保护程度不强。为此,基于邻接矩阵及无符号拉普......
无符号拉普拉斯谱是图论研究的一个非常活跃的重要领域.无符号拉普拉斯矩阵与图的结构有着非常密切的联系,它的特征值都是图的同构......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
给出一个图G，称矩阵Q=D＋A为无符号拉普拉斯谱矩阵．其中A表示G的邻接矩阵，D表示G的顶点度对角矩阵．研究了循环图的无符号拉普拉斯谱半径......
图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和，其特征值记为q1≥q2≥…≥qn．设C（n，m）是由n个顶点m条边的连通图构成的集合，这......
设图G是一个有n个顶点、m条边的简单图,Q（G）为图G的无符号拉普拉斯矩阵,本文利用图的度序列平方和上界,给出了简单图无符号拉普拉斯......
设G是一个简单图，Q（ G）是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q（G）的谱在两处发生整数变化......
设G是一个n阶的简单有向连通图,令A（G）为有向图G的邻接矩阵,D（G）为有向图G的出度对角矩阵,则有向图G的无符号拉普拉斯矩阵可以表示为Q（G......
研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基......
设G是一个n阶简单图,q_1（G）≥q_2（G）≥…≥q_n（G）是其无符号拉普拉斯特征值.图G的无符号拉普拉斯分离度定义为S_Q（G）=q_1（G）-q_2（G）.确定了n阶......
图的谱理论作为图论和组合矩阵理论的一个组成部分,已经得到了越来越多研究者的关注,并且在量子化学、统计力学、计算机科学、通信......
给定一个图G,用V(G),E(G),△,δ分别表示图G的点集,边集,最大度,最小度.邻接矩阵A=(αij)n×n定义如下：若顶点i与j相邻,aij=1,否则a......
图论是一门应用广泛的数学分支,是处理离散数学问题的强有力的工具.其中,图谱理论又是图论研究中一个非常活跃而又重要的研究领域.......
图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其最大特征值称为图的无符号拉普拉斯谱半径.本文证明了若连通图G的无符号......
图论是一个重要的数学分支,在实际生活中有着诸多重要的应用.为了用代数方法来研究图,人们引进了各种矩阵,如邻接矩阵、距离矩阵、......
