一般冠图的谱及其相关指数

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:holy1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图同谱和同构问题一直是图论研究的重要问题,许多作者对其进行了广泛的研究并成功地构造出一些同谱图和同构图.能量的刻画和计算是图论中的一个重要的应用.图的Wiener指数和PI指数是图论中两个应用比较广泛的指数.本文在前人工作的基础上,对G=n∪i=1ui∈V(G0)ui o Gi型冠图的邻接谱,Laplacian谱以及无符号Laplacian谱进行了刻画并构造出无穷多个同谱但不同构的冠图.给出了简单冠图的能量及其能量的界.在图的Wiener指数和PI指数已有结论的基础上,计算出G=n∪i=1ui∈V(G0) ui o Gi型冠图的Wiener指数以及几类特殊冠图的PI指数.本文将就以下几个方面进行初步的探讨:   (1)冠图的邻接谱,Laplacian谱和无符号Laplacian谱.   (2)具有(SR)性质的二部图的结构特点.   (3)简单冠图的能量和能量的上、下界.   (4)冠图G=n∪i=1ui∈V(G0) ui o Gi的Wiener指数.   (5)几类特殊冠图的PI指数.
其他文献
在未来相当长的时间内,电子商务仍将是中国经济发展中的一个热点领域。然而,由于人才培养的滞后,电子商务人才短缺已成为我国在发展电子商务过程中所面临的最根本和最紧迫的问题
非线性泛函分析是现代分析数学中的一个非常重要的分支.它的主要理论有锥理论、拓扑度理论、不动点理论等,它研究非线性问题的方法主要有半序方法、变分方法、拓扑度方法等.这
由于受到传统教学方式以及书本知识的确定性和教学内容固定性的影响,在过去的《国际贸易地理》教学中,教师忠实的执行教材,一般教材上怎么写,教师就怎么讲,鲜有突破性.随着社
—个复杂系统是由若干个子系统按着一定的方式构成的,每个子系统的可靠程度直接影响着系统的可靠程度。因此,研究复杂系统的可靠性问题具有重要的理论意义和应用价值。描述系统
本文一方面研究了学习理论中以再生核Hilbert空间为背景的最小二乘估计子的上界估计问题,另一方面当假设空间与样本有关时.对基于正则化系数的学习理论首先估计了以再生核Hilb
在扬琴专业不断发展的背景下,扬琴基础教育课程的重要性逐渐凸现出来,成为教师和学生重点关注的教学内容,对学生扬琴演奏能力的培养和艺术素养的强化产生着重要的影响.本文从
“小康不小康,关键看老乡”。农民自身对辛勤耕耘的感受最深刻,对小康生活的期盼最热切。他们以直接的感知和独特的视角观察农业生产、农民生活和农村面貌,以摄影艺术的形式
前人在赋范线性空间的几何理论中做了大量的工作,例如对各种广义正交性之间的关系、正交性和空间性质关系的研究中得到了很多重要的结论,为今天的研究提供了理论依据。Holub在1
边界无单元法是一种新型的无单元方法,也是近几年来新兴的一种数值模拟方法。该方法将边界积分方程与改进的移动最小二乘法相结合,模拟过程简单,只需提供计算边界的信息、材料参
本论文主要讨论了具时滞的线性脉冲差分系统及具时滞的非线性脉冲差分系统的稳定性,全文共三章.   第一章简述了脉冲差分系统稳定性的历史与研究现状,以及本人的主要工作.