Laplacian矩阵相关论文
树的拉普拉斯系数已得到广泛的研究．例如：Zhou和Gutman给出了下面的结论：若T是一个阶为n的树，则ci（T）=mi（S（T）），0≤i≤n，其中S（T）为T的剖分图，mi（S（T......
在现实世界中复杂网络是普遍存在的,从因特网到万维网,从通讯网络到社会网络,从细胞网络到新陈代谢网络,因此吸引了不同领域研究人......
网络的结构在一定程度上决定了其功能。在众多问题的研究中，网络随机游走的研究文献在近些年呈现出极快的增长趋势。因此本文将从网......
学位
图的Laplacian特征值是图论特别是代数图论的一个基本研究课题，近年来越来越受到广泛关注。有关Laplacian特征值的综述文章时有发表......
设G是连通图，G中任意两点之间的电阻距离定义为将G中的每条边用电阻（通常用单位电阻）代替后所得到的电网络中这两个节点之间的等效电......
图谱理论是图论和组合矩阵论的主要研究领域之一,在量子化学、物理、计算机科学和信息科学中均有广泛的应用,而图的zeta函数是数论......
代数图论是图论与代数有机结合的产物,图谱理论是代数图论中一个重要的研究方向.它主要研究图的邻接矩阵,Laplacian矩阵以及无符号......
复杂网络的Laplacian矩阵的特征值和特征向量包含了其拓扑和集体行为等重要信息.该文研究了演化的汉语语言网络的Laplacian矩阵的......
期刊
近年来复杂网络的研究受到越来越多的学者关注，其中如何合理高效地控制网络达到同步是十分有意义的研究课题。本文研究了基于一般复......
研究了节点聚类系数与网络社区结构之间的关系.直接使用节点聚类系数不易刻画社区子图的高聚集特性,定义了一些基于节点聚类系数的......
图的谱确定性理论是图论中的一个新兴领域，主要涉及图的邻接谱、Laplacian谱和SignlessLaplacian(拟Laplacian)谱。
“哪些图......
量子态作为量子计算的基本概念,具有丰富和优美的数学结构和物理特性,如叠加性,纠缠性等。利用由量子态叠加性质推出的量子不可克......
图的谱理论是组合数学研究的重要课题，有着重要的理论意义和实际应用背景，在量子化学、计算机科学、通信网络、信息论中有着重要地位......
图谱理论是代数图论中一个重要课题.利用图的特征值来研究图的结构性质是图谱理论的核心内容,经过几十年的发展已形成系统、成熟的......
为了研究多体量子系统量子态的可分性，利用厄密观测量构造Bell算子，通过讨论算子平均值的绝对值的上限，给出多体量子系统可分态的所有......
“哪些图由它的谱确定?”的问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hückels理论相联......
学位
图的生成树的数目，作为图的一个不变量，一直受到人们的广泛关注。与生成树数目密切相关的图的临界群是定义在此图上的一个有限交换群......
在本文中,首先介绍了图和Laplacian矩阵的一些基本概念和结果.利用代数连通度的二次型形式和瓶颈矩阵的Perron值,我们研究了当迁移......
图的临界群(Critical Group)主要是对自组织临界态的沙堆模型的研究，它具有丰富的数学结构和多种不同的表现形式。连通图的临界群是......
学位
设图G=(V，E)是具有n顶点和m条边的简单连通图，图G的邻接矩阵A=A(G)=(αuv)n×n，其中αuv表示顶点u和v邻接，图G的邻接矩阵A(G)的特征值......
学位
图G的Laplacian矩阵L(G)是研究其性质的一个重要工具.人们传统上用L(G)的特征值来研究图论，得到很多很好的结论.近二十年来，人们发现......
学位
图G的Laplacian矩阵L(G)是研究图的性质的一个重要工具.人们传统上用L(G)的特征值来研究图论，得到很多很好的结论.近二十年来，人们发......
学位
连通图的临界群是定义在图上的一个有限交换群.它是图的生成树数目的一个加细,其群结构是图的一个精细不变量,与图的Laplacian理论......
谱图理论主要是对邻接矩阵和Laplacian矩阵矩阵的代数性质和组合性质进行研究。图的邻接矩阵的谱的研究最早是在量子化学研究方面......
图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相......
期刊
确定了任意树与星的边冠图Tm◇Sn的临界群的代数结构,证明了边冠图Tm◇Sn的临界群的Smith标准型为(n-2)m个循环群的直和,同时给出......
连通图的临界群是一个有限交换群,其阶数是图的生成树的数目.图的临界群与它的Laplacian矩阵有着密切关系.确定了4×n 手镯图K4,n[......
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整......
代数图论方法较之微分对策建立的无人机追逃对抗模型更易仿真求解,利用梯度方法改变Laplacian矩阵的非零特征值给出了对抗双方的控......
期刊
设T是n阶树,记μ2(T)为树T的Laplacian矩阵的第二大特征值,本文给出仅依赖阶数的树的Laplacian矩阵的第二大特征值的界,即证明了 1......
满二叉树的Laplacian矩阵有着高重数的特征值,其中1重复最为频繁.文章给出深度为h≥2的满二叉树的Laplacian特征值1的重数.......
基于图的最大二等分问题的半定规划松驰模型，本文提出一个非线性规划算法求解该模型，得到该半定规划松驰模型的一个次优解，并且给出算......
以多边形特征点提取为基础,构造特征点的星树,通过修改星树图谱域系数中差值最小的一对嵌入水印信息,在水印提取阶段能够无损恢复......
设G为具有n个顶点的简单连通图,矩阵Q（G）=D（G）＋A（G）称为图G的无符号Laplacian矩阵,研究了图的无符号Laplacian矩阵,利用特殊的不等式给出......
本文研究了连通图的Laplacian特征值．利用图的Laplacian矩阵的特征多项式的行列式表示式，对存在两个不同顶点，但有相同邻集的一类图．得......
设G是1个无向的简单图，v表示G的阶数，mG（v）表示v作为G的Laplacian矩阵的特征值的重数．得到了Laplacian谱半径等于阶数的所有c圈图，研究了......
G是一个图,A(G),D(G)分别是G的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G的Laplacian矩阵.作者考察了单圈图的Lapl......
文章就正则图的谱性质进行讨论,给出了正则图的线图,相关矩阵的相互关系及其特征值的范围.......
单圈图是边数等于顶点数的简单连通图。在树的第k个特征值的基础上，给出了k在某一范围时单圈图第k个Laplacian特征值的上界。......
给出仅依赖阶数的连通偶图的Laplacian矩阵的第二大特征值的界,并刻划达到上、下界的极图....
设G为n阶简单连通图，若Q（G）为图G的对角矩阵与邻接矩阵的和，称Q（G）为G的拟-Laplacian矩阵．讨论了Q（G）的性质并利用G的顶点数、边数、最大度......
判断图的连通性质是一个经典的图论问题,也是应用图挖掘和图分解的重要子问题。除了图分解,图的连通性质也被运用于追踪疾病的传播......
确定了任意树与星的边冠图Tm◇Sn的临界群的代数结构,证明了边冠图Tm◇Sn的临界群的Smith标准型为(n-2)m个循环群的直和,同时给出......
设G=(V,E)是一个n阶的连通单圈图,λ1(G),λ2(G)分别是图G的Laplacian矩阵的最大和次大特征值.本文讨论了单圈图的最大和次大特征......
连通图的临界群是一个有限交换群，其阶数是图的生成树的数目．图的临界群与它的Laplaeian矩阵有着密切关系．确定了4×n手镯图K4,n[......
图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整......
设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的......
对近年来图的Laplacian谱半径上界的研究成果进行了简单梳理.利用2个图的卡氏积图的特征值,讨论了2个循环图的卡氏积图的Laplacian......
期刊
边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α（G）,证明了结论：对所有的n（n≥10）阶双圈图G都有α（G）≤1成立,并且确......
