共查询到20条相似文献,搜索用时 875 毫秒
1.
单圈图谱的界 总被引:1,自引:0,他引:1
洪渊 《上海师范大学学报(自然科学版)》1986,(1)
设G是有n个点的连通单圈图(即恰含一个圈的连通图)。λ_1(G)是G的最大特征值。G_n是n个点的圈。S_n~3是由星图K_(1,n-1)连接它的两个度为1的点而得到的图,则下列不等式成立λ_1(C_n)=2≤λ_1(G)≤λ_1(S_n~3)左边等号成立,当且仅当G≌D_n。右边等号成立,当且仅当G≌S_n~3。 相似文献
2.
设πe(G)表示群G中元素阶的集合,k1(G),k2(G)分别表示G中最高阶元素的阶和次高阶元素的阶。V.D.Mazurov等人2009年证明了用元素阶集合πe(G)和群的阶G刻画有限单群。本文试图用更少的数量刻画交错单群,并证明了:1)设G为有限群,M为交错单群An(n=5,6,7,9,10,11,13),则G≌M当且仅当|G|=|M|,且k1(G)=k1(M);2)设G为有限群,M为交错单群An(n=8,12),则G≌M当且仅当|G|=|M|,且ki(G)=ki(M),i=1,2。 相似文献
3.
徐允庆 《信阳师范学院学报(自然科学版)》1988,(4)
G为连通简单图,A是G的邻接矩阵,ρ(A)是A的谱半径。当G为偶图时,ρ(A)≤e~(1/2)(e是G中边的个数),等号成立当且仪当G为完全偶图;当G为完全多重图即G=K_(m_1,m_2,…,m_n)时,等号成立当且仅当m_1=m_2=…=m_n。 相似文献
4.
单圈图谱的界 总被引:14,自引:0,他引:14
洪渊 《华东师范大学学报(自然科学版)》1986,(1)
设G是有n个点的连通单圈图(即恰含一个圈的连通图)。λ_1(G)是G的最大特征值。C_n是n个点的圈。S_n~3是由星图K_(1,n-1)连接它的两个度为1的点而得到的图,则下列不等式成立左边等号成立,当且仅当G■C_n。右边等号成立,当且仅当G■S_n~3。 相似文献
5.
设T是n阶树,记μ2(T)为树T的Laplacian矩阵的第二大特征值,本文给出仅依赖阶数的树的Laplacian矩阵的第二大特征值的界,即证明了1≤ μ2(T)≤√(n-1)^2-4/4 1左边等号成立当且仅当T≌K1,n-1。 相似文献
6.
对任一个n阶单图G,用a(G)表示G的代数连通度,GC表示它的补图.针对双圈图,即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(GC),当且仅当G≌G1时等式成立. 相似文献
7.
廖江东 《西南民族学院学报(自然科学版)》2007,33(1):31-34
n个顶点ε条边的图G,它的最小平衡值为d,本文的主要结论是:当n3-1≤d≤n-2时,ε≤(n-d-1)(d 1),等号成立当且仅当G同构于K1,1,,1,d 1.我们将证明在给定的d中满足|dG(u)-dG(v)|≥d的条件下,文章中所确定的ε是最好的上界. 相似文献
8.
设图G=(V , E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V, dv表示点v的度数.图G的Randic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E(1)/(dndv).关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-(n+1)/(2)且(R)/(D)≥(1)/(2)+(2-1)/(n-1),两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤(2(n-1)(3)/(2))/(n-3+2 2)或D≤n-3时,猜想成立 相似文献
9.
吴国珍 《甘肃联合大学学报(自然科学版)》1989,(1)
设a>0,乙>O,那么褚(a+l))诊(a吞)一般地,对二>O(i==1,2,…,”有一:‘:1十‘2十’‘’卜;。)袱:,.:,.:3 ..…:,尽。这是我们很熟悉的均值不等式。如果令A,=(x,十x:+…+x:),G。二〔x:·x尸·…x。)那么均值不等式就可以写成 A。)G,(1)(1)式当且仅当x,二x:=…二x。时取等号。 数学家拉多(R·Rado)与波波维奇(P povic)分别对(1)作了推广,得出了以下的不等式: 九(A:一G,))(n一1)(A。一1一G:一,),(2)(2)式当且仅当x。二G。一;时取等号。 (贪)“、(一会一)‘-(3)(3)式当且仅当x:二A 本文旨在证明(1)、、一,时取等号。(2)、(3)的等价性,并作进… 相似文献
10.
设G是一个图,G的邻接矩阵的负特征根的个数叫图G的负惯性指数,记为n(G).证明了n(G)=1当且仅当图G的非孤立点形成一个完全二部图;n(G)=n-1当且仅当图G≌Kn;找到了n(G)=n-2的许多图类G;也找到了n(G)=2的许多图类G;最后提出了一个猜想. 相似文献
11.
利用图变换的方法讨论仙人掌图的Hyper Wiener指数.通过比较给出仙人掌图的第二小、 第三小Hyper Wiener指数, 并刻画达到第二小、 第三小Hyper Wiener指数的极图. 相似文献
12.
13.
陈育栎 《江南大学学报(自然科学版)》2015,14(3):364-366
通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指标的计算方法. 相似文献
14.
图G=(V,E)是简单连通图,其中V和E为图G的顶点集和边集.图G的Wiener指数W(G),是指图中所有顶点对之间的距离之和,即W(G)=∑,{uv}■V(G) dG(u,v).文章给出了路的平方P2以及圈的平方C2的Wiener指数. 相似文献
15.
Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一可保Wiener指数的树.对于满足下列条件之一的m 1阶的扇形图P1∨Pm,证明了P1∨Pm中均有保Wiener指数的子树(i)m=t2 4t 1(t为任意正整数);(ii)m=21(t2 5t 3)(t≥6为正整数). 相似文献
16.
某类联图中保Wiener指数的树 总被引:1,自引:0,他引:1
Wiener指数是指一个连通图中所有顶点之间的距离之和。给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,本文给出了对于满足特定条件的某类m+2k阶联图中均有保Wiener指数的子树。 相似文献
17.
讨论了连通图hyper-Wiener指标的性质,研究了其图的变换规律,并得到了单圈图中具有最大hyper-Wiener指标的极图. 相似文献
18.
设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。 相似文献
19.
陈德勤 《四川理工学院学报(自然科学版)》2005,18(1):95-97
文献[1]中给出了线性骨架类肽图的Wiener指标,文章结合实际给出了两类骨架更为复杂的类肽图的Wiener指标的计算方法,即当骨架图分别为完全图和轮时的类肽图的Wiener指标的计算方法及其精确结果。 相似文献
20.
树按Wiener指标的排序 总被引:2,自引:0,他引:2
n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和.本考虑.Fn中树的按Wiener指标排序的问题.先对Fn中树按非悬挂边的数目分类.确定出具有1条非悬挂边.2条非悬挂边.和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及中提到的变换方式.得到这些图类的序关系.基于这些序关系.确定了Fn中具有最小Wiener指标的前15个树. 相似文献