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

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

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

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

具有给定割边数的图的无符号Laplace谱半径

为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界.     

一类图的谱

设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中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。     

树的最小Laplace谱半径的排序

袁西英等运用树的一些结构变换和运算，排出了具有最小Laplace谱半径的前7棵n阶树.基于此，进一步运用图的嫁接、剖分和收缩等运算，继续这个顺序，将具有最小Laplace谱半径的n阶树从第8棵排至第11棵，从而得到了Laplace谱半径最小的前11棵n阶树．     

关于图的距离无符号拉普拉斯谱半径的下界

若一个连通图G的点集是V(G)＝{v1,v2,…,vn},那么图G的距离矩阵D(G)＝(dij),其中dij表示点vi与vj之间的距离. 令TrG(vi)书版无此符表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵. 图G的距离无符号拉普拉斯矩阵QD(G)＝Tr(G)＋D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.     

单圈图Laplace谱半径的排序

在郭曙光和刘颖等人确定了阶数固定的单圈图的第一到第九大 Laplace 谱半径的基础上,给出了阶数为 n(n≥11)的单圈图的 Laplace谱半径的第十大值到第十三大值, 并刻画达到这 4 个数值的 n 阶单圈图.     

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

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

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

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

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

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

圈长和顶点数给定的单圈图的Laplace 谱半径排序

只含一个圈的简单连通图称为单圈图.郭继明给出了固定圈长的单圈图的Laplace谱半径并刻画了相应的极图.该文在此基础上确定了圈长为g的所有n=g+k(g≥5,k≥3)阶单圈图的Laplace谱半径从大到小的前[g/2]个图.     

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

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

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

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

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

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

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

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

按Laplace谱半径对一些偶单圈图的排序

研究一些偶单圈图按其Laplace谱半径排序的问题.利用扩圈变换对偶单圈图S1k的Laplace谱半径影响的证明方法,得出了顶点数为k+2,圈长为k(k≥10)的偶单圈图C(k+2,k)按其Laplace谱半径从大到小的顺序依次排在前三位和最后一位的单圈图.     

图的Laplace谱半径的上界

设G=(V,E)为n阶简单连通图,D(G)和A(G)分表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为图G的Laplace矩阵。利用图的顶点度、最大度、平均二次度和图的公共邻点数,结合非负矩阵谱理论给出了图的Laplace谱半径的新上界,同时给出了达到上界的极图。     

禁用kP_3的谱必要条件

本文研究并给出了禁用kP_3的谱必要条件。以禁用kP_3的边数必要条件为出发点,考虑到图的极端谱与边数之间的联系,利用图G的邻接谱半径给出了禁用kP_3的谱必要条件,并利用图G的无符号拉普拉斯谱半径给出了禁用kP3的无符号拉普拉斯谱必要条件,同时证明了相应的定理。     

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

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

图的无符号拉普拉斯谱半径与最大度

图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其最大特征值称为图的无符号拉普拉斯谱半径.本文证明了若连通图G的无符号拉普拉斯谱半径大于2(△(G)+1/△(G))-3/2,那么G中必定含2个最大度点.