无符号拉普拉斯谱半径相关论文
对于给定的简单图G，如何判断图G具有某种结构性质，这一问题一直广受图论学者们的青睐。由于图的谱能够很好地反映图的结构性质且便于......
期刊
令G是阶为n的简单无向图,A（G）是G的邻接矩阵,D（G）=diag（d1,d2,···,dn）是其顶点的度对角阵.那么Q（G）=A（G）+D（G）称为G的无符号拉普拉斯矩阵.G......
学位
图的周长问题一直是个前沿问题,图的哈密尔顿性是周长取值的一种特殊情况.通过对图的谱刻画,给出周长为c(c≤n-1)的图的谱半径上界......
期刊
图谱理论主要利用图的邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵和规范拉普拉斯矩阵等矩阵的谱来刻画图的结构.本文主要研究图......
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
判断所给图是否是哈密尔顿的是一个NP-完全问题.由于图的谱方便被计算,所以我们习惯运用图的谱理论去研究图的相关结构性质,从而可......
图谱理论被认为是现代代数图论中一个非常重要的基础研究范围,它所研究的主体内容就是图的各种代数所表示的图谱属性,通过对图的特......
图的邻接矩阵和无符号拉普拉斯矩阵的最大特征值分别称为谱半径和无符号拉普拉斯谱半径.由于图的谱容易计算,所以通过图的谱来研究......
期刊
图谱理论是代数图论的一个重要研究领域,它主要利用矩阵论和图论的理论和方法,通过图的矩阵,建立图的谱与图的结构性质之间的联系.......
判断一个给定图是否是哈密尔顿的是NP-完全问题.因为图的谱可以很好地反映图的结构性质,并且易于计算,所以近年来利用图的谱理论来......
判断一个图是否是哈密尔顿图是一个NP-完全问题,已经受到图论工作者的广泛关注.由于图的谱能够很好地反映图的结构性质且便于计算,......
图论(Graph Theory)是数学的一个重要分支,它以图为研究对象,在交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域有广泛......
在本文中，我们描述了在给定团数的所有联通图中取得最小距离无符号拉普拉斯谱半径的极图，并且还分别描述了在给定色数的所有简单连通......
学位
近年来,连通图的(距离)谱半径已经被大量的进行了研究.本文在前人的研究基础上,对双圈图和二部图的一些谱进行了相关的研究.首先介......
学位
为了研究图的结构性质，研究者引入图的邻接矩阵，关联矩阵，拉普拉斯矩阵，无符号拉普拉斯矩阵等，并讨论这些矩阵的代数性质(主要是谱性质)......
学位
本文主要研究的是图的度序列和给定度序列平方和界的图拉普拉斯谱半径和无符号拉普拉斯谱半径的界的讨论。
本文的主要结构安......
本论文在前人工作的基础上，对赋权图的谱半径及其相关问题做了仔细深入研究，具体内容包括：
·论文的前两节介绍了该篇论文的研究......
利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径......
设G=(V,E)是一个n个顶点m条边的简单无向连通图,文章通过图的谱半径和无符号拉普拉斯谱半径的界给出了一个图是泛圈图的充分条件。......
期刊
组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛......
本论文在前人研究的基础上,进一步研究几类图中的一些极值问题,主要内容包括：·对本文的研究背景、研究意义以及发展状况作了简要的......
本文研究并给出了禁用kP3的谱必要条件。以禁用kP3的边数必要条件为出发点,考虑到图的极端谱与边数之间的联系,利用图G的邻接谱半......
假设图G的点集是V(G)={v1,v2,…,vn},用dvi(G)表示图G中点vi的度,令A(G)表示G的邻接矩阵,D(G)是对角线上元素等于dvi(G)的n×n......
设图G为简单连通图,图G的独立数α=α（G）指的是图中顶点独立集最大基数,本文确定了给定独立数α=n-2,n-3条件下一类n阶连通图的无符......
论文系统介绍谱极值图论的最新研究成果、进展以及相关问题.主要内容含有各种Turán类型,包括完全子图、线性森林、圈、二部图以及......
若存在一个顶点,使得删除这个点后得到的图是一个树,则称该图是拟树,该文基于拟树的概念,利用相应的枝节变换,刻画了固定某个顶点......
设G是一个简单图，A（G），Q（G）以及Q（G）分别为G的邻接矩阵，无符号拉普拉斯矩阵以及距离无符号拉普拉斯矩阵，其最大特征值分别称为G的谱半径，无符......
本文包括两方面的内容.第一部分研究简单图和平面图的无符号拉普拉斯谱半径的上界.如果一个图存在定向满足其最大出度△+不超过最......
学位
摘要：在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵、关联矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵等,这......
学位
设G=（V,E）是一个具有m条边的n阶简单图,γ（G）是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,......
图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其最大特征值称为图的无符号拉普拉斯谱半径.本文证明了若连通图G的无符号......
令A（G）表示G的邻接矩阵,Q（G）=D（G）＋A（G）是G的无符号拉普拉斯矩阵,Q（G）的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给......
期刊
