电阻距离相关论文
图的电阻距离(或有效电阻)是对给定图的结构特性进行量化的一个重要度量,是图的不变量.电阻距离不仅被认为是电网络理论中的一个概念......
随着科技的进步和人类认知的不断加深,复杂网络也越来越引起研究者的兴趣.在本文中我们研究了三类替代网络的结构,并研究了它们相......
用连通图G模拟电网络,图的每条边表示一个单位电阻,则任意两个顶点之间的电阻距离定义为由欧姆定律计算出的两者之间的净有效电阻。G......
设G是连通图,G中任意两点之间的电阻距离定义为将G中的每条边用电阻(通常用单位电阻)代替后所得到的电网络中这两个节点之间的等效电......
连通图G的两个顶点i和j之间的电阻距离ΩG(i,j)定义为用单位电阻来代替G中的每条边后相应构造出的电网络N中节点i和j之间的有效电阻.......
设G=(V(G),E(G))是一个阶为n的简单无向图,A(G)为它的邻接矩阵,D(G)=diag(d1,d2,...,dn)为其顶点的度对角阵,则Q(G)=D(G)+A(G 为G的无符号拉普拉斯......
设G=(V(G),E(G);ω)是一个连通边权图,边权函数ω:E(G)→R+.如果把G看成一个电网络,且每条边的权看作该边的电导(即电阻的倒数),则图G中任意......
图的电阻距离和可控性是图论和网络理论研究的重要课题.如果把连通图G中的每条边都看作单位电阻,则图G就可以看作一个电网络,这样G......
学位
图的基尔霍夫指标是指图中所有无序点对之间的电阻距离之和,其在物理、化学、生态学、网络科学等方面都有广泛的应用.因此,通过查......
近年来复杂网络的研究受到越来越多的学者关注,其中如何合理高效地控制网络达到同步是十分有意义的研究课题。本文研究了基于一般复......
网络科学是新兴的交叉学科,也是计算机科学研究的一个分支,在现代科学中起着越来越重要的作用。与计算机科学有密切的联系。网络的拓......
复述(Paraphrase),国内的研究者有时也称之为“改写”,顾名思义就是对相同意思的不同表达。复述在自然语言中是一种非常普遍的现象......
设是连通图,图的逆图定义为以该图的邻接矩阵的逆矩阵作为邻接矩阵的图.中任意两个顶点之间的电阻距离定义为将中的每条边用单位电......
图谱理论作为代数图论的一个重要研究分支,主要研究图的结构属性与图的邻接谱,拉普拉斯谱以及无符号拉普拉斯谱之间的关系.图谱理......
连通图G的两个顶点vi和vj之间的电阻距离rij定义为将图中任意两点间的距离用单位电阻赋值后构造出的电网络中根据欧姆定律计算出的......
学位
如果用单位电阻来代替连通图G中的每条边,就相应地构造出一个电网络N,N中节点之间的有效电阻的阻值(依据欧姆定律),就称为顶点之间的......
代数图论是数学中离散数学的一个分支,主要应用代数的方法和技巧解决图论问题.其主要方法有三种,分别是线性代数方法,群论方法和图......
本文运用图变换和图对称的方法,研究具有乘积形式的Kirchhoff指标的极值结构,刻画出了仙人掌图的乘积离心率的电阻距离的极值结构......
在一个无向图中,如果每条边都被一个单位的一个电阻代替,在两个顶点之间加上电极后,这两个点之间的电阻值就定义为它们的电阻距离......
图谱理论是图论中的一个重要研究领域,而利用谱理论来研究图中任意两点的撞击时间的期望值是现代图论研究的一个重要方向.本文主要......
将一个电网络N抽象成一个赋权图G, N中的节点看作是G中顶点, N中每个电阻看作G中的边,边的权值表示其电导(其中电导是电阻值的倒数......
广义逆理论在线性规划、统计学、工程等领域都有非常重要的理论和应用价值.近年来,国际上关于矩阵广义逆的研究结果也是层出不穷.而......
给定一个图G,它的Kirchhoff指标定义为:Kf(G)=1/2∑ni=1∑nj=1 r(vi,vj),其中r(vi,vj)表示顶点vi和vj之间的电阻距离.设图G是一个简单......
图论主要研究图所蕴藏的内部结构.谱图理论是代数图论与组合矩阵论中的一个重要研究领域,它主要借助于图的相关矩阵所描述的谱参数......
本论文共分为四个部分.第一章我们首先给出本文所需要的基本概念和符号,并简单介绍了相关的研究进展.在第二章中我们得到了反射对称......
学位
我们用连通图G来模拟电路图,假定G中的每条边代表单位电阻,图G中两个顶点vi和vj之间的电阻距离定义为相应电网络中结点vi和vj之间......
连通图G的两个顶点押Pj之间的电阻距离)定义为用单位电阻来代替G中的每条边后相应构造出的电网络#中节点押Pj之间的有效电阻.图G的......
设G是一个连通图,其顶点集合为V(G).对G中任意两个顶点i和j,i和j之间的距离定义为连接这两个顶点之间的最短路的长度,而i和j之间得......
由图G的Q-图的电阻距离和(乘法度或加法度)基尔霍夫指标的定义,讨论了图G的Q-图的(乘法度或加法度)基尔霍夫指标与图G的线图的基尔......
图G的Kirchhoff指标是指图G的所有点对之间的电阻距离之和。主要研究了线性四角链及四角莫比乌斯图的Kirchhoff指标。根据拉普拉斯......
电阻距离这一概念是由 Klein 和 Randic引入的,一个图的 Kirchhoff 指标定义为G中所有点对的电阻距离和。满载双圈图是指圈上的所有......
首先利用图的结构给出了一个计算图的电阻指数的公式.然后通过图变换给出了图的电阻指数的3个单调性质,并进行了证明.......
Kirchhoff指数Kf(G)是指简单连通图G中所有电阻距离的总和.棒棒糖图L n,k是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点得到的......
连通图中任意2个顶点之间的电阻距离定义为将图中每条边用单位电阻代替后所得电网络中这2个节点之间的有效电阻.应用Rayleigh单调......
给出了一个发现:步长为1和z(2≤z≤「2n﹁-1)的n阶4-正则循环图Cn(1,z)的Kirchhoff指标当z=2时取得最大值.通过计算和验证,此结论当7......
图G中某一顶点x的覆盖花费CC(x)定义为随机游走从顶点x到G中其余顶点的平均首达时间之和。设Sn^p,q是在圈Cp和圈Cq唯一的公共点上......
连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Ki......
任给一个图,把它的每一条边看成单位电阻,这样就可以用图论中的图表示物理中电网络,我们把这样的图称为网络图.本文主要考虑了环型......
图论主要研究图所蕴藏的内部结构.通过研究一些图参数,往往能够刻画图自身的结构.基于距离条件下的图参数与图结构的研究是现代图......
图谱理论和电阻距离是图论中的重要分支,在计算机科学、通信、物理、量子化学、生命科学等领域应用广泛。设M是n×n阶矩阵,In是与M......
图距离的研究在图论中是非常重要的研究内容之一,而电阻距离是图的一种固有的距离函数,自从1973年这个概念被提出以来,由于其在图......
将含有n个点的连通图G看成是一个电网络,并且将图G的每条边看作是一个单位电阻.两点v1与v2之间的电阻距离RG(vi,vj)即为v1与v2之间......
目的目前计算节点重要度的方法太过繁琐,计算量很大,提出了新的节点重要度计算方法。方法一个节点的重要性可以通过将这个节点置地......
对n阶p部图G=G(N1,N2,…,Np)(/Ni/=ni,i=1,2,…,p;n1≤n2≤…≤np),得到其Kirchhoff指标的可达上界,且表明:若2np-n≤1,当其同构于路Pn时达......
在自然界和人类社会中,复杂网络与复杂系统广泛存在,如蛋白质交互网络、人际关系网、科学家协作网络、交通网络、因特网等。复杂网络......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
根据拉普拉斯谱理论和循环矩阵理论得到了赋权轮图Mn(a,b)的基尔霍夫指标计算公式Kf(Wn(a,b)).利用分析的知识得到了Kf(Wn(a,b))的渐近性质:Kf(Wn(a,b......
通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n∑^n-1 k=1 1/(λk)适用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任......