同谱图相关论文
设M是以某种具体规定的方式所定义的与图相联系的图矩阵.利用矩阵M的特征根来研究图的理论称作图的谱理论（或M-谱理论）.图矩阵包括邻......
设M是以某种具体规定的方式所定义的与图相联系的图矩阵.利用矩阵M的特征值来研究图的理论称作是图的谱理论（或M-谱理论）.图矩阵包括......
图谱主要通过研究与图相关的矩阵（邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等）的谱（特征值的多重集）的性质来研究图的其它组合性质.......
设G是一个简单图,M=M（G）是按照某种规定所定义的与G相联系的图矩阵,把利用M的特征值来刻画图G的组合结构的理论称为图谱理论（M-谱理论......
图的谱理论是图论和组合矩阵论的重要研究领域之一,主要涉及图的邻接谱,Laplace谱和距离谱等,在量子化学,物理,计算机科学,通讯网......
图论是组合数学中的一个重要组成部分,是解决有关离散数学问题的有效手段,其发展历史久远且备受学者们关注.图论中的图谱理论是一......
图谱理论作为代数图论的一个重要分支,研究内容包括图的谱特征、谱的图特征及图谱相关问题,其研究目的主要是通过图矩阵的特征值反......
图谱理论在计算机科学、通信网络、量子化学等众多学科中都有应用,由图的特征多项式可以直接得到图的谱,因此研究得到图的特征多项......
图谱是图论与线性代数的交叉理论.图谱理论的研究主要结合图论和组合数学的理论,利用代数的方法与技巧来研究图的谱及其结构性质.......
图的谱确定问题是代数图论的主要研究领域之一,主要涉及图的邻接谱,Laplacian谱,无符号Laplacian谱以及距离谱.1956年,Gunthard和P......
学位
图的谱理论是图论中的一个研究方向,在理论化学、电路理论等方面有重要的应用.很多关于图的运算已经被引入,并且它们的谱性质得到......
图的谱确定性理论是图论中的一个新兴领域，主要涉及图的邻接谱、Laplacian谱和Signless Laplacian(拟Laplacian)谱.图的谱确定问题......
所谓整图,就是指其邻接矩阵的特征值都是整数的图.这个概念首先由Harary和Schwenk在1974年引入.从此,许许多多的专家学者从事这方......
“哪些图由它的谱确定?”的问题于半个世纪前起源于化学.1956年Günthard和Primas在一篇把图谱理论与化学中Hückels理论相联......
学位
“哪些图由它们的谱确定?”的问题于半个世纪前起源于化学．1956年，Günthard和Primas在一篇把图谱理论与化学中Hückel’s理论相联系......
图谱理论是图论中的一个新兴领域它起源于理论化学家和物理学家为寻求一类偏微分方程的近似解而建立起的一套离散的方法。而“哪些......
设图G1，G2是分别具有n1，n2个点的简单连通图，局部剖分邻接冠图是指取一个图G1，n1个G2，将G1中每个点的邻点分别与第i个G2中的所有点相连，......
图谱理论是图论中的一个非常活跃而又重要的研究领域，它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应......
利用图的多项式中边与系数的关系,定义了一个参数Π3(G),证明了它的性质并刻画了所有Π3(G)=1,0,-1,-2,-3的连通图。......
期刊
由图的边与多项式系数之间的关系和参数Π3(G),定义了另一个参数Π4(G),证明了它们的性质并刻画了所有Π4(G)=0,-1,-2,-3的连通图......
期刊
利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n/2,n/2)(n=4k,k∈N)和C(r,n-r+1)(n∈N),由它们......
期刊
给定2个图G_(1)和G_(2),设G_(1)的边集E(G_(1))={e_(1),e_(2),…,e_(m1)},则图G_(1)⊙G_(2)可由一个G_(1),m_(1)个G_(2)通过在G_(1......
给出了2类邻接同谱图,通过GM转换,分别证明了这2类图是邻接同谱的。最后证明了钻石图由它的Lapla-cian谱确定。......
期刊
探讨了“哪些图由它的Laplace谱确定？”的问题，利用同谱证同构的方法，证明了具有特殊结构的路Rn＇星局K1,n＇圈Cn＇毛毛虫W等，各自由它们的La......
两个大小不一定相等的星图由一条路连接而成的图叫做似双星树.利用同谱图的性质及图的特征值与图的顶点的度之间的关系,通过比较图......
任意图H只有与G同构时才有相同的Laplace谱，则称图G是拉普拉斯谱确定的．证明厂两类单圈图是Laplace谱唯一确定的．......
哪些图由它的谱确定问题起源于化学．对于该问题特别是“哪些图由它的邻接谱或Laplacian谱确定？”的研究结果目前还不多．本文主要证明......
沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图。本文将证明带有一条悬挂边的沙漏图是由谱唯一确定的。......
为了探讨一类奇单圈图的Signless Laplacian谱惟一的的问题,利用图与其线图之间的关系,图与其多项系数之间的关系以及图与其同谱图......
图W是有n-2个顶点v1, v2,…, vn-2的路在v2和v3上各粘贴一条悬挂边所得的图.本文证明了W由它的Laplacian谱确定.......
记Ф（G,λ）是G的特征多项式.利用图的特征多项式和谱半径以及n和k的关系分3种情况刻画出图Pn∪Zk＋2的所有同谱图.......
只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为ɡ（p,q）.证明......
讨论了“哪些图由它的Laplacian谱确定？”的问题，一棵树称为F型树，如果其由一梳图的一个2度顶点与一条路的悬挂点邻接而成。本文利用......
探讨了由Singless Laplacian谱确定的一类树的问题,利用同谱图线图的特点,用一个新的参数证明了一类树谱唯一性。......
恰有一个顶点度大于2的树称为似星树，定义恰有两个顶点度大于2的树为似双星树．通过分析顶点的度序列，结合其线图的性质，证明似双星树Hn......
在Laplacian谱确定的图Pnl＋P一2＋…＋P，的基础上，构造出多扇图，并分析多扇图的最大和次大Laplaclan特征值，得到这类图形的顶点度序列，结合其......
探讨了“哪些图由它的Laplaeian谱确定？”的问题．利用同谱图的线图的特点，证明了一些特殊结构的树，如梳图，烷的一个同分异构体的分子图，......
如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplac......
图的零度是指图的邻接谱中零特征根的重数。显然，n个顶点的图G的零度等于n减去其邻接矩阵的秩。计算了零度为n－4的所有图的特征多项......
摘要：定义了恰有2个顶点度大于2的树为似双星树，分析了似双星树最大Laplacian特征值，并结合其线图的性质，证明了似双星树由它的Laplaei......
本篇论文主要研究了图谱理论中比较热门的一类专题——图的谱唯一性问题.在文献[1,2]中,张远平教授和刘晓刚博士分别证明了n1≠6时......
给出了完全二部图邻接谱的刻画：若m，n是两个正整数，则完全二部图Km,n由它的邻接谱决定当且仅当m，n是素数，或n是素数且m的每个真因子不大......
冠图是由图G与图H经过图操作得到的组合图,已经有一些冠图被定义及研究.但是现有文献中的冠图定义均是将图H进行n次拷贝,得到的图G......
设图G是简单连通图．如果任何一个与图G关于拉普拉斯矩阵同谱的图，都与图G同构，称图G可由其拉普拉斯谱确定．定义了树K和树F（2，n，1）两类特殊......
如果与图G同邻接谱的图都与G同构,则称图G由它的邻接谱确定.研究将一个圈图分别连接在路图的两个悬挂点上得到的双圈图的谱确定问......
图论是数学的一个重要分支,也是计算机等基础学科的基础,它是以图作为研究对象,现实中很多问题都可以抽象为图,从而转化为图论的应......
本文开发了新的计算机搜索算法,搜索了14块以内六角系统图。发现了3对新的同谱六角系统图,它们有12块六角形和奇数个顶点。并发现1......
