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

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

可重图的Randi指标的极值问题

图G的Randi指数,χ（G）,是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,研究了恰有一条重边的可重图的Randi指标的极值问题,给出了树图及化学树图的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指标的极图性质.     

一类单圈图的最小Randi■能量

考虑在圈C_g上的某一顶点连接一个星图S_t所组成的单圈图C_g∪S_t的Randi■能量的极值问题,利用Randi■能量的定义和性质,并结合图变换,在该类单圈图中找到取得最小Randi■能量的图.     

具有极大和次大广义Randic-指数的极值化学树

通过对化学树定义一个新的分类,提出了当a〉0且n≥9时,具有极大和次大广义Randi-指数的极值化学树就在此分类中,并给出了详细证明.同时,给出了在上述条件下,极大和次大广义Randic-指数的差值.     

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

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

一些特殊图的剖分图的Randi■能量

图的Randi■能量定义为图的Randi■矩阵所有特征值的绝对值之和,本文通过原图的Randi■矩阵和剖分图的Randi■矩阵之间的关系刻画了完全图、完全二部图、友谊图和荷兰风车图的剖分图的Randi■能量。     

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

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

双圈图的原子键连通性指数

1998年,Estrada等人在Randi’c指数的基础上进一步提出了原子键连通性指数,简称ABC指数.该指数已被用来研究烷烃的稳定性以及环烷烃的应变能等.该文给出了双圈图ABC指数的上界并确定了具有最大ABC指数的双圈图.     

苯系统的Randi指数

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

一个本原有向图D的scrambling指数及广义scrambling指数

对含有4个圈(1个n-2圈,2个n-3圈,1个n-4圈)的n阶本原有向图D的scrambling指数和广义scrambling指数进行研究.通过分析图的特点,结合图论原理并根据本原有向图scrambling指数和广义scrambling指数的定义,利用集合的运算得到了该图的scrambling指数和广义scrambling指数.     

单圈图的Wiener指数的若干性质

给出了n（n〉4）阶单圈图的Wiener指数随着圈长的变化而变化的特征,及当圈长固定时对应的单圈图的Wiener指数的上、下界．     

两类三圈图的正负惯性指数和零度

研究了1-型三圈图和2-型三圈图的正负惯性指数和零度问题.通过删除悬挂的树和压缩内部路等方法,给出这两类特殊三圈图的正负惯性指数和零度的计算方法,得到以下结论:1-型三圈图的正负惯性指数(或零度)等于一些树和一些双圈图的正负惯性指数(或零度)之和;2-型三圈图的正负惯性指数(或零度)等于一些树和一些简单三圈图的正负惯性指数(或零度)之和,其中涉及的这些简单三圈图的正负惯性指数和零度可以利用Matlab软件计算;对1-型三圈图和2-型三圈图验证了前人提出的关于图的正负惯性指数差的一个猜想成立.     

两类特殊三圈图的正负惯性指数和零度

讨论了Ⅰ-型三圈图和Ⅱ-型三圈图的正负惯性指数和零度问题。主要通过删除悬挂的树和压缩内部路等方法,给出了两类特殊三圈图的正负惯性指数和零度的计算方法：Ⅰ-型三圈图的正负惯性指数（零度）等于一些树和一些双圈图（或单圈图或树）的正负惯性指数（零度）之和;Ⅱ-型三圈图的正负惯性指数（零度）等于一些树和一些简单三圈图的正负惯性指数（零度）之和,对于点数较少的三圈图的正负惯性指数和零度利用软件 Matlab 计算得到。     

两类冠图的Randi■能量

设G是顶点集为V(G)={v_1,v_2,…,v_n}的简单无向图,R(G)=(r_(ij))是图G的Randi■矩阵,其中当v_i与v_j相邻时r_(ij)=1/■;否则r_(ij)=0.图G的Randi■能量RE(G)指R(G)的特征值的绝对值之和.冠图G■_1G_2是由图G_1的每个顶点与图G_2的一个拷贝的所有顶点相连得到的.本文对冠图I_r(K_n)和K■_nK_m的Randi■能量进行了研究.     

圆长为k的n阶单圈图中第二大Merrifield-Simmons指数

图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一．文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图．本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数．     

一类特殊双色有向图的指数上界

通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个（n-1）-圈,给出了本原条件和指数上界,并对极图进行了刻划．     

单圈图的独立指数

讨论n阶单圈图的独立指数,得到n阶单圈图的独立指数的上、下界和独立指数取得上、下界的n阶单圈图.     

一类特殊双色有向图的指数上界

本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个（3n—1）一圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。