若干图的拟Laplace能量、关联能量及Kirchhoff指标

来源 :兰州大学 | 被引量 : 1次 | 上传用户:a3321697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为代数图论中的一个重要分支,图的谱理论主要研究图的组合性质和与图相关的矩阵(例如邻接矩阵、Laplace矩阵、关联矩阵等)的代数性质之间的联系.它在物理、量子化学、信息科学以及通讯网络等领域中有着广泛而重要的应用.本文主要研究图的拟Laplace能量、图的关联能量、以及若干图的Kirch-hoff指标,得到了一些新的有意义的结果.全文共分五章,具体内容如下:第一章首先介绍了本文用到的一些基本概念、术语和记号,其次,介绍了图的能量的研究背景和研究进展,最后介绍了本文的主要结果.第二章首先讨论一般图的拟Laplace(?)能量的估计,得到了一个新的下界.然后,对正则图的线图、细分图、全图以及半正则图的线图,我们利用顶点数和正则度(或半正则度)给出了它们的拟Laplace能量的上、下界,并刻画了可达界的极值图.第三章主要刻画了一些特殊图类LEL的渐近性质.具体来讲,对正则图G,证明了其迭代线图拟Laplace(?)能量的渐近值与G的结构无关;对具有环面边界、柱面边界及自由边界的方格子图、具有环面边界的六角形格子图以及具有环面边界的三角形格子图,证明它们的LEL的增长率仅与顶点数相关.第四章主要给出图的关联能量的估计.首先主要讨论了一般图的关联能量的估计,得到了一个新的下界.然后,对正则图的全图以及半正则图的线图,建立了它们的无号Laplace多项式与“原图”的无号Laplace多项式之间的联系;并在此基础上利用顶点数和正则度(或半正则度)给出了它们的关联能量的上、下界,并刻画了可达界的极值图.第五章主要研究了若干图的Kirchhoff指标.首先对正则图的细分图、全图以及半正则图的线图,利用顶点数和正则度(或半正则度)给出了它们的Kirchhoff指标的上、下界,并刻画了可达界的极值图;同时给出了这些图的Kirchhoff指标的公式.其次,对正则图G,建立了R(G)和Q(G)的Laplace多项式与“原图”G的Laplace多项式之间的联系,并在此基础上得到了R(G)和Q(G)的Kirchhoff指标的公式,这里R(G)和Q(G)为图算子R和Q作用在正则图G上所得到的图.
其他文献
矿用截齿是掘进机上的切割刀具,截齿参与采矿过程中,与煤层及夹杂在中较硬的材料碰撞,受到周期性的切应力、压应力和冲击载荷而失效,大大的缩减了矿用截齿的使用周期,增加了
智能机械故障诊断方法研究一直是机械诊断领域研究的热点问题。随着人工智能、计算机软件技术、现代传感器技术以及现代信号处理技术的飞速发展,大型机械设备的故障诊断信号数
随着集成电路的飞速发展,超大规模集成电路随着纳米技术节点的发展应运而生。在集成电路的生产制造中,集成电路的成品率一直是企业关心的问题,而版图的优化是提高集成电路成
对于学生来说,适当的音乐鉴赏和乐理学习都是极其必要的。文章从情境陶冶、激发兴趣,课堂展示、加深体验,分组竞争、启发教学,课后实践、认知升华等方面,对情境教学在音乐课
浮躁时代所蕴藏的IP信念在这纷繁复杂的时代,信息爆炸式地呈现在眼前,让人就如同在迷雾中前行,无法感知前行的方向,而IP就像迷雾中的灯塔,为你照亮被世俗私欲所遮蔽的心灵。
较一般的民商事纠纷,家事纠纷它不仅涉及私人之间的权益冲突,也涉及社会之公益;它不仅涉及成年人之间的情感纠纷,也涉及家庭群体内无辜的未成年子女;它不仅涉及过去、现在,还涉及未来。因此,很多国家把家事纠纷与其它民商事纠纷区别对待,不仅在实体法上进行了特殊规定,而且在程序法上设置了特殊的组织以及适用特殊的程序。随着我国社会的变迁、经济的发展、家庭观念的转变、婚姻家庭中新问题不断显现,家事纠纷的数量不断增
前言人睾丸精子结合蛋白基因(testis sperm binding protein,TSBP)是本实验室在人睾丸组织中克隆的一个与牛精浆蛋白(bovine seminal plasma proteins,BSP)相关的精子结合蛋白新基
采用颗粒流PFC数值模拟方法,生成符合标准砂室内单元试验结果的离散元数值试验试样。运用重力沉积法建立不规则砂土颗粒单元的平面双轴试验模型,给定不同沉积步数对试样不同
目的探讨快速康复治疗与传统康复治疗对胃癌临床疗效的影响。方法 2014年6月—2016年12月以56例胃癌患者为研究对象,均接受胃癌的治疗,共分两组,其中观察组28例在术后行快速
小学英语教学主要目的是让学生获得用英语初步交际的能力。目前正在使用的PEP小学英语教材中,对话教学占了很大的比例。因此,对话教学在整个学习中显得非常重要。笔者所在的学校是赣州市潭口镇的一所农村小学,所教授的学生为五年级的学生。在对话教学中笔者发现学生不积极参加课堂活动,学生的课堂参与度低,普遍出现不愿意开口说英语或回答问题的现象。本文从学生的实际情况出发,试图探索以下三个问题:(1)学生不愿意参与