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

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

关于循环图的拉普拉斯谱半径

设G=（V,E）是一个简单的连通图;用A（G）,D（G）,分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2≤ ... ≤μn,其最大特征值称为图G的谱半径,记作μ=μn．本文就循环图的拉普拉斯谱半径的下界给与讨论,我们得到了两个结论．     

图的Laplacian矩阵的谱半径

设G为n阶简单连通图,若Q（G）为图G的对角矩阵与邻接矩阵的和,称Q（G）为G的拟-Laplacian矩阵．讨论了Q（G）的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界．     

图的谱半径的上界(英文)

利用组合矩阵方法 ,精细地刻画出连通图的最小度与谱半径的上界之间的关系 ,在一定条件下改进了以前的一个结果。     

图的Laplacian矩阵谱半径

设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图.     

图的Laplacian谱半径的一个新上界

设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界.     

图和补图的无号拉普拉斯谱半径之和的 2个新上界

图G=(V,E)为n阶有限图,A和D分别表示图G的邻接矩阵及度矩阵。R=D+A称为图G的无号拉普拉斯矩阵。利用代数方法和微积分中函数极值条件,对图和补图的无号拉普拉斯谱半径之和的上界进行了估计,得出了2个新的上界。     

图的距离谱半径的界

图的邻接谱、拉普拉斯谱已得到了广泛的研究,但关于图的距离谱的研究结果却很少。本文给出了距离谱半径的可达上下界为min i,j=1,2,…,n{(kikj)~(1/2)}≤u(G)≤max i,j=1,2,…,n{(kikj)~(1/2)}     

关于图的Laplacian谱半径的一个改进上界

设G为n阶简单连通图,若L（G）为图G的度对角矩阵与邻接矩阵的差,称L（G）为图G的Laplacian矩阵．本文利用图的度序列平方和与非负矩阵谱理论给出了L（G）的谱半径的一个新上界,改进了现有结果．     

图的谱半径的界

我们定义简单图G的点的邻度为该点的邻点的度之和。本文的主要结果是:若r是连通简单(p,q)-图G的谱半径,则有■其中δ、△、■和■分别是图G的最小度、最大度、最小邻度和最大邻度。     

围长给定双圈图的A_α-谱半径的上界

图的A_α-矩阵是图的度对角矩阵和邻接矩阵的凸线性组合,是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征值称为图的A_α-谱半径。对于■,本文确定了围长给定的n阶双圈图的A_α-谱半径的上界和极图,推广了已有的成果。     

图的Laplacian谱半径的界

设G为n阶简单连通图，V（G）为G的顶点集，E（G）为G的边集，du表示顶点u的度，Tu表示顶点u的2－度，μ（G）表示图G的Laplieian谱半径。该文证明了μ（G）≤man{√du^2 dv^2 Tu Tv|uv∈E(G)}。特别，若G为偶图，则min{√du^2 dv^2 Tu tv}uv∈E（G）≤μ（G）≤min{√du^2 dv^2 Tu tv|uv∈E(G)}。     

k-连通图的无符号Laplace谱半径

设G是一简单图,K(G)是图G的无符号Laplace矩阵,K(G)的谱称为G的无符号Laplace谱。本文描述一类给定点连通度或边连通度图的无符号Laplace谱半径。     

关于图的谱半径与连通度

给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界，且得到了所有的极图。     

图的谱半径的上界

该文给出了图的谱半径的一个可达上界的证明.     

图的谱半径的上界

设G为n阶简单连通图,ρ(G)为图G的邻接谱半径．本文利用代数方法给出了ρ(G)的上界和达到上界的极图,并改进了文献[1][2]的结果。     

图的路(无符号)拉普拉斯谱半径及其能量

图G的顶点集V(G)={v₁,v₂,…,v_n},其路矩阵记为P(G)=(p_ij)_n×n,p_ij表示图中v_i,v_j之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。     

一类双圈图的谱半径

针对双圈图中的一类,研究了其如何变形才能使变形后的谱半径大于变形前的谱半径,并且保证变形前后的匹配数不变。     

无K5-图子式的图的谱半径

G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界：ρ(G)≤（3m/2)的平方根。     

关于图的谱半径的一个改进上界

通过对图的邻接矩阵结构的分析和讨论，得到了一个关于图的谱半径的一个新的上界，从而改进的几个已知的结果。