邻接谱相关论文
图谱理论是代数图论的一个重要课题,是图论与代数的一个交叉研究领域.该领域主要研究图的谱特征和谱的图特征及相关应用问题.在文......
设G是一个简单图,M=M(G)是按照某种规定所定义的与G相联系的图矩阵,把利用M的特征值来刻画图G的组合结构的理论称为图谱理论(M-谱理论......
代数图论是图论学科的重要研究领域之一,主要运用代数方法来解决图论问题.代数图论有三个主要分支,分别为图与线性代数,图与群论,......
图G的积和多项式由Merris等和Kasum等分别在数学和化学中几乎同时引入,它通过矩阵xI-A(G)的积和式(permanent)来定义,其中I和A(G)分别是......
图论是组合数学中的一个重要组成部分,是解决有关离散数学问题的有效手段,其发展历史久远且备受学者们关注.图论中的图谱理论是一......
代数图论是图论与代数有机结合的产物,图谱理论是代数图论中一个重要的研究方向.它主要研究图的邻接矩阵,Laplacian矩阵以及无符号......
图的谱确定性理论是图论中的一个新兴领域,主要涉及图的邻接谱、Laplacian谱和SignlessLaplacian(拟Laplacian)谱。
“哪些图......
图谱理论是代数图论中的一个非常活跃的重要课题.它主要运用矩阵的方法来研究图的组合结构性质.本文主要围绕图谱理论中的三个重要......
图的谱确定性理论是图论中的一个新兴领域,主要涉及图的邻接谱,拉普拉斯谱和无符号拉普拉斯谱.“哪些图可由它的谱确定?”,这个问......
图的谱确定性理论是图论中的一个新兴领域,主要涉及图的邻接谱、Laplacian谱和Signless Laplacian(拟Laplacian)谱.图的谱确定问题......
图谱理论起源上世纪五十年代化学领域.它在多个领域都有重要的应用.图谱理论的研究主要包括图的邻接谱、Laplacian谱和signless La......
图谱理论是图论中的一个新兴领域.它起源于理论化学家和物理学家为寻求一类偏微分方程的近似解而建立起的一套离散的方法。1957年,L......
对于一个正则图G1和一个任意图G2,我们得到了它们运算后的四类图的谱。这四类图分别是R点冠,R边冠,R点邻域冠和R边邻域冠,得到的结论可......
“哪些图由它的谱确定?”的问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hückels理论相联......
学位
近半个世纪以来,谱图论形成发展成为图论研究的重要领域之一,也是一个非常活跃的研究方向,它在量子化、物理、计算机科学、通信网络及......
谱图理论主要研究图的(Laplace谱或邻接)特征值与图的结构联系.本文所研究的广义Bethe树来源于理论计算机科学中的二叉树以及Bethe......
近半个世纪以来,图谱理论的形成和发展已成为图论研究的重要领域之一,也是一个非常活跃的研究方向,它在量子化学、物理、计算机科学、......
图谱理论是图论中的一个新兴领域它起源于理论化学家和物理学家为寻求一类偏微分方程的近似解而建立起的一套离散的方法。而“哪些......
图的谱理论是代数图论的主要研究领域之一,涉及图的谱,拉普拉斯谱以及无符号拉普拉斯谱等.图的谱起源于量子化学.1931年, E.H¨ucke......
图谱理论是代数图论的一个重要研究课题,它包括图的邻接谱和拉普拉斯谱等。树是一种十分特殊而重要的图,正是因为树的性质的特殊性......
设 H(p ,tK1,2)是在圈Cp 上依次相邻的t(1≤ t ≤ p)个顶点分别与星 K1,2的中心粘接得到的顶点数为n= p+2t的连通单圈图。当t=1,t= p时,它们分别......
图G的零度,记为η(G),是指图的邻接谱中零特征值的重数.若一个图既是k-树也是区间图,则称这个图为k-路,记n个顶点的k-路为P^k_n.通过对P^k_......
总结一类图的基本结论,研究图的代数性质.探讨了图的邻接谱与图的拉普拉斯谱,并分析了拉氏根的分布.......
图谱理论是图论研究的重要领域之一,从图的最大特征值所对应的特征向量出发。对图的邻接谱的谱半径的上界作了估计,得到了多种形式的......
研究了一类图——风筝图的谱半径。在给定图的最大团数的条件下,通过变量引入,利用Maple数学软件进行数值比较,得出了风筝图邻接谱......
本文通过组合数学和矩阵论的方法获得了完全图的特征多项式和谱,指出完全图的特征多项式的系数与图的结构之间的关系,并证明了邻接......
提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树,并对最小生成树进行修正......
设H(p,tK1,2)是在圈Cp上依次相邻的t(1≤t≤p)个顶点分别与星K1,2的中心粘接得到的顶点数为n=p+2t的连通单圈图.当t=1,t=p时,它们......
图G的Estrada指标定义为EE(G)=n∑i = 1eλi,其中λ1,λ2,…,λn是图G的邻接矩阵的特征值,主要刻画了悬挂点数固定的一般图中具有最......
利用图的移接变换与谱半径大小的关系,研究了树及其合成图的排序(按其谱半径从大到小)问题。首先,依据树的直径对”阶树的集合进行了分......
给定简单图GI和G2,G1的顶点标记为v1,v2…,h1.图G1和G2的冠图G1。G2被定义为取n1个G2的拷贝,然后连接vf与相应的G2的第i个拷贝中的每一......
图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法: 设G是连通图,则min{du......
利用主特征向量法,给出了主特征分量从优的边移接变换和平衡枝变换两个定义,总结了一般图的移接变换与其谱半径大小关系的相关结论......
若图G的关于邻接矩阵的同谱图都与G同构,则称G是由其邻接谱确定.本文给出一类由它的邻接谱确定的树.......
通过对图进行收缩、夺邻、嫁接等运算,并利用Perron向量的一些性质,给出最大度为Δ(Δ≥3)的n(n≥5)阶极大邻接谱双圈图的一些性质,同......
针对图的谱确定问题,在图Cp,Ps,K1,q的基础上定义了一类新图,符号表示为Hn(Cp,Ps,K1,q),它是通过重合Ps的一个悬挂点与Cp的任意一个......
如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplac......
似双星树是恰好有两个结点的度大于2的树。用H(p,n,q)表示将路图Pn的两个悬挂点分别与星图S1,p及S1,q的中心点重合所得到的一类似双......
探讨了“哪些图由它的邻接谱和角确定的问题”,利用同谱图的顶点度序列以及顶点度对序列的特点,证明了一些特殊结构的图,如冠图Cn......
图的谱是指与其相关矩阵的所有特征根及其重数构成的集合,它是特定组合结构的特有属性,往往能给出图的一些深刻的结论.图谱理论是......
设H(K1,5,Pn,Cl)是由路Pn的两个悬挂点分别粘上星图K1,5的悬挂点和圈Cl的点所得的单圈图.若两个二部图是关于Laplacian矩阵同谱的,......
期刊
近年来越来越多的学者致力于研究图谱理论。由于它在统计力学、通信网络、计算机科学、量子化学等学科中均有着广泛的应用,因而它......
提出了一种非负矩阵分解(non-negative matrix factorization,NMF)和邻接谱相结合的图像分类方法.该方法首先利用图像中的特征点构......
设图H(p,tK1,m)是一个顶点数为p+mt的连通单圈图,它是由圈Cp的依次相邻的t(1≤t≤p)个顶点、每一个顶点分别与星K1,m的中心重合而得到的......