排序方式: 共有13条查询结果,搜索用时 0 毫秒
1.
设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指数的极图的特征. 相似文献
2.
设简单连通图G=(V(G),E(G)),G的离心矩阵ε(G)是通过保留距离矩阵D(G)中每一行和每一列的极大元素并将其余元素赋值为0后所得的矩阵.文中给出冠图(Cn°Pm与Cn°Cm)、杠铃图Bn,1及两种积图(G1■k G2与G1◇k G2)的离心矩阵及其离心矩阵的谱的计算公式,并给出冠图Cn°Pm、冠图Cn°Cm具... 相似文献
3.
整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。 相似文献
4.
设G=(V,E)是简单连通图,简单连通图G的离心率总和定义为图G中所有顶点的离心率总和。若树T中某个顶点的度大于等于3,则称这个点为T的分支点。刻画了给定分支点数为r顶点数为n的树的离心率总和的上界和下界。 相似文献
5.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的. 相似文献
6.
恰有两个主特征值的三圈图 总被引:1,自引:0,他引:1
设G=(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个... 相似文献
7.
设图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的邻点集.本文刻画了树中具有最大、第二大、最小、第二小扩展离心连通指数的树的特征和单圈图中具有最大扩展离心连通指数的单圈图的特征. 相似文献
8.
汤自凯 《湖南文理学院学报(自然科学版)》2007,19(2):23-24
通过对苯撑系统中的顶点对距离之和分成三类,对三类顶点的距离之和进行计算,给出了直链苯撑图的一般Wiener指数计算公式. 相似文献
9.
为了研究图的非正则性,在已提出的度偏差指数s(G)=■(di表示顶点vi的度)的基础上,通过图形变换研究了仙人掌图关于度偏差指数的极值问题,给出了它的极大值和极小值以及刻画了达到极值的仙人掌图。 相似文献
10.
设图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的星补的唯一极大图. 相似文献