LAPLACIAN谱相关论文
作者获得在图 G 和它的 subgraph G-U 的拉普拉斯算符系列之间的一种交叉关系,它被和他们的事件边在顶点子集 U 删除所有顶点从 G ......
图的谱确定性理论是图论中的一个新兴领域,主要涉及图的邻接谱、Laplacian谱和SignlessLaplacian(拟Laplacian)谱。
“哪些图......
通过θ-图中除了含有一个4圈的θ-图外,其余的θ-图都是邻接谱唯一图的有关结论,研究了几类特殊θ-图的Laplacian谱唯一性问题.即:......
期刊
图的谱确定问题是代数图论的主要研究领域之一,主要涉及图的邻接谱,Laplacian谱,无符号Laplacian谱以及距离谱.1956年,Gunthard和P......
学位
本文研究了非正则图的Q-矩阵的最大特征向量分量的最大比值,应用这个结论得到了非正则图的Laplacian特征值的一个上界,从而改进了S......
期刊
众所周知,由已知的几个图按照图的运算合成新的图是构造图的重要方法,研究合成图的性质与因子图的性质之间的关系是一项非常有意义的......
本文研究的是简单图,在总结以往研究者得到的相关结论的基础上,通过研究图的度和拉普拉斯谱的关系,给出了以下两个结果: 1、对于n个......
目前复杂网络的研究已渗透到数学、物理、计算机、生物等学科,涉及到非线性动力学、控制论、图论等理论。网络建模是复杂网络中研究......
学位
“哪些图由它的谱确定?”的问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hückels理论相联......
学位
图谱理论起源上世纪五十年代化学领域.它在多个领域都有重要的应用.图谱理论的研究主要包括图的邻接谱、Laplacian谱和signlessLap......
学位
本文研究了一类特殊的树的Laplacian谱性质.给出了其Laplacian特征多项式的具体形式,并且通过比较特征多项式的系数,证明了这类图......
期刊
利用图的多项式中边与系数的关系,定义了一个参数Π3(G),证明了它的性质并刻画了所有Π3(G)=1,0,-1,-2,-3的连通图。......
期刊
由图的边与多项式系数之间的关系和参数Π3(G),定义了另一个参数Π4(G),证明了它们的性质并刻画了所有Π4(G)=0,-1,-2,-3的连通图......
期刊
给出了2类邻接同谱图,通过GM转换,分别证明了这2类图是邻接同谱的。最后证明了钻石图由它的Lapla-cian谱确定。......
期刊
复杂网络的中尺度研究是目前复杂网络研究中的一个前沿方向。本文主要介绍复杂网络的Laplacian矩阵的特征值谱的性质,指出特征值谱......
根据图的Laplacian谱理论,得到了由P个完全图按特定方式粘贴构造而成的一类弦图G(r,t)的Kirchhoff指标的计算公式。......
利用简单无向图中的特殊顶点集与图的Laplacian谱的关系,得到了有关图的坚韧度与Laplacian谱的一个有趣的关系式.......
为了探讨一类奇单圈图的Signless Laplacian谱惟一的的问题,利用图与其线图之间的关系,图与其多项系数之间的关系以及图与其同谱图......
图W是有n-2个顶点v1, v2,…, vn-2的路在v2和v3上各粘贴一条悬挂边所得的图.本文证明了W由它的Laplacian谱确定.......
讨论了“哪些图由它的Laplacian谱确定?”的问题,一棵树称为F型树,如果其由一梳图的一个2度顶点与一条路的悬挂点邻接而成。本文利用......
探讨了由Singless Laplacian谱确定的一类树的问题,利用同谱图线图的特点,用一个新的参数证明了一类树谱唯一性。......
恰有一个顶点度大于2的树称为似星树,定义恰有两个顶点度大于2的树为似双星树.通过分析顶点的度序列,结合其线图的性质,证明似双星树Hn......
在Laplacian谱确定的图Pnl+P一2+…+P,的基础上,构造出多扇图,并分析多扇图的最大和次大Laplaclan特征值,得到这类图形的顶点度序列,结合其......
由图的边与多项式系数之间的关系和参数Π3(G),定义了另一个参数Π4(G),证明了它们的性质并刻画了所有Π4(G)=0,-1,-2,-3的连通图......
利用图的多项式中边与系数的关系,定义了一个参数Π3(G),证明了它的性质并刻画了所有Π3(G)=1,0,-1,-2,-3的连通图。......
针对图的谱确定问题,在图Cp,Ps,K1,q的基础上定义了一类新图,符号表示为Hn(Cp,Ps,K1,q),它是通过重合Ps的一个悬挂点与Cp的任意一个......
探讨了“哪些图由它的Laplaeian谱确定?”的问题.利用同谱图的线图的特点,证明了一些特殊结构的树,如梳图,烷的一个同分异构体的分子图,......
如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplac......
似双星树是恰好有两个结点的度大于2的树。用H(p,n,q)表示将路图Pn的两个悬挂点分别与星图S1,p及S1,q的中心点重合所得到的一类似双......
哪些图由它的谱确定问题起源于化学.对于该问题特别是'哪些图由它的邻接谱或Laplacian谱确定'的研究结果目前还不多.我们......
讨论了k-一致超图的Laplacian谱的界问题.分别得到了k-一致超图的Laplacian谱的上界和下界,并由此推得k-一致超图的Laplacian矩阵......
首先利用图的一级半子图给出了Normalized Laplacian特征多项式系数的一个组合表达式,然后在此表达式的基础上,用组合方法证明了No......
复杂网络可以用来描述现实中许多复杂系统,是描述复杂系统的一种强有力的工具,关注的重点是复杂系统中各个元素之间的相互联系、相......
Let Hn(p,q) be a tree obtained from two stars K1,p and K1,q by identifying the center of K1,p with one end of a path Pn ......
一个图的Laplacian谱定义为它的Laplacian矩阵的所有特征值的集合.图的Laplacian谱在数学,物理和化学方面都有广泛应用,因此被大量研......
设G=(V(G),E(G))是一个简单连通图,V(G),E(G)分别表示图G的顶点集和边集.如果与图G同Laplacian谱的图都与G同构,则称图G由它的Laplacian谱确......
摘要:定义了恰有2个顶点度大于2的树为似双星树,分析了似双星树最大Laplacian特征值,并结合其线图的性质,证明了似双星树由它的Laplaei......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值......
设G和H 1,H 2,…,H m是简单图,其中G的边数为m.对每一个i∈{1,2,…,m},把G的第i条边的每一个顶点与H i的每一个顶点相连,得到的图记......
连通图G的两个顶点i和j之间的电阻距离rij定义为用单位电阻来代替G中的每条边后相应构造出的电网络N中节点i和j之间的有效电阻.图G......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的......
图的谱是指与其相关矩阵的所有特征根及其重数构成的集合,它是特定组合结构的特有属性,往往能给出图的一些深刻的结论.图谱理论是......
设H(K1,5,Pn,Cl)是由路Pn的两个悬挂点分别粘上星图K1,5的悬挂点和圈Cl的点所得的单圈图.若两个二部图是关于Laplacian矩阵同谱的,......
期刊
顶点数大于等于4的第四大Laplacian特征值小于2的连通二部图只可能为G_6(p,q)、G_8(p,q,r)、G_9(p,q,r)的连通子图.树作为二部图的一个特......
设图H(p,tK1,m)是一个顶点数为p+mt的连通单圈图,它是由圈Cp的依次相邻的t(1≤t≤p)个顶点、每一个顶点分别与星K1,m的中心重合而得到的......
经典理论矩阵树定理用于图中生成树的计数并不实用,但利用Chebyshev多项式的性质作为工具,结合Kel'mans和Chelnokov的结果,可......
由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).......