图的周长的谱刻画

图的周长问题一直是个前沿问题,图的哈密尔顿性是周长取值的一种特殊情况。通过对图的谱刻画,给出周长为c (c≤n-1)的图的谱半径上界、无符号拉普拉斯谱半径上界及哈密尔顿图的谱充分条件,并通过具体实例求出了一个特殊图的谱半径和无符号拉普拉斯谱半径。     

图的哈密尔顿性的A_α-谱条件

判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题。图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域。本文将A_α-谱半径和图的哈密尔顿性联系在一起,分别给出了具有最小度数条件的连通图是哈密尔顿-连通的、哈密尔顿的、可迹的谱充分条件。研究目的在于推广无符号拉普拉斯谱半径到A_α-谱半径,进而讨论图的哈密尔顿性,以此建立图的拓扑结构。     

拟平衡二部图的弱逐点可迹性的若干充分条件

图的哈密尔顿问题一直以来都是图论研究的重点和难点。由于图的谱和拓扑指数便于计算，近年来人们开始利用其优势来研究图的哈密尔顿性。受此启发，首先根据平衡二部图是弱哈密尔顿-连通的边充分条件得到拟平衡二部图是弱逐点可迹的边充分条件；其次利用图的谱半径及无符号拉普拉斯谱半径分别给出了拟平衡二部图是弱逐点可迹的充分条件；最后利用图的Wiener指数、Hyper-Wiener指数以及Harary指数分别给出了拟平衡二部图是弱逐点可迹的充分条件。     

图的Hamilton性与无符号拉普拉斯谱半径

设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。     

两类图的无符号拉普拉斯谱充分条件

该文研究了图的两种特殊性质,这两种特殊性质均具有稳定性.首先对原图进行了闭包运算并构造了原图的闭包,将原图是否具有某性质转化到了闭包补图中;其次对闭包补图的结构进行了合理的分类讨论;最后找到了在一定条件下当补图的无符号拉普拉斯谱半径不大于2k时,原图的独立数不超过k,或在一定条件下当补图的无符号拉普拉斯谱半径不大于n－2时,原图是哈密尔顿-连通的.     

给定最小度和边连通度的图的最大无符号拉普拉斯谱半径

利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图.假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G0?Bkn,′δ,其中Bkn,′δ是从Kδ+1和Kn-δ-1之间加入k′条边获得的.     

一类图的谱

设K_m是m阶完全图,将n+1个m阶完全图通过固定的方式连结,得到(mn+m)阶完全关联图H_n,K_m。在利用商矩阵及秩的相关结论后,给出了完全关联图H_n,K_m的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的特征值,从而确定了完全关联图H_n,K_m的邻接谱、拉普拉斯谱和无符号拉普拉斯谱。同时,基于对Brualdi-Solheid谱半径问题的研究,并将这类谱半径问题推广到图的拉普拉斯谱半径和无符号拉普拉斯谱半径的研究中,给出了H_n,K_m(所有点数为N的完全关联图构成的集合,其中N=m(n+1))中邻接谱半径的上界,拉普拉斯谱和无符号拉普拉斯谱半径的上、下界;并刻画了H_n,K_m中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。     

给定团数的图的距离无符号拉普拉斯谱半径

在本文中, 我们刻画了给定团数的连通图中取得最小距离无符号拉普拉斯谱半径的极图.     

关于图的无符号拉普拉斯矩阵的两个结果(英文)

设G是具有n个顶点和m条边的简单无向图,Q(G)是图G的无符号拉普拉斯矩阵.讨论了Q(G)的谱半径和与谱半径对应的特征向量的分量.     

具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径(英文)

一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值.     

三类图的拉普拉斯谱半径的极限点

将图的结构与对应的拉普拉斯矩阵相结合,研究其拉普拉斯特征多项式。根据拉普拉斯特征多项式的特征求出了图的拉普拉斯谱半径的极限点。利用图经粘连运算后的拉普拉斯特征多项式以及图的拉普拉斯谱半径的上界和下界,证明了三类图的拉普拉斯谱半径的极限点的存在性,证明了n→∞时图类的拉普拉斯谱半径是某方程的最大根。     

一些图的无符号拉普拉斯谱半径

令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构.     

图的Hamilton性与无符号拉普拉斯距离谱半径

本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。     

图的无符号拉普拉斯谱半径的一个新上界

设图G是一个有n个顶点、m条边的简单图,Q(G)为图G的无符号拉普拉斯矩阵,本文利用图的度序列平方和上界,给出了简单图无符号拉普拉斯谱半径的一个新的上界。     

一定条件下图的拉普拉斯矩阵的谱半径

研究给定阶、边独立数和圈数的类树图的拉普拉斯矩阵谱半径的精确上界,确定达到上界的所有的图,从而推广树、单圈图和双圈图拉普拉斯矩阵谱半径的结论.     

基于图论的拉普拉斯谱半径上界的研究

图谱理论的核心内容是图的各种谱,研究图的拉普拉斯谱半径的方法是图论中比较重要的环节。本文中主要利用非负矩阵行和和它的谱半径之间的关系以及代数不等式等方法来估计图的拉普拉斯谱半径的上界。     

给定独立数的无符号拉普拉斯谱半径的下界

设图G为简单连通图,图G的独立数α=α(G)指的是图中顶点独立集最大基数,本文确定了给定独立数α=n-2,n-3条件下一类n阶连通图的无符号拉普拉斯谱半径的下界。     

固定悬挂点的双圈图的无号拉普拉斯谱半径

1986年,R. A. Brualdi 和 E. S. Solheid 提出关于给定某类图中谱半径最大的图的问题.近几十年,这个问题吸引了众多图论工作者的兴趣。这篇论文研究了具有 个顶点和 个悬挂点的双圈图中无号拉普拉斯谱半径,同时给出了这类图中无号拉普拉斯谱半径最大的图。     

剖分图的联图的距离矩阵相关谱

利用正则图的关联矩阵与其邻接矩阵及其线图的邻接矩阵间的关系,证明了两个正则图的剖分边边联图、剖分点点联图和剖分点边联图的距离谱、距离拉普拉斯谱和距离无符号拉普拉斯谱可表示为原图的邻接谱.     

不含5-圈图的α-谱半径

谱极值图论是图谱研究的重要内容之一.利用矩阵的数值特征理论和图的结构,研究了不含5-圈图的α-谱半径的极值问题,得到了不含5-圈图的α-谱半径的一个上界并刻画了该上界可达的极值图类.所得结论不仅部分解决了谱极值图论中的一个问题,而且还推广了图的无符号拉普拉斯谱极值的一个已有结果.