论文摘要
设G是n阶简单图。显然,G恰有一个主特征值当且仅当G为正则图。而刻划恰有k(k≥2)个主特征值是Cvetokvi(?)提出的一个长期未解决的问题。近来A.Dress和Gutman从图中路数目的计算,提出了调和图的概念:一个图G称为是调和的,如果存在一个数λ,使A(G)d(G)=λd(G)。其中d(G)=(d(v1),…,d(vn))T为G的度序列。从特征值上来看,一个非正则图G是λ-调和图当且仅当G恰以λ和0为主特征值。具有较少圈的连通的调和图:如调和树,单圈图,双圈图,三圈图和四圈图都以完全确定。 本论文研究并确定了所有的五圈调和图和六圈调和图:(1):连通的五圈调和图恰有62个。其中,连通非正则的五圈3-调和图恰有56个;连通正则的五圈3-调和图恰有5个;连通五圈4-调和图恰有1个。(2):连通的六圈调和图恰有77个。其中,连通非正则的六圈3-调和图恰有55个;连通正则的六圈3-调和图恰有19个;连通非正则的六圈4-调和图恰有2个;连通正则的六圈4-调和图恰有1个。
论文目录
相关论文文献
- [1].三圈图的极小广义和连通指数[J]. 运筹学学报 2018(01)
- [2].几类多圈图的拉普拉斯谱刻画[J]. 运筹学学报 2016(02)
- [3].2类特殊三圈图的路能量[J]. 河北科技大学学报 2020(04)
- [4].圈图工具与紫外发散[J]. 河南教育学院学报(自然科学版) 2012(01)
- [5].具有k个悬挂点的三圈图的谱半径[J]. 漳州师范学院学报(自然科学版) 2012(01)
- [6].几类含圈图的全着色[J]. 中国新技术新产品 2009(01)
- [7].双圈图的零度集合[J]. 同济大学学报(自然科学版) 2008(03)
- [8].无交三圈图的邻接矩阵的奇异性[J]. 三明学院学报 2008(02)
- [9].给定度序列的三圈图的极值图[J]. 云南民族大学学报(自然科学版) 2020(04)
- [10].三圈图的最小匹配能量(英文)[J]. 应用数学与计算数学学报 2018(04)
- [11].n阶三圈图的补图的谱半径[J]. 高校应用数学学报A辑 2011(02)
- [12].恰有两个主特征值的三圈图[J]. 湖南师范大学自然科学学报 2011(04)
- [13].双圈图的零化度[J]. 科技信息 2011(24)
- [14].2-连通三圈图的零化度[J]. 南华大学学报(自然科学版) 2008(01)
- [15].双圈图的剖分的有关结果[J]. 科技信息(科学教研) 2008(23)
- [16].双圈图剖分的下界[J]. 新疆师范大学学报(自然科学版) 2008(04)
- [17].共点的n-圈图的边理想的算术秩[J]. 安徽师范大学学报(自然科学版) 2015(06)
- [18].地图教学三步 圈图说图忆图[J]. 地理教学 2010(11)
- [19].双圈图谱半径的比较[J]. 华北科技学院学报 2008(04)
- [20].一些双圈图的拉普拉斯谱刻画[J]. 伊犁师范学院学报(自然科学版) 2019(02)
- [21].不含4-圈图的森林分解[J]. 河北师范大学学报(自然科学版) 2014(01)
- [22].拉普拉斯整谱三圈图的刻画(英文)[J]. 新疆大学学报(自然科学版) 2014(01)
- [23].哈明距离下圈图上1-重心问题的反问题[J]. 数学的实践与认识 2011(13)
- [24].双圈图按谱半径的排序[J]. 数学学报 2010(03)
- [25].双圈图和三圈图的最大拉普拉斯分离度(英)[J]. 中国科学技术大学学报 2017(09)
- [26].具有最小特征值的三圈图的刻画(英文)[J]. 曲阜师范大学学报(自然科学版) 2018(01)
- [27].树,单圈图,双圈图依谱矩的排序[J]. 高校应用数学学报A辑 2014(01)
- [28].点粘接三圈图Hosoya指标的最小值序列[J]. 吉林师范大学学报(自然科学版) 2013(02)
- [29].四圈图的Spread[J]. 数学学报 2012(02)
- [30].利用Autolisp快速制作打圈图[J]. 金属加工(冷加工) 2012(15)