收藏本站
《中北大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

一类特殊双圈图的Harary指数

靳宇飞  
【摘要】:顶点数是边数减1的连通图称为双圈图.Harary指数是由Plav?i?等和Ivanciuc等为了刻画分子图的结构而引入的.本文利用作差比较法研究了具有k个悬挂点的且两个圈只有一个交点的n阶双圈图的Harary指数,并且对参考文献中的一个引理给出了证明.本文的主要内容有:第一章首先介绍了图论的历史背景及意义,然后介绍了一些有关图的重要概念与Harary指数的定义及研究现状,最后介绍了本文所做的工作.第二章讨论了在具有k个悬挂点且两个圈只有一个交点的n阶双圈图中,通过添加限制条件,求出了给定条件下有最大Harary指数的图.第三章分析了参考文献中的一个引理,指出了其证明中存在的问题,并写出了正确的证明过程.第四章概括了论文的主要结果和创新点,在此基础上提出了一些今后可以进一步研究的问题.
【学位授予单位】:中北大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】: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年
中国硕士学位论文全文数据库 前9条
1 邹丽;双圈图的匹配能量[D];江西师范大学;2015年
2 张彰;双圈覆盖猜想的拟度研究[D];清华大学;2015年
3 杨春燕;给定顶点数和最大度的双圈图的邻接谱半径[D];华侨大学;2016年
4 靳宇飞;一类特殊双圈图的Harary指数[D];中北大学;2017年
5 朱东旭;零度为1的双圈图刻划[D];闽南师范大学;2013年
6 热西旦·湖加;具有最大广义Randic指标的双圈图[D];新疆大学;2008年
7 冀欣;具有固定匹配数的双圈图的谱半径[D];新疆师范大学;2009年
8 李丹;关于赋权双圈图的邻接矩阵及图(有向图)的距离(拉普拉斯)矩阵的谱刻画[D];新疆师范大学;2014年
9 林琳;标准Higgs粒子对B→Xsγ衰变的双圈辐射修正[D];大连理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026