基尔霍夫指标相关论文
用连通图G模拟电网络,图的每条边表示一个单位电阻,则任意两个顶点之间的电阻距离定义为由欧姆定律计算出的两者之间的净有效电阻。G......
图谱理论是代数图论研究的重要课题之一,它主要通过图的一些矩阵表示如:邻接矩阵、拉普拉斯矩阵等,应用矩阵理论来研究这些矩阵的......
图的基尔霍夫指标是指图中所有无序点对之间的电阻距离之和,其在物理、化学、生态学、网络科学等方面都有广泛的应用.因此,通过查......
图谱理论作为代数图论的一个重要研究分支,主要研究图的结构属性与图的邻接谱,拉普拉斯谱以及无符号拉普拉斯谱之间的关系.图谱理......
在本文中,主要讨论图的拉普拉斯矩阵特征值的两个相关指标:基尔霍夫指标(Kf)和拟拉普拉斯能量不变量(LEL).由于基尔霍夫指标与拟拉......
将一个电网络N抽象成一个赋权图G, N中的节点看作是G中顶点, N中每个电阻看作G中的边,边的权值表示其电导(其中电导是电阻值的倒数......
设G是具有n个顶点与m条边的连通图,则G的Zeta函数可以表示为ZG(u)=(1-u2)n-m/f(u)其中f(u)=drt(In-uA(G)+u2(D(G)?In)),A(G)和D(G)......
给定一个图G,V是它的顶点集且S0示G中的k-独立集的数目,i0(G)=1.图G的基尔霍夫(Kirchhoff)指标定义为Kf(G)=∑i......
我们用连通图G来模拟电路图,假定G中的每条边代表单位电阻,图G中两个顶点vi和vj之间的电阻距离定义为相应电网络中结点vi和vj之间......
由图G的Q-图的电阻距离和(乘法度或加法度)基尔霍夫指标的定义,讨论了图G的Q-图的(乘法度或加法度)基尔霍夫指标与图G的线图的基尔......
G是具有拉普拉斯特征值μ1≥μ2≥···≥μn=0的的n阶连通图.G的拟拉普拉斯能量和基尔霍夫指标分别定义为LEL=∑n-1......
图G的Iharazeta函数是一个一元函数.首先用代数方法得到了两个正则图联图的Iharazeta函数的一个因子乘积表达式,在此基础上得到了......
根据拉普拉斯谱理论和循环矩阵理论得到了赋权轮图Mn(a,b)的基尔霍夫指标计算公式Kf(Wn(a,b)).利用分析的知识得到了Kf(Wn(a,b))的渐近性质:Kf(Wn(a,b......
通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n∑^n-1 k=1 1/(λk)适用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任......
图中任意2个顶点之间的电阻距离定义为将图中的每条边用单位电阻代替后所得到的电网络中这2个节点之间的等效电阻.图的基尔霍夫指......
图G的广义特征多项式定义为?_G(x,t)=det(xI-(A(G)-tD(G))),其中A(G),D(G)分别表示图G的邻接矩阵和度对角矩阵.图G的广义特征多项......