福建省自然科学基金(2010J05005) 作品数:5 被引量:3 H指数:1 相关作者: 郭利涛 郭晓峰 陈锦松 刘剑萍 林美丽 更多>> 相关机构: 厦门大学 福州大学 昌吉学院 更多>> 发文基金: 福建省自然科学基金 国家自然科学基金 更多>> 相关领域: 理学 环境科学与工程 天文地球 更多>>
单圈图的离心连通度指标(英文) 2010年 设G=(V,E)是连通图.G的离心连通度指标定义为(?)~c(G)=∑_(x∈V)ec(x)deg(x),其中ec(x)是x的离心率,deg(x)是x的度. 郭利涛 徐兰 郭晓峰关键词:离心率 关于图的两个化学指标 2010年 设G是简单图,对G中任意顶点v,dv表示点v的度数.图G的Randic指数,也称为图G的连通性指数,定义为R=R(G)=∑uv∈E1dudv.图G的ABC指数定义为ABC(G)=uv∑∈E(G)du+duddvv-2.Ballobas等人于1998年证明了"在没有孤立点的图中,星图的Randic指数最小",Pavlovic等人于2001年用另一种方法也证明了此结论.该文得到了这个结论更加简单的证明方法并给出了六角链ABC指数的极值. 刘剑萍 陈锦松关键词:RANDIC指数 图的距离Estrada指数 被引量:1 2010年 设G是一个n阶连通图,G的距离特征值为γ1≥γ2≥…≥γn,定义图G的距离Estrada指数如下:DEE(G)=∑neγi.该文研究图的距离Estrada指数的性质,并给出了DEE的一些界. 刘剑萍 陈锦松 林美丽关键词:距离矩阵 Bounds of the Estrada index of graphs 2010年 Let G be a graph of order n and let λ1, λ2,...,λn be its eigenvalues. The Estrada index[2] of G is defined as EE = EE(G) =∑i=1^n e^λi.In this paper, new bounds for EE are established, as well as some relations between EE and graph energy E. LIU Jian-ping LIU Bo-lian关键词:BOUND 图是超限制性边连通的充分条件(英文) 被引量:2 2010年 设G=(V,E)是连通图.边集S E是一个限制性边割,如果G-S是不连通的且G—S的每个分支至少有两个点.G的限制性连通度λ'(G)是G的一个最小限制性边割的基数.G是λ'-连通的,如果G存在限制性边割.G是λ'-最优的,如果λ'(G)=ζ(G),其中ζ(G)是min{d(x)+d(y)-2:xy是G的一条边}.进一步,如果每个最小的限制性边割都孤立一条边,则称G是超限制性边连通的或是超-λ'.G的逆度R(G)=∑_(v∈V) 1/d(v),其中d(v)是点v的度数.我们证明了G是λ'-连通的且不含三角形,如果R(G)≤2+1/ζ-ζ/((2δ-2)(2δ-3))+(n-2δ-ζ+2)/((n-2δ+1)(n-2δ+2)),则G是超-λ'. 郭利涛 郭晓峰关键词:互联网络