不含三圈的k圈图的拟拉普拉斯和拉普拉斯谱半径

k圈图是边数等于顶点数加k-1的简单连通图.文中确定了不含三圈的k圈图的拟拉普拉斯谱半径的上界,并刻画了达到该上界的极图.此外,文中确定了拟拉普拉斯谱半径排在前五位的不含三圈的单圈图,排在前八位的不含三圈的双圈图.最后说明文中所得结论对不含三圈的k圈图的拉普拉斯谱半径也成立.

k圈图的最大Laplace分离度

设G是一个n阶k圈图,k圈图为边数等于顶点数加k-1的简单连通图。μ_(1)(G)、μ_(2)(G)分别记为图G的Laplace矩阵的最大特征值和次大特征值,图G的Laplace分离度定义为S_(L)(G)=μ_(1)(G)-μ_(2)(G)。本文研究了给定阶数的k圈图的最大Laplace分离度,并刻画了相应的极图,其结果推广了已有当k=1,2,3时的结论。

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系.

几类特殊图的符号差

针对符号差的一个猜想:-c_3(G)≤s(G)≤c_5(G),基于特征值交错定理以及秩和符号差的关系,运用归纳法证明了n阶图G中若存在点v,满足d(v)<n-1且r(G)≠r(G-v)+1,则猜想成立,并以实例说明了满足条件的图类的存在性.同时证明了若图H是k圈图,χ_H为H的核,如果存在点v∈χ_H使得点v是H{v}的可匹配点,则H也满足猜想.