给定顶点数和最大度的双圈图的邻接谱半径

发布时间：2017-12-13 17:31

  本文关键词：给定顶点数和最大度的双圈图的邻接谱半径

  更多相关文章： 双圈图 邻接谱半径 最大度

【摘要】：图谱理论是代数图论的重要研究领域之一,它在量子化学、计算机科学、通信网络、物理等学科中有着非常广泛的应用.图的邻接谱研究是图谱理论的重要内容.本文主要内容分为以下两个部分:1、研究给定顶点数和最大度的双圈图集中极大邻接谱双圈图的性质与结构;2、研究给定顶点数和最大度的双圈图的邻接谱半径的上界估计问题.我们得到了如下结果:(1)给出了最大度为△(△≥3)的n(n≥△+2)阶双圈图集中极大邻接谱双圈图的基圈、内部点以及叶子顶点的一些性质,同时利用这些性质刻画了该图的结构.(2)给出了最大度为△(△≥3)的n(n≥△+2)阶双圈图的邻接谱半径的两个新上界.其中一个是目前为止仅用△及顶点数n表示的最佳上界.另一个是仅用△(△≥4)表示的最佳上界.
【学位授予单位】：华侨大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5

【相似文献】

中国期刊全文数据库 前10条

1 卢鹏丽;姚斌;;一类由邻接谱确定的奇双圈图[J];兰州理工大学学报;2010年04期

2 朱东旭;;零度为1的无交双圈图刻划[J];漳州师范学院学报(自然科学版);2012年02期

3 梁娟;朱东旭;;零度为1的相交双圈图刻划[J];漳州师范学院学报(自然科学版);2012年04期

4 杜智华;双圈覆盖问题(英文)[J];数学研究;2002年01期

5 苏晓海;;两个满足性质W(G)=W(L(G))的双圈图[J];科技信息;2011年02期

6 周旭冉;王力工;;一类双圈图的两种指标的排序[J];山东大学学报(理学版);2011年11期

7 石最坚;量子色动力学双圈图计算[J];河北大学学报(自然科学版);1988年01期

8 谢小花;陈宝兴;陈宇;;有交双圈图邻接矩阵的奇异性[J];漳州师范学院学报(自然科学版);2007年02期

9 刘群;;一类双圈图拉普拉斯谱刻画[J];长春大学学报;2012年08期

10 王晓芳;黄琼湘;陈琳;;具有强互反性的双圈图的刻画(英文)[J];新疆大学学报(自然科学版);2012年03期

中国重要报纸全文数据库 前5条

1 本报评论员;首府拉开推进“一核双圈”建设帷幕[N];呼和浩特日报(汉);2008年

2 记者 张守敏;市政协举办“一核双圈”战略总体规划专题讲座[N];呼和浩特日报(汉);2009年

3 本报记者 海珍;根据“一核双圈”战略干好干实各项工作[N];呼和浩特日报(汉);2009年

4 本报记者 刘国栋　通讯员 韩长功 李丽;电力撑起青城“一核双圈”蓝图[N];中国电力报;2009年

5 记者 魏美丽;以打造“一核双圈”为契机 促首府经济又好又快发展[N];呼和浩特日报(汉);2009年

中国博士学位论文全文数据库 前1条

1 王国平;图的列表着色和双圈覆盖猜想[D];新疆大学;2006年

中国硕士学位论文全文数据库 前8条

1 邹丽;双圈图的匹配能量[D];江西师范大学;2015年

2 张彰;双圈覆盖猜想的拟度研究[D];清华大学;2015年

3 杨春燕;给定顶点数和最大度的双圈图的邻接谱半径[D];华侨大学;2016年

4 朱东旭;零度为1的双圈图刻划[D];闽南师范大学;2013年

5 热西旦·湖加;具有最大广义Randic指标的双圈图[D];新疆大学;2008年

6 冀欣;具有固定匹配数的双圈图的谱半径[D];新疆师范大学;2009年

7 李丹;关于赋权双圈图的邻接矩阵及图（有向图）的距离（拉普拉斯）矩阵的谱刻画[D];新疆师范大学;2014年

8 林琳;标准Higgs粒子对B→Xsγ衰变的双圈辐射修正[D];大连理工大学;2009年

，

本文编号：1285996