随机多面骨牌链基尔霍夫指标的数学期望

令G为一个图.图G的基尔霍夫指标定义为图G中所有顶点对之间的电阻距离之和.本文给出了计算随机多面骨牌链基尔霍夫指标期望值的公式,并刻画了随机多面骨牌链基尔霍夫指标期望值极值情况.     

图运算下的电阻距离与基尔霍夫指标

用连通图G模拟电网络,图的每条边表示一个单位电阻,则任意两个顶点之间的电阻距离定义为由欧姆定律计算出的两者之间的净有效电阻.G的基尔霍夫指标是指图中所有顶点对的电阻距离之和.本文计算了由连通图G得到的图RS(G)的基尔霍夫指标,这个指标可以用图G的不变量表示.     

点面图的基尔霍夫指标

图中任意2个顶点之间的电阻距离定义为将图中的每条边用单位电阻代替后所得到的电网络中这2个节点之间的等效电阻.图的基尔霍夫指标定义为图中所有顶点对之间的电阻距离之和.设G是嵌入在可定向曲面上的具有n个顶点的三角化图,在图G的每个面中插入一个新的顶点并将该点和其所在面的边界上的3个顶点之间连边,所得的图称为图G的点面图,记作K(G).本文给出了图G的点面图K(G)的基尔霍夫指标计算公式.所得结果表明,K(G)的基尔霍夫指标可以由图G的顶点数、面数以及基尔霍夫指标等参数表示.     

赋权图的基尔霍夫指标

通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n 1/λk 用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任意连通的赋权图成立,其中λk是赋权图的拉普拉斯矩阵的正特征值.     

正则图的Q-图的(度)基尔霍夫指标

由图G的Q-图的电阻距离和(乘法度或加法度)基尔霍夫指标的定义,讨论了图G的Q-图的(乘法度或加法度)基尔霍夫指标与图G的线图的基尔霍夫指标的关系,并给出了相应的例子。     

聚苯链的Hosoya指标的计算

Hosoya指标是化学分子图论研究中较为流行和重要的拓扑指标之一.文章主要研究了三个特殊聚苯链Zn,Sn和Ln的Hosoya指标的计算,并给出了它们的计算公式.     

赋权轮图Wn（a，b）的基尔霍夫指标

根据拉普拉斯谱理论和循环矩阵理论得到了赋权轮图Wn(a,b)的基尔霍夫指标计算公式Kf(Wn(a,b)).利用分析的知识得到了Kf(Wn(a,b))的渐近性质:Kf(Wn(a,b))～ n(n-1),n→∞.     

随机五角链和随机螺旋五角链的Randi■指标

对随机五角链和随机螺旋五角链分类讨论,利用对一阶常系数非齐次线性差分方程求解的方法得到了3类随机五角链和随机螺旋五角链的Randi■指标的期望值,且分别得到了它们所成集的Randi■指标的均值.     

极大基尔霍夫指数的块图

图的基尔霍夫指数是指图中所有无序点对之间的电阻距离之和,是化学分子图的最重要的拓扑指数之一.本研究首先给出图的基尔霍夫指数的相关运算,接着利用移接变形对图的基尔霍夫指数进行研究,给出块图的基尔霍夫指数上界,并刻画了块数小于4时对应的极图.     

一类单圈图的度基尔霍夫指数

设G是简单连通图,顶点集为V(G).图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.     

关于多联苯链的Merrifield—Simmons指标的研究

Merrifteld—Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一．主要通过对三个特殊多联苯链Zn,Sn和Ln的Merrifield—Simmons指标的研究,给出了一般多联苯链的MerrifieId—SimmonS指标计算公式,是对文献[1]关于多联苯链的Merrifield—Simmons指标研究的补充．     

满载双圈图的Kirchhoff指标的极值(英文)

电阻距离这一概念是由Klein和Randic引入的,一个图的Kirchhoff指标定义为G中所有点对的电阻距离和.满载双圈图是指圈上的所有点的度数不小于3的双圈图.该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图.     

p部图的Kirchhoff指标上界

对n阶P部图G=G(NI,N2,…,Np)(|Ni|=ni,i=1,2,…,p;n1≤n2≤…≤np),得到其Kirchhoff 指标的可达上界,且表明:若2np-n≤1,当其同构于路pn时达到上界;若2np-n≥2,当其同构于树T1(n1,n2,…,np-1;np)时达到上界.     

一类单圈图的Kirchhoff指数

Kirchhoff指数Kf(G)是指简单连通图G中所有电阻距离的总和.棒棒糖图Ln,k是将一条长为n-k的路的一个端点连接到圈Ck的一个项点得到的一类特殊的单圈图.根据图Ln,k的结构特征,给出了Ln,k的Kirchhoff 指数、极图及部分排序.     

一类多边形随机链的Edge-Wiener指数

Edge-Wiener指数是一种新的反映物质物理化学性质的拓扑不变量,它与著名的Wiener指数有着紧密的联系。为了能比较全面地研究一类重要的多边形链的相关性质,结合差分方程和概率论领域一些方法,给出了此类多边形随机链Edge-Wiener指数的期望的具体表达式。作为应用,找到了一类取Edge-Wiener指数极值的多联苯链并重新得到了一些现已发表的结果。最后,研究了Edge-Wiener指数的渐近行为。     

随机马氏链的定义及性质

设|xn|是随机环境的马氏链一绕积马氏链，定义了一种特殊的hopf马氏链一绕积马氏链，并且讨论了绕积马氏链的主要性质及与随机马氏链的关系，得到了一种研究随机环境马氏链的主要方法．     

几类图的Kirchhoff指标

求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirchhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirchhoff指标的计算公式     

三类特殊弦图的Kirchhoff指标

连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式.     

随机环境中马氏链的弱常返性

在随机环境马氏链的研究领域中,引入了弱常返性的概念,给出了弱常返性的判别准则,同时首次提出了弱一致瞬时性的概念。