最大Randi(c)指标的k悬挂点化学树的性质

化学分子图G的Randic指标为R(G)=E(dG(u)dG(v))-(1/2).其中uv是G的边,dG(u)表示G的顶点u的度.本文刻画了具有最大Randic指标的K悬挂点化学树的一些性质.     

树指标马氏链的若干性质

主要研究了树指标马氏链的若干性质,它与一般直线上的马氏链有类似的性质.     

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

图G的零阶广义Randi指标定义为0Rα（G）=v∈V（G）d（v）α,其中d（v）为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利用分析和图的理论,确定了任意给定最大匹配数的树的最大和最小Rα的值,并刻画了达到该极值的树.     

树指标马氏链的等价定义

国内外关于树指标随机过程的研究已经取得了一定的成果.Benjamini和Peres首先给出了树指标马氏链的定义.Berger和叶中行研究了齐次树图上平稳随机场熵率的存在性.杨卫国与刘文研究了树上马氏场的强大数定律与渐近均分性.杨卫国又研究了一般树指标马氏链的强大数定律.为了以后更有效的研究树指标随机过程的一系列相关问题,本文在分析研究前人成果的基础上,给出了树指标马氏链的等价定义,并用数学归纳法证明了其等价性.     

关于树指标二阶齐次马氏链的等价定义

树指标随机过程是近年来概率论的研究方向之一,已引起了概率论、物理学、计算机等学科的广泛关注,国内外关于树指标随机过程的研究已经取得了一定的成果.树指标随机过程中的一类重要的模型就是树指标马氏链.Benjiamini和Peres首先给出了树指标马氏链的定义.杨卫国、陈晓雪和王豹给出了树指标一阶马氏链的等价定义.杨卫国等又研究了树指标马氏链强极限定理.为了更有效的研究树指标随机过程,本文给出树指标二阶齐次马氏链的等价定义,并证明其等价性.     

在R上取值树指标马氏链的等价性质

本文参照Benjamini和Peres的离散状态树指标马氏链的定义,给出在R上取值树指标马氏链的定义,并给出其若干等价性质.     

树指标集马氏链的常返性

用鞅方法给出了在不限定根顶点O的条件下,树指标集马氏链常返性的充分条件,部分解决了Benjamin.I提出的问题.     

三叉树上分支马氏链的等价性质

在二叉树上分支马氏链的等价性质研究的基础上,给出了三叉树上分支马氏链定义的离散形式,除了把二叉树上分支马氏链的两个等价性质平移到三叉树上分支马氏链以外,又给出了三叉树上分支马氏链的两个等价性质及两个性质.得出结论的关键方法是在概率乘积公式及条件概率公式的计算中正确处理其中所涉及到的许多繁杂的必然事件.     

包含k-树图的毁裂度条件

连通图G的一个k-树是指图G的一个最大度至多是k的生成树.对于连通图G来说,其毁裂度定义为r(G)=max{ω(G-X)-|X|-m(G-X)|X■V(G),ω(G-X)1}其中ω(G-X)和m(G-X)分别表示G-X中的分支数目和最大分支的阶数.本文结合毁裂度给出连通图G包含一个k-树的充分条件;利用图的结构性质和毁裂度的关系逐步刻画并给出图G包含一个k-树的毁裂度条件.     

二树的ABC指标

The atom-bond connectivity(ABC) index of a graph G, introduced by Estrada,Torres, Rodr′?guez and Gutman in 1998, is defined as the sum of the weights(1/di+1/dj-2/didj )~(1/2) of all edges vivj of G, where di denotes the degree of the vertex vi in G. In this paper, we give an upper bound of the ABC index of a two-tree G with n vertices, that is, ABC(G) ≤(2n- 4)2~(1/2)/2+(2n-4)~(1/2)/n-1. We also determine the two-trees with the maximum and the second maximum ABC index.     

具有最小反对称分割指数的化学树

设图$G$,其中边集为$E(G)$,顶点集$V(G)$.反对称分割指数被定义为$ISDD(G)=\sum_{uv \in E(G)}\dfrac{d_ud_v}{d_u^2+d_v^2}$,其中$d_u$, $d_v$分别为顶点$u,v$的度.化学树就是顶点的度不超过4的树.在本文中,我们刻画出具有最小反对称分割指数的$n$阶化学树.     

一类新的等可分树和化学树

设T是一个n阶树,e是它的一条边.用n1(e T)和n2(e T)分别表示树T中位于边e两侧的顶点的个数;n1(e T)+n2(e T)=n.设T和T′都是n阶树,e为T的一条边,f为T′的一条边,且n1(e T)=n1(f T′)或者n1(e T)=n2(f T′),则称e和f是等可分的边;如果能适当排列T的边e1,e2,…,en-1和T′的边e1′,e2′,…,en-′1,使得ei和ei′(i=1,2,…,n-1)都是等可分边,则称T和T′是等可分的树.等可分的化学树具有相同的W iener指数,因而有相似的物理化学性质.I.G u tm an等人给出了一些方法,构造等可分的树和化学树.本文给出了一种方法,构造出了一类新的等可分树和化学树.     

The Signless Laplacian Spectral Radius of Tricyclic Graphs with k Pendant Vertices

In this paper,we determine the unique graph with the largest signless Laplacian spectral radius among all the tricyclic graphs with n vertices and k pendant vertices.     

固定悬挂点的三圈图的无号拉普拉斯谱半径

In this paper,we determine the unique graph with the largest signless Laplacian spectral radius among all the tricyclic graphs with n vertices and k pendant vertices.     

相对于Wiener-Hosoya指标的最小树

Wiener-Hosoya指标是由Randic在文[1]中引入的一个指标,旨在揭示分子结构与其化学性质的更进一步的关系.任意给定点数及直径,本文确定了相对于该指标的最小树.进一步地,具有任意给定点数的最小的16个树也得到确定.     

Trees with Given Diameter Minimizing the Augmented Zagreb Index and Maximizing the ABC Index

Let G be a simple connected graph with vertex set V(G) and edge set E(G).The augmented Zagreb index of a graph G is defined asAZI(G) =∑uv∈E(G)(d_ud_v/(d_u + d_v-2))~3,and the atom-bond connectivity index(ABC index for short) of a graph G is defined asABC(G) =∑uv∈E(G)((d_u + d_v-2)/d_ud_v),where d_u and d_v denote the degree of vertices u and v in G,respectively.In this paper,trees with given diameter minimizing the augmented Zagreb index and maximizing the ABC index are determined,respectively.     

固定直径的树的Wiener指数

图G的wiener指数定义为图中所有点对u,v的距离之和∑d（u,v）. 在这篇文章中,我们刻画了在n个顶点直径为d的所有树中具有第三小wiener指数的树的特征以及介绍了得到这类树的wiener指数排序的方法.