一类非奇异混合图的特征值分布

设G是一个连通的含圈C6至少9个顶的非奇异二部混合图。根据简单图的特征值分布与匹配及其子图的关系,确定了至多有三个特征值大于2的上述图G。     

一类图的特征值

文章将树做了推广,给出了圈树的定义:把树的度数大于3的若干点用相应点度数一样长的圈替换得到的图为圈树。证明了点赋权树T(权重均为正),权和为W,则存在一个点v∈V(T),使得T-v的所有连通片的权和不大于W/2。以此为基础,证明了n阶圈树D,证明了一定存在{u,v},使D-{u,v},所有的连通片的阶都不大于[n/2],最后对圈树的一些特征值阶进行了估计。     

二分图的Laplace矩阵的最大特征值

图的Laplace矩阵的谱,在物理、化学和计算机等学科有着广泛应用。但是,求图的Laplace矩阵的谱,是很不容易的。文章通过分析二分图的结构,研究了二分图的Laplace矩阵的特点,利用非负矩阵的经典理论和图论方法,导出了一般二分图的Laplace矩阵的最大特征值的界值。     

图的最大拉普拉斯特征值的上界

设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。     

图的最大拉普拉斯特征值的上界

设G=（y,E）是n阶简单连通图,D（G）和A（G）分别表示图G的度对角矩阵和邻接矩阵,则L（G）=D（G）-A（G）称为G的拉普拉斯矩阵利用图的度序列,平均二次度和图的公共邻点数结合非负矩阵谱理论给出了L（G）的最大特征值的一些上界．     

一类逆特征值问题的拓广

本文利用广义奇异值分解给出了一类极小化问题的通解，同时给出了相关矩阵方程组有解的充要条件及相应解集合的表达式。     

具有重特征值的阻尼线性系统振动

本文在复模态理论基础上引入系统传递函数矩阵及其留数矩阵的概念，推证了传递函数矩阵展式，通过展式导出系统振动响应的实数表达式可用于计算具有重特征值的阻尼线性系统振动响应，从而解决了涉及重特征值的振动求解问题，文中对特征值、特征向量及留数矩阵做了探讨，并给出了算例。     

图拟拉普拉斯矩阵的特征值

G为有限无向简单图，A（G），D（G）分别表示G的邻接矩阵和度对角矩阵。Q（G）＝D（G）＋A（G）称为图G的拟拉普拉斯矩阵，它是谱图论的研究对象。本利用G的顶点数，边数，最大度和最小度给出Q（G）的最大特征值和最小特征值的界的估计。     

一类特殊图的最小特征值

图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。     

无符号Laplace矩阵第二大特征值的界

设G是一个简单连通图,Q(G)是它的无符号Laplace矩阵。本文主要研究Q(G)的第二大特征值,证明D.Cvetkovic,P.Rowlinson,et al.的文章"Eigenvalue bounds for the signless Laplacian"中的五个猜想。     

仅有三个非负特征值的图

假设图G的点集是V＝,用A(G)＝(aij)n×n来表示图G的邻接矩阵,其中,若vi和vj相邻则aij＝1,否则aij＝0.由于A(G)是实对称的,因此可以将其特征值设为λ1(G)≥λ2(G)≥…≥λn(G). 该文刻画了一部分仅有三个非负特征值的图.     

按Laplace谱半径对圈长和阶数固定的单圈图的排序

研究了圈长和阶数固定的单圈图按其Laplace谱半径排序的问题.通过对单圈图的结构分析,得到了一些移接变换对单圈图的最大Laplace特征值的影响;然后利用这些结论,得出了顶点数为n,圈长为l的单圈图C(n,l)(n≥l+3,l≥5)按其最大Laplace特征值从大到小的顺序依次排在前三位的单圈图.     

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

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

^- αKα,b 类整谱图

图G是一个简单图,图G的补图记为^- G ,如果G的谱完全由整数组成,我们就说G是整谱图.G=Ka,b是完全二部图,本文确定了图类^- αKα,b 中的所有的整谱图.     

一类Fullerene图的1-共振性

用R(0)表示一个含有1个六边形内面和6个五边形内面的平面图,其中这6个五边形内面同时和该六边形内面相邻,且这6个五边形内面构成一个环链。给出了含有R(0)作为子图的Fullerene图的构造和分类;进一步证明了含有R(0)作为子图的Fullerene图是1-共振图。     

图的最大Laplace特征值的一个新的紧的上界

设G是n阶简单连通图,D和A分别为G的顶点度对角矩阵和邻接矩阵,则L=D-A称为G的Laplace矩阵.本文利用非负矩阵理论并结合图论性质获得了L的最大特征值λ1(G)的一个新的紧的上界.并确定了等式成立的全部极图.最后,一个例子用于说明该结果在一定意义上改进了现有的大多数同类结果.     

关于图的第三大拉普拉斯特征值的极限点(英文)

对于任一自然数b,假设方程bμ(μ-2)-(μ-1)~2(μ-3)=0的第二大特征根分别为l_G(b);假设方程bμ(μ-2)-(μ-1)~2(μ-3)-(μ-1)(μ-2)=0的第二大特征根分别为l_T(b).本文首先证明了存在图序列{G_n,b}和{T_n,b},其第三大拉普拉斯特征值的极限点分别为l_G(b)和l_T(b),(b=0,1,…).其次,本文证明了l_G(b),l_T(b)及2是第三大拉普拉斯特征值的所有小于等于2极限点.     

双圈图的Laplacian谱展

设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.     

关于一类新的整和图

整和图是标号图中的新概念,１９９４年由Ｈａｒａｒｙ引入。Ｃｈｅｎ给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为２的一类树为整和图,从而给出了一类新的整和图。     

一类图的序列标号

轮图Ｗｎ（ｎ≥３）是由回路Ｃｎ的每个顶点都与同一个不在Ｃｎ上的顶点相联接所得到的图。在Ｗｎ的属于Ｃｎ的每个顶点上都粘接一条悬挂边所得到的图，记作Ｑ（Ｗｎ）。本文考虑了Ｑ（Ｗｎ）的序列标号，证明了对任意自然数ｎ≥３，Ｑ（Ｗｎ）都是序列图。