关于图的无符号拉普拉斯谱及相关参数的研究

来源 :湖北大学 | 被引量 : 0次 | 上传用户:calvinly1989718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无符号拉普拉斯谱是图论研究的一个非常活跃的重要领域.无符号拉普拉斯矩阵与图的结构有着非常密切的联系,它的特征值都是图的同构不变量.本文围绕着无符号拉普拉斯谱展开,对无符号拉普拉斯spread,无符号拉普拉斯Estrada指数和无符号拉普拉斯指数进行了研究.在第一章,我们介绍了一些本论文所要用的基本概念和符号.然后,对本论文涉及到的问题的背景,进展以及所得结果给出一个简单的综述.在第二章,我们给出了分别关于k-度和独立数的sQ(G)和SQ(G)+SQ(Gc)的下界.在第三章,我们给出了分别关于k-度和第一Zagreb指标的无符号拉普拉斯Estrada指数的下界.在第四章,我们证明出了在所有点数不少于5的无符号拉普拉斯指数为g1(G),半径为rad{G)的连通图G中,qi{G)-rad{G)取得最大值时,当且仅当图G为13agn-2s+3,2s-1,其中s:[n/4].这个解决了[24]提出的一个关于无符号拉普拉斯指数和半径的猜想·最后,我们对本文所做的工作进行了总结,并且提出几个有待进一步研究的问题.
其他文献
本文介绍了基于SPCE061A单片机的多路温度采集系统,以及结合DS18B20实现多路温度控制,并能实现语音报警,最后给出了部分硬件系统框图和部分主要软件流程图。
无源元件市场概况无源元件包括电阻、电容及电感,是电子信息产品必不可少的基本元件.2000年全球无源元件的销售额约为350亿美元.目前日本为全球最大的无源元件供应国,约占总
"一带一路"倡议是中国的重要举措,给中国农产品出口贸易带来了机遇,同时也带来了挑战。该研究以中国大蒜出口为例,强调以"一带一路"为发展契机,利用自身优势,优化大蒜出口,助
随着互联网技术的日益升级,与共享经济相伴的新就业形态也应运而生。新就业形态已经成为新时期解决就业的新途径之一,而共享经济也在日益壮大。新就业形态的出现与共享经济有
合理情绪疗法是在心理咨询过程中一种适用于年纪较轻、智力和文化水平比较高的群体的心理咨询方法。高校大学生正值青年时期,而且智力和文化水平都比较高,具有较强的领悟能力。
文章分析了Apriori的算法思想、算法描述及实际应用,介绍了数据挖掘技术在图书馆中的应用,并运用改进的Apriori关联挖掘算法对怀化职业技术学院自动化系统中读者流通库进行挖掘