具有k条割边的极图

通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图。

几个循环图的交叉数(英文)

运用去边和画图等方法,确定了循环图C(m,l)(5≤m≤12,l=3)的交叉数.

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

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

广义并接图的无符号拉普拉斯谱半径

为研究图的无符号拉普拉斯谱半径的界,以图的顶点度di等为参数,通过对图的无符号拉普拉斯矩阵进行相似变换,证明由任意两个图G1和G2得到的广义并接图G的谱半径上确界q(G).由此刻画达到这个上界的极图当且仅当G1和G2均为正则图.

树的移接变形与代数连通度

讨论了树的代数连通度.利用移接变形给出树的代数连通度的一种变化关系,同时给出了两类树的代数连通度与直径的关系.