树按Wiener指标的排序

n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和．本考虑．Fn中树的按Wiener指标排序的问题．先对Fn中树按非悬挂边的数目分类．确定出具有1条非悬挂边．2条非悬挂边．和3条非悬挂边的树包括的图类．根据Wiener指标的计算公式及中提到的变换方式．得到这些图类的序关系．基于这些序关系．确定了Fn中具有最小Wiener指标的前15个树．     

Hansen和Mélot的一个定理的修改证明

对于给定阶数和悬挂点个数的化学树,P.Hansen等求出了其最小和最大Randi＇c指数,并指出了具有最小和最大Randi＇c指数的化学树的特征,但其证明中出现了一个严重的错误.本研究给出了它的一个正确的证明,通过对这类化学树T恰当地添加悬挂边或者进行剖分,得到一个新的化学树T′,然后利用R（T′）-R（T）的最小值求出R（T）的最小值.     

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

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

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

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

最小Q-特征值第二小的给定悬挂点数的非二部单圈图

图的最小Q-特征值常被用来衡量一个图的非二部程度,受到研究者的广泛关注。在路Pn-k-2的一端接出一个圈C3,另一端接出k个悬挂边,所得的n阶图记为Ukn(3)。范益政等人最近证明Ukn(3)是最小Q-特征值达到最小的图。在他们的基础上,证明C13(n-k-1)是最小Q-特征值达到第二小的图,其中C13(n-k-1)是将Ukn(3)的一条悬挂边移至与悬挂邻点相邻的非悬挂点上所得的图。     

具有第二小能量的k悬挂点树的刻画

图G所有特征值的绝对值的和称为该图的能量,在采用quasi-序方法给出许多关于图G能量刻画结果的基础上,使用将quasi-序与一种新的方法相结合的方式,给出了具有k个悬挂点的n顶点树集中取到第二小能量的树的刻画.     

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

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

具有n-4个悬挂点的三圈图补图的最小特征值

为了讨论给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值,刻画其最小特征值达到极小的唯一图。在只考虑简单无向连通图的基础上,从补图的结构出发研究图的最小特征值,通过运用相关知识点分析论证了当值为λ(G(■(n-4)/2?,?(n-4)/2■)~C)时,给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值达到极小的唯一图。结果表明:结合图邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值为图的最小特征值,较好地刻画图的本质性质。研究得出的具有n-4个悬挂点的三圈图补图的最小特征值达到极小的唯一图,为后续进一步研究补图图类中邻接矩阵的最小特征值提供了一定的借鉴价值。     

准树图的零阶广义Randic指数

利用零阶广义Randic指数的性质,通过分析准树图的结构,确定了具有完美匹配和p个悬挂点的准树图的零阶广义Randic指数的极值,并刻画了相应的极图。     

具有n-3个悬挂点的单圈图补图的最小特征值

特征值的极图问题一直是谱图理论的研究热点,与谱半径相比,最小特征值的研究较少,但图的最小特征值同样能较好地反映图的结构信息,具有很强的研究价值。本文主要讨论给定阶数n且悬挂点为n-3的单圈图补图图类中邻接矩阵的最小特征值,刻画了最小特征值达极小的唯一图。