KIRCHHOFF指标相关论文
图的电阻距离(或有效电阻)是对给定图的结构特性进行量化的一个重要度量,是图的不变量.电阻距离不仅被认为是电网络理论中的一个概念......
图谱理论是图论和组合矩阵论的主要研究领域之一,在量子化学、物理、计算机科学和信息科学中均有广泛的应用,而图的zeta函数是数论......
图的电阻距离和可控性是图论和网络理论研究的重要课题.如果把连通图G中的每条边都看作单位电阻,则图G就可以看作一个电网络,这样G......
学位
设是连通图,图的逆图定义为以该图的邻接矩阵的逆矩阵作为邻接矩阵的图.中任意两个顶点之间的电阻距离定义为将中的每条边用单位电......
连通图G的两个顶点vi和vj之间的电阻距离rij定义为将图中任意两点间的距离用单位电阻赋值后构造出的电网络中根据欧姆定律计算出的......
学位
分子的拓扑指标是化合物分子相对应的分子图的一种拓扑不变量.经常用分子的拓扑指标来研究化合物的分子结构与性能的关系.Kirchhof......
学位
如果用单位电阻来代替连通图G中的每条边,就相应地构造出一个电网络N,N中节点之间的有效电阻的阻值(依据欧姆定律),就称为顶点之间的......
本文运用图变换和图对称的方法,研究具有乘积形式的Kirchhoff指标的极值结构,刻画出了仙人掌图的乘积离心率的电阻距离的极值结构......
连通图G两个顶点vi和vj之间的电阻距离rij定义为用单位电阻来代替G中的每条边后相应构造出的电网络N中节点vi和vj之间的有效电阻。......
学位
The Perron-Frobenius定理是非负矩阵的基本结果.它不仅在许多数学分支:马尔科夫链条,图论,对策论和数值分析上有很多应用,也在科......
设G和H1,H2,…,Hm都是简单图,其中图G的边数为m.各取图G和图H1,H2,…,Hm的一个拷贝,然后把图G的第i条边ei的两个端点与图Hi中的每个顶点都......
如果用单位电阻来代替图G中的每条边得到一个电网络,而顶点i和j之间的电阻距离(Resistance distance)定义为此网络中节点i和j之间......
图G的Kirchhoff指标是指图G的所有点对之间的电阻距离之和。主要研究了线性四角链及四角莫比乌斯图的Kirchhoff指标。根据拉普拉斯......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的......
借助图的Laplacian矩阵的{1}-可逆矩阵,给出了剖分-点联图和剖分-边联图的Kirchhoff指标。同时给出了主要结果的两个简单的应用实......
根据图的Laplacian谱理论,得到了由P个完全图按特定方式粘贴构造而成的一类弦图G(r,t)的Kirchhoff指标的计算公式。......
如果用单位电阻来代替图G中的每条边得到一个电网络,而顶点i和j之间的电阻距离(Resistance distance)定义为此网络中节点i和j之间的......
给出了一个发现:步长为1和z(2≤z≤「2n﹁-1)的n阶4-正则循环图Cn(1,z)的Kirchhoff指标当z=2时取得最大值.通过计算和验证,此结论当7......
连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Ki......
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirehhoff指标与其补图的Laplace特征多项式之间的关系,得......
一个图的Kirchhoff指标定义为Kf(G)=∑ni=1∑nj=1rij/2,其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其do......
图论在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等诸多方面都有广泛应用。连通图G两个顶点vi......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值......
对n阶p部图G=G(N1,N2,…,Np)(/Ni/=ni,i=1,2,…,p;n1≤n2≤…≤np),得到其Kirchhoff指标的可达上界,且表明:若2np-n≤1,当其同构于路Pn时达......
图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的......
连通图G的两个顶点i和j之间的电阻距离rij定义为用单位电阻来代替G中的每条边后相应构造出的电网络N中节点i和j之间的有效电阻.图G......
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的......
图的谱是指与其相关矩阵的所有特征根及其重数构成的集合,它是特定组合结构的特有属性,往往能给出图的一些深刻的结论.图谱理论是......
作为代数图论中的一个重要分支,图的谱理论主要研究图的组合性质和与图相关的矩阵(例如邻接矩阵、Laplace矩阵、关联矩阵等)的代数......