给定悬挂点的三圈图的零阶广义Randic指数

对于简单的连通图G,它的零阶广义Randic指数0Rα(G)定义为Σv∈V(G)[dG(v)]α,其中α是一个给定的实数,dG(v)是G中顶点v的度.简单连通图G的零阶广义Randic指数是化学图论中一个重要的拓扑指数,其在化学领域中有着广泛的研究及应用.基于此对于任意的α(≠0,1),它给出了顶点个数为n,悬挂点为k的所有三圈图的零阶广义Randic指数0Rα的一些紧的界.     

直径不超过4的树的零阶广义Randi(c)指数

图G=(V,E)为简单连通图,dv表示顶点v的度.G的零阶广义Randi(c)指数定义为R0α(G)=∑v∈Vdαv,其中α为任意实数.本文研究直径不超过4的树关于零阶广义Randi (c)指数的极图问题.     

直径不超过4的树的零阶广义Randi指数

图G=(V,E)为简单连通图,dv表示顶点v的度。G的零阶广义Randi指数定义为Rα0(G)=∑v∈Vdvα,其中α为任意实数。本文研究直径不超过4的树关于零阶广义Randi指数的极图问题。     

给定最大匹配数的树的零阶广义Randi(c)指标的界

图G的零阶广义Randi(c)指标定义为R.(G)=∑v(E)V(G)d(v),其中d(v)为G的顶点v的度,α为非零实数.当-1≤α＜1,α≠0时,本文确定了给定最大匹配大小的一类树图的零阶广义Ranaic指标的界,并给出了达到最小值和最大值的树图的刻划.     

基于广义Randi?指数的限制边连通性的研究

图G的零阶广义Randi?指数表示为■，其中α是实数，d(v)是点v的度.本文基于零阶广义Randi?指数分别给出了围长g≥5、 δ≥2的图是λ₂最优及g≥6、 δ≥2的图是λ₃最优的充分条件.     

多联苯的广义Randic′指标

(分子)图G的广义Randic′指标定义为(d(u)d(v))α取遍图G所有的边uv的和,其中d(u)表示u在图G中的度数,α为一任意实数。文章得到了三类极端多联苯链、任意多联苯链及star-like多联苯系统的广义Randic′指标,进而利用它们的性质建立多联苯链的广义Randic′指标的界,以及多联苯链与star-like多联苯系统的关系。     

双星图的零阶广义Randic指数序

给出了n阶双星图Sp,q(11或α<0时Rα0(Sn(2,n-2))>Rα0(Sn(3,n-3))>>Rα0(Sn([p/2],[q/2]).     

含有k个悬挂点仙人掌图的原子键连通性指标

原子键连通性(ABC)指标为烷烃的稳定性和环烷烃的应变能力提供了一个好模型,其定义为ABC(G)=∑uv∈E(G)((d_u+d_v-2)/d_ud_v)~(1/2),其中d_u,d_v分别是图G中u,v点的度数.如果一个连通图G中的每个块要么是一条边要么是一个圈,则称图G为仙人掌图.该文的目标是获得了n个顶点含有k个悬挂点仙人掌图的ABC指标的最大值.     

准树图的零阶广义Randic指数

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

单圈图的次小Randic指数

一个图G的Randic指数定义为R(G)=Σ(x,y)∈E(G)[d(x)d(y)]-1/2,Randic指数是分子拓扑学中的重要指数;一种物质的理化性质与其分子结构图的Randic指数有相关性;Randic指数主要的研究是寻找某种类型图的Randic指数极值或次极值;具有最小Randic指数的单圈图为S+n,在此基础上导出具有次小Randic指数的单圈图G*n.     

关于图的两个化学指标

设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指数的极值.     

线图泛圈性的一个充分条件

设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。     

关于 Randic 指数及图的直径

设图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时,猜想成立     

具有最小匹配能量的广义仙人掌图

为了研究具有最小匹配能量的广义仙人掌图的结构,利用一些图形变换对图的匹配能量产生影响的相关方法,得到了具有最小匹配能量的广义仙人掌图的结构:在所有顶点数、边数、块为圈的数目和块为双圈图的数目都固定的广义仙人掌图中,G﹡(n,m,r,s)是匹配能量最小的图;在所有顶点数和边数都固定的广义仙人掌图中,G﹡(n,m,1,(m-n)/2)或G﹡(n,m,0,(m-n+1)/2)是匹配能量最小的图。     

控制迹与线图的泛圈性

设u与v是圈G中的两个任意给定的顶点,本文给出图中存在连接u和v的控制迹的一个充分条件.若图G的阶n≥5,又对一切xy∈B(G)都有d(x) d(y)≥n,本文证明线图L(G)是点泛圈的,且可使得与任一点关连的各个图几乎一个套一个,即几乎是可扩充的.     

2-连通图的最长圈

设 G是具有围长 g≥5 的 n 阶 2-连通简单图,P=v_1v_2…v_t 是 G的一条最长道路。若λ=min{d(u)+d(v)|u,v∈V(G),uv∈E(G)},δ~*=min{d(v_1),d(v_t)},则G的最长圈为:其中.δ= min{d(v)|v∈V(G)}。     

合成图C_n[H]的星全染色

简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u′,v′)相邻当且仅当或者uu′∈E(G),或者u=u′且vv′∈E(H).论文研究了n阶简单图G与m阶简单图H的合成图的星全染色,其中G为n阶圈,得到了圈与某些特殊图的合成图的星全色数.     

路和圈的距离不大于3和4的点可区别边染色

对阶数不小于3 的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最少的颜色数称为图G 的D(β)-点可区别的边色数,记为χ′ β-vd(G),其中d(u,v) 表示u,v间的距离.研究路和圈的距离不大于3和4的点可区别边染色,得到路和圈的距离不大于3和4的点可区别的边色数.     

几类特殊图的符号差

针对符号差的一个猜想:-c_3(G)≤s(G)≤c_5(G),基于特征值交错定理以及秩和符号差的关系,运用归纳法证明了n阶图G中若存在点v,满足d(v)n-1且r(G)≠r(G-v)+1,则猜想成立,并以实例说明了满足条件的图类的存在性.同时证明了若图H是k圈图,χ_H为H的核,如果存在点v∈χ_H使得点v是H{v}的可匹配点,则H也满足猜想.     

四角系统的一般Randidc标的下界

一个图（分子）G的一般Randic指标定义为图G的所有边上的权（d（u）d（v））^a之和，这里d（u）表示G中点u的度且α是任意一个实数．确定了有n块格子的四角系统的一般Randid指标在α≥1时的下界，并且给出了相应的极图．