一类双图图中具有最大、最小Wiener指数的图

设G=（V,E）是一个连通图,G的Wiener指数W（G）是指图G中所有顶点对之间的距离之和,即W（G）=∑{u,v}GdG（u,v）.B（n）表示具有n个顶点和n＋1条边的简单连通双圈图的集合,B1（n）表示B（n）中圈之间没有公共边的双圈图的集合.刻画了B（n）和B1（n）中具有最小Wiener指数和具有最大Wiener指数的极图的特征.     

谱半径为4的整树

整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。     

给定分支点数目树的离心率总和

设G=(V,E)是简单连通图,简单连通图G的离心率总和定义为图G中所有顶点的离心率总和。若树T中某个顶点的度大于等于3,则称这个点为T的分支点。刻画了给定分支点数为r顶点数为n的树的离心率总和的上界和下界。     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.     

仙人掌图的度偏差指数

为了研究图的非正则性,在已提出的度偏差指数s(G)=∑n i=1|di-2m/n|(di表示顶点vi的度)的基础上,通过图形变换研究了仙人掌图关于度偏差指数的极值问题,给出了它的极大值和极小值以及刻画了达到极值的仙人掌图.     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...     

图的扩展离心连通指数(英文)

设图G=G(V,E)是简单图.图扩展离心连通指数Aζc(G)是基于邻接和的指数,即Aζc(G)=∑u∈V(G)(ΠV∈N(u)dv)/e(u)其中e(u)为图顶点u的离心率,N(u)为顶点u的邻点集.本文刻画了树中具有最大、第二大、最小、第二小扩展离心连通指数的树的特征和单圈图中具有最大扩展离心连通指数的单圈图的特征.     

直链苯撑图的一般Wiener指数

通过对苯撑系统中的顶点对距离之和分成三类,对三类顶点的距离之和进行计算,给出了直链苯撑图的一般Wiener指数计算公式.     

由星补刻画的一类广义线图

设图G是n阶连通图,M是图G的m重特征值,如果图G的一个n-m阶导出子图没有特征值M,则这个导出子图H称为图G关于特征值M的星补.刻画了一类广义线图L(H):当t是大于1的奇整数,s为非负整数时,广义线图L(H)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图.     

k-一致线性超图的谱半径（英文）

设H=(V,E)是k-一致超图,A(H),Q(H)分别为k-一致超图H的邻接张量与无符号拉谱拉斯张量.本文研究了k-一致超图的顶点拆分运算下谱半径的变化与3-一致超树的极值谱半径,证明了固定顶点数与悬挂边数3-一致超树中Tn,k具有最大的谱半径的3-致超树,也证明了固定顶点数与直径的3-一致超树中Tnd具有最大的谱半径的3-一致超树.