给定悬挂点的非像星树的谱半径

设$\\mathscr{T}_{n,k}$表示具有$n$个顶点和恰有$k$个悬挂点的非像星树的集合, 利用比较特征多项式的方法刻画出了$\\mathscr{T}_{n,k}$中谱半径最大的树。     

具有给定悬挂点数目的树的Hosoya指标极值

具有r个悬挂点的树称为r叶树.研究了具有n个顶点的4叶和5叶树的Hosoya指标值,刻画了具有最大和最小Hosoya指标的5叶树和最小Hosoya指标的4叶树.     

给定直径和悬挂点数的树的拉普拉斯系数

令φ(T,λ)=∑nk=0(-1)kck(T)λn-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知,cn-2(T)和cn-3(T)分别等于T的维纳指标和修改超维纳指标。应用图的变换,确定给定直径和悬挂点数的树中所有拉普拉斯系数ck(T)最小的树。特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplacian-like能量的树。     

给定独立数的树的最大拉普拉斯谱半径

图的拉普拉斯矩阵最大特征值定义为图的拉普拉斯谱半径,它是刻画图结构性质的重要参数。本文主要介绍了在所有给定独立数为α的n阶树中具有最大拉普拉斯谱半径的唯一极图,其中[|n/2|]≤α≤(n-1)。     

树的谱半径

证明了一个使树的谱半径严格递增的变形（换）；获得了ｎ顶点树谱半径的更紧上界，这个界是顶点数为ｎ，边独立数为ｑ的树谱半径的上确界。     

具有给定悬挂点数目的树的独立指数的最大小值

具有r个悬挂点的树称为r叶树。研究具有n个顶点的3叶,4叶树的独立指数的最大小值，刻画了具有最大,最小独立指数的3叶,4叶树。     

给定悬挂点数和谱半径最大的连通k一致超图的结构

设?是n阶且悬挂点数为r的连通k一致超图的集合,其中n-r=k-4.利用特征方程的方法,刻画了图类?中谱半径最大的k一致超图的结构.     

关于树的谱半径

刻画了谱半径次小、第三小、…、第七小的n阶树,同时刻画了最大度为3且三度点个数分别为1、2、3时谱半径最小和最大的树.     

给定割点数的单圈图的第二大谱半径

谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构.     

树的谱半径

证明了一个使树的谱半径严格递增的变形（换）；获得了ｎ顶点树谱半径的更紧上界，这个界是顶点数为ｎ、边独立数为ｑ的树谱半径的上确界     

4度点数固定的树的距离谱半径

引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图.     

关于最大度确定的树的谱半径

讨论了点数和最大度均固定的一类树的谱半径, 分别给出了这类树的谱半径的上界和下界, 并分别 刻画了达到上下界的极图.     

边无关数为q的n阶树的谱半径的第三大值

设G为有限无向简单图,G的邻接矩阵的特征值称为G的特征值,G的最大特征值称为G的谱半径．二分图的特征值在量子化学中有意义，因而研究二分图的特征值有重要的实用价值．K1^l,k(k≥l≥1)记星图K1．k的l个悬挂点各接出一条悬挂边所得的图．Tn(q)表示边无关数为q(≥5)的n阶树的集合．(1．1)T(q-3，n-2q 1)∈Tn(q)为K1^q-2,n-q-l的某个2度顶点上接出一条路P2所得的图．给出了Tn(q)中树的谱半径的第三大值。并证明了：当n-2q=1时,取得该值的唯一的树为K1^q，q；当n-2q≥2时，取得该值的树为(1，1)T(q-3,n-2q 1)．     

色数与谱半径和生成偶子图

设G为n≥1 阶简单无向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplacian谱谱半径.利用生成偶子图证明了：当k为偶数时,ρ(G)≤（k-1）/kμ(G);当k为奇数时,ρ(G)≤k/（k+1）μ(G).其中k(≥1)为简单图G的色数.     

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

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

给定控制数为2的图的谱半径的下界

一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接。本文讨论了控制数为2的n阶简单连通图的邻接谱半径下界,给出了谱半径达到最小时的极图。     

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

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