图的谱相关论文
图的谱理论是代数图论的主要研究领域之一,涉及图的谱和laplacian谱,前者起源于量子化学.1931年,E.Hückel提出了分子轨道理论,建立了分......
图谱理论是图论和组合矩阵论的主要研究领域之一,在量子化学、物理、计算机科学和信息科学中均有广泛的应用,而图的zeta函数是数论......
给出了同谱森林的构造方法;定义了同谱因子,给出了四个同谱因子,获得了一些同谱图。...
含有n个顶点,n+1条边的简单连通图称为双圈图.若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图.图的零度是指在图的谱中0特......
称图是由谱确定的,如果没有非同构的图具有相同的谱。用Cq标记长度为q的圈。圈图Cq的一个顶点与路图Pr的一个悬挂点相连,圈图Cq的一......
舍有n个顶点,n+1条边的简单连通图称为双圈图.图的零度是指在图的谱中0特征值的重数.论文刻画了零度为1的所有相交双圈图的集合.......
回归性的概念是针对复杂有向网络提出的,它与图的谱有关.用χ(ck,D)表示复杂有向网络D的回归值,图G表示D的基础图,本文研究了直径为3......
对于超立方体的谱问题,首先获得了n-维超立方体B的特征多项式P(B^n;λ)的递推公式P(B^n+1;λ)=P(B^n+1;λ+)P(B^n;λ-)。在此基础上得到了n-维超立体B^n的谱;......
称图是由谱确定的,如果没有非同构的图具有相同的谱.用Cp标记长度为P的圈.设Hp,2标记一个长度为p的圈上的任意一个点邻接两个度为1的点......
一棵树称为T-型树,如果其恰有一个最大度为3的顶点.令T(l1,l2,l3)表示唯一的一棵T-型树,使得其3-度顶点到每个1-度顶点的距离分别......
称图是由Laplacian谱确定的,如果没有非同构的图具有相同的谱.设G是阶为n的r正则图.本文将证明当r=1,2,n-3,n-2时,G上的锥是由它的......
只有与G同构的图才有相同的谱,则称图G称为谱唯一确定的.本文证明了,K_n-E(lP_2)和‰K_n-E(K_1l)是谱唯一确定的.......
图G称为谱唯一的,如果任何与G谱相同的图一定与G同构.一棵树称为T-型树如果其仅有一个最大度为3的顶点.本文给出了T-型树谱唯一性的一......
整图是指图的邻接矩阵的特征值全为整数的图。研究了直径为4的整树。通过求某些特定的丢番图方程,构造了具有无穷多个这样的整树新......
设Qn为n维超立方体Qn的补图,spec(Qn)为Qn的谱.该文证明了spec(Qn)=[2n(n0)-n-1(n1)-n+1(n2)-n+3(n3)-n+5……(nk+1)-n+1+2k ……n(nn)-1],,其中n≥1.......
设G是具有邻接矩阵A的简单图,P(x)是有理系数多项式,如果P(A)是某个图的邻接矩阵,我们记这个图为P(G)。我们考虑这样的问题:给一个......
首先分析了n维d进位有向de Bruijn图B(d,n)(d≥2,n≥1)及其邻接矩阵A的结构,证明了从B(d,n)的顶点x到y只有一条长度为n的有向链,从......
只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为ɡ(p,q).证明......
三角等式^n-1∏j=1sin jπ/n=n/2^n-1(n≥2)可以通过初等方法加以证明.也可通过图论方法加以证明.两种证明方法的存在,说明初等数学和高......
首先根据开关图的定义用原图的邻接矩阵表示其开关图的邻接矩阵,然后用原图的特征多项式表示其开关图的特征多项式.对于正则图,用正则......
如果一个图G的邻接矩阵A(G)的特征多项式的所有特征值全为整数,则称图G是整的.设图L2(Kp):L(s(Kp))是完全图Kp的剖分图S(Kp)的线图.在这篇文章......
分析了一类特殊de Bruijn有向图-B(2,n)的结构,获得了B(2,n)的谱.B(2,n)的特征值为0与2,且它们所对应的重数分别为2n-1与1.......
Cayley图一定是点传递图,但点传递图未必是Cayley图.研究了连通的点传递图与由它构造的Cayley图之间的关系,以及这两个图在代数性......
矩阵几何是著名数学家华罗庚于上个世纪四十年代开创的一个数学领域.一个矩阵几何对应于一个连通图G=(V,~),其中~为粘切关系.2009年,......
图之间的距离度量一直是研究的难点之一。文中提出了一种基于图谱归一化编辑距离的聚类方法。首先利用图的谱方法实现图中点的排序......
如果一个图的自同构群作用在它的s-弧集上正则,则称这个图s-正则.在Fang给出了4阶完全图K4保纤维自同构群弧传递的连通s-正则循环......
仅有一个顶点的度大于2的树称为似星树.在一棵似星树的每个一度点粘接一棵似星树构成的图称为m重似星树.Gutman和L.Shi给出了似星树谱......
整图是指图的邻接矩阵的特征值全为整数的图.研究了直径为4的整树.通过求解某些确定的丢番图方程,构造了具有无穷多个这样的整树新......
图论是一门充满生机的学科。它与理论计算机科学有密切的关系,图论为研究理论计算机科学提供了强有力的数学工具,高速发展的计算机......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
图论是一个重要的数学分支,迄今已有200多年的悠久历史。近年来,随着与其他学科的相互融合与相互渗透,涌现出代数图论、几何图论、概......
通过形状识别实体是计算机视觉识别的一个重要手段,这种方法在科学研究和社会实践领域得到了广泛的应用,如目标识别、数据检索、医......