五圈及六圈调和图

五圈及六圈调和图

论文摘要

设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个。

论文目录

  • 中文摘要
  • Abstract
  • 第一章 绪论
  • 第二章 基本引理
  • 第三章 主要结论
  • §3.1 △=2c的调和图
  • §3.2 五圈调和图
  • §3.3 六圈调和图
  • 参考文献
  • 攻读硕士学位期间发表的学术论文
  • 致谢
  • 湖南师范大学学位论文原创性声明
  • 相关论文文献

    • [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)

    标签:;  ;  ;  ;  ;  

    五圈及六圈调和图
    下载Doc文档

    猜你喜欢