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

有r(≥3)个圈仙人掌图的零阶广义Randic指数的界

设G为一简单连通图,则G的零阶广义Randic指数定义为R0α(G)=∑v∈V(G)dα(v),其中d(v)为顶点v的度数,α为非0和1的实数;图G称之为仙人掌图,如果G的每一块要么是一条边,要么是一个圈.此文主要研究有r(≥3)个圈仙人掌图的零阶广义Randic指数的界.     

苯系统的Randi指数

有机物分子的分子图G=(V,E)的Randi指数R(G)定义为∑uv∈E(1)/(d(u)d(v)),其中d(u)表示顶点u在G中的度.针对苯系统的规则性,利用平面图中边和面之间的关系,给定苯系统的六边形内面个数和最外层六边形内面个数,得出环状苯系统及凸的苯系统的Randi指数的一些计算公式.     

苯系统的Randi指数

有机物分子的分子图G=(V,E)的Randi指数R(G)定义为∑uv∈E 1/(d(u)d(v))~(1/2),其中d(u)表示顶点u在G中的度.针对苯系统的规则性,利用平面图中边和面之间的关系,给定苯系统的六边形内面个数和最外层六边形内面个数,得出环状苯系统及凸的苯系统的Randi指数的一些计算公式.     

k悬挂点树关于Randi指标的极图性质

有机分子图G的Randi指标为R(G)=∑,(d(u)d(v))-1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randi指标的极图性质.     

两类树图的Hamiltonian色数

一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值。     

2-连通图的周长

设G为n阶2-连通图,c(G)为图G的周长,δ=min{d(v)|v∈V(G)},g为G的围长。本文证明:如果g≥5,那么