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谱和SignlessLaplacian(拟Laplacian)谱。
“哪些图......
量子态作为量子计算的基本概念,具有丰富和优美的数学结构和物理特性,如叠加性,纠缠性等。利用由量子态叠加性质推出的量子不可克......
图的谱理论是组合数学研究的重要课题，有着重要的理论意义和实际应用背景，在量子化学、计算机科学、通信网络、信息论中有着重要地位......
为了研究多体量子系统量子态的可分性，利用厄密观测量构造Bell算子，通过讨论算子平均值的绝对值的上限，给出多体量子系统可分态的所有......
“哪些图由它的谱确定?”的问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hückels理论相联......
学位
图的生成树的数目，作为图的一个不变量，一直受到人们的广泛关注。与生成树数目密切相关的图的临界群是定义在此图上的一个有限交换群......
图的临界群(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矩阵矩阵的代数性质和组合性质进行研究。图的邻接矩阵的谱的研究最早是在量子化学研究方面......
确定了任意树与星的边冠图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是一个图,A(G),D(G)分别是G的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G的Laplacian矩阵.作者考察了单圈图的Lapl......
文章就正则图的谱性质进行讨论,给出了正则图的线图,相关矩阵的相互关系及其特征值的范围.......
设G为n阶简单连通图，若Q（G）为图G的对角矩阵与邻接矩阵的和，称Q（G）为G的拟-Laplacian矩阵．讨论了Q（G）的性质并利用G的顶点数、边数、最大度......
设G=(V,E)是一个n阶的连通单圈图,λ1(G),λ2(G)分别是图G的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成立,并且确......
针对哪些图可由它们的谱刻画这一问题，在lollipop图和图H（n；q，n1，n2）的基础上定义了一类新的图类，符号表示为H（n；q，n1，n2，n3），它是通过在圈Cq的同......
设G是n阶简单连通无向图,其中n≥5.证明了图G的Laplacian矩阵的第三个不变因子S3（G）≤n.刻画了满足S3（G）=n,n-1,n-2,n-3的所有简单连通......
设G为n阶简单连通图，若L（G）为图G的度对角矩阵与邻接矩阵的差，称L（G）为图G的Laplacian矩阵．本文利用图的度序列平方和与非负矩阵谱理论给......
图谱理论和电阻距离是图论中的重要分支,在计算机科学、通信、物理、量子化学、生命科学等领域应用广泛。设M是n×n阶矩阵,In是与M......
讨论了k-一致超图的Laplacian谱的界问题.分别得到了k-一致超图的Laplacian谱的上界和下界,并由此推得k-一致超图的Laplacian矩阵......
首先利用图的一级半子图给出了Normalized Laplacian特征多项式系数的一个组合表达式,然后在此表达式的基础上,用组合方法证明了No......
设G=（V（G）,E（G））是一个简单连通图,V（G）,E（G）分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确......
分析双圈图的Laplacian矩阵谱和匹配数之间的关系，得到双圈图Laplacian矩阵特征值的分布情况，并利用线图理论给出两个圈均为偶圈的双......
文章提出了一种基于Laplacian矩阵的图像特征匹配算法。首先分别构造两幅图像特征点集的Laplacian矩阵,并对这两个矩阵进行奇异值......
利用谱降维方法可以归结为求解带权图Laplacican矩阵L（G）的特征值λn-t对应的特征向量这一理论,通过代数方法估计λn-t的下界,并讨论......
设G为简单图,di表示顶点vi的度,G的SeidelLaplacian矩阵SL(G)是一个对角元为n-1-2di,非对角元为±1的实对称矩阵,当顶点vi和vj......
连通图的临界群是阶数为生成树数目的有限阿贝尔群,连通图生成树的数目与Laplacian矩阵有关,可以用矩阵树定理求得。文中给出了循......
