首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 67 毫秒
1.
p部图的Kirchhoff指标上界   总被引:2,自引:2,他引:0  
对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)时达到上界.  相似文献   

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

3.
一个图的Kirchhoff指标定义为Kf(G)=∑ni=1∑nj=1rij/2,其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其double图的Kirchhoff指标之间的关系式,然后利用此关系式分别确定了具有前三大和前三小Kirchhoff指标的double树.  相似文献   

4.
图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标.  相似文献   

5.
一类弦图的Kirchhoff指标   总被引:1,自引:0,他引:1  
根据图的Laplacian谱理论,得到了由P个完全图按特定方式粘贴构造而成的一类弦图Gp(r,t)的Kirchhoff指标的计算公式.  相似文献   

6.
首先利用图的结构给出了一个计算图的电阻指数的公式.然后通过图变换给出了图的电阻指数的3个单调性质,并进行了证明.  相似文献   

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

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

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

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

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

12.
连通图G的基尔霍夫指标Kf(G)定义为图G中所有点对之间的电阻距离之和.为了得出随机聚苯链的基尔霍夫指标,利用数学期望的定义及性质,得到一个随机聚苯链的基尔霍夫指标的期望值的精确公式.  相似文献   

13.
主要研究了Kirchhoff板弯问题的修正Argyris元方法. 分析了修正Argyris元和Argyris元的区别和联系,并详细比较了修正Argyris元和一些常用非协调元的自由度的个数. 进一步得到了修正Argyris元方法的先验误差估计. 从实用的角度出发,给出了修正Argyris元的基函数.提出了修正Argyris元方法的后验误差估计子,并证明了其有效性和可靠性.  相似文献   

14.
图的直积和字典积的Laplacian谱和Kirchhoff指数   总被引:2,自引:1,他引:1  
由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).  相似文献   

15.
连通图中任意2个顶点之间的电阻距离定义为将图中每条边用单位电阻代替后所得电网络中这2个节点之间的有效电阻.应用Rayleigh单调性法则等电网络理论以及网孔分析法,本文刻画了图的电阻距离的一个下界可达的充要条件.  相似文献   

16.
再生核的计算一直都是一个难题。本文利用卷积算子和H1(R)的再生核函数给出了一种计算Hn(R)的再生核的新方法。利用这种方法计算再生核简便易行。所以可以说这种方法成功地解决了这一难题  相似文献   

17.
提出了从高温超导体电阻转变曲线中直接计算热激活能的一个新方法,利用提出的方法重新分析了Y-123单晶超导体的电阻转变曲线.结果表明,热激活能满足U(T,H)=t[(1-t)/t]mH-β,其中m=3.4且比值m/β=α为一常数.不同磁场下logρ与[(1-t)/t]mH-m/α的函数关系在热激发区域被约化到同一条直线上,有力的支持了文中提出的研究方法.  相似文献   

18.
计算两个凸多面体间距离的一个新算法   总被引:1,自引:0,他引:1  
文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点,证明了该距离恰是其公垂线段的长度,再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法——5变量的线性观划算法和2变量的区域搜索算法,并对计算复杂性进行了分析。该方法的优点是存储量小,只需存储凸多面体的顶点信息,并可推广来确定移动凸多面体间的距离及一个凸多面体的最大(小)跨度。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号