共查询到20条相似文献,搜索用时 0 毫秒
1.
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式. 相似文献
2.
一类弦图的Kirchhoff指标 总被引:1,自引:0,他引:1
根据图的Laplacian谱理论,得到了由P个完全图按特定方式粘贴构造而成的一类弦图Gp(r,t)的Kirchhoff指标的计算公式. 相似文献
3.
黄勤英 《集美大学学报(自然科学版)》2015,20(1)
一个图的Kirchhoff指标定义为Kf(G)=∑ni=1∑nj=1rij/2,其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其double图的Kirchhoff指标之间的关系式,然后利用此关系式分别确定了具有前三大和前三小Kirchhoff指标的double树. 相似文献
4.
匡星星 《集美大学学报(自然科学版)》2012,(1):65-70
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式,并利用图的Kirchhoff指标与其补图的Laplace特征多项式之间的关系,得到了基于圈或路的多重星图和多重完全图的相关图的Kirchhoff指标的计算公式 相似文献
5.
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)时达到上界. 相似文献
6.
电阻距离这一概念是由Klein和Randic引入的,一个图的Kirchhoff指标定义为G中所有点对的电阻距离和.满载双圈图是指圈上的所有点的度数不小于3的双圈图.该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图. 相似文献
7.
循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图.一个图叫做循环图,如果它是循环群上的Cayley图,也即它的邻接矩阵是一个循环矩阵.若循环图的邻接矩阵的特征值全为整数,则称此循环图为整循环图.图的能量是图的特征值的绝对值的和.本文主要研究整循环图的能量计算公式. 相似文献
8.
利用整循环图的特征值公式,借助Euler函数和Mobius函数,给出了整循环图的能量计算公式,为计算整循环图能量提供了一个新的方法. 相似文献
9.
连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。 相似文献
10.
《陕西理工学院学报(自然科学版)》2019,(6):86-92
借助图的Laplacian矩阵的{1}-可逆矩阵,给出了剖分-点联图和剖分-边联图的Kirchhoff指标。同时给出了主要结果的两个简单的应用实例,验证了结果的正确性。 相似文献
11.
设G是一个具有个n顶点和m条边的简单连通图,A(G)是它的邻接矩阵,其特征值为λ1≥λ2≥…≥λn,图G的Estrada指数定义为EE(G)=∑ni=1eλi.利用算术几何平均不等式,得到循环图的Estrada指数的一个较为精确的上界和下界. 相似文献
12.
13.
林西芹 《烟台大学学报(自然科学与工程版)》2011,24(1)
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图. 相似文献
14.
15.
图的直积和字典积的Laplacian谱和Kirchhoff指数 总被引:2,自引:1,他引:1
徐慧植 《厦门大学学报(自然科学版)》2003,42(5):552-554
由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]). 相似文献
16.
整循环图Xn(D)的顶点集是Zn={0,1,2,…,n-1},顶点a和b相邻当且仅当gcd (a-b,n)∈D,D是n的某个正的真因子集.本文研究了某些整循环图的平面性,独立数和边着色数,并且完全确定了整循环图匹配大小的最大值. 相似文献
17.
徐幼专 《吉首大学学报(自然科学版)》2018,39(4):5
给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果. 相似文献
18.
设G为简单图,d_i表示顶点v_i的度,G的Seidel Laplacian矩阵S_L(G)是一个对角元为n-1-2d_i,非对角元为±1的实对称矩阵,当顶点v_i和v_j相邻时,(S_L(G))_(ij)=1,否则,(S_L(G))_(ij)=-1。引入并研究了Seidel Laplacian矩阵的Estrada指标,给出了该指标的上、下界,以及它与Seidel Laplacian能量之间的关系。 相似文献
19.
20.
文章利用循环矩阵的性质,获得循环图G(n;±S)=(V,E)的特征值λr=sum from j=1 to n ajω(j-1)r,r=0,1,…,n-1。其中ω=cos2π/n+isin2π/n。并且循环图及其补图的拉普拉斯矩阵的谱sum from j=1 to n aj-sum from j=1 to n ajω(j-1)r,n-sum from j=1 to n ajω(j-1)r。 相似文献