关于树的谱半径与能量的若干问题

来源 :厦门大学 | 被引量 : 3次 | 上传用户:dragon890123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论的一个重要分支,它主要利用线性代数、矩阵理论等代数工具和技巧,结合图论与组合数学的理论与方法来研究图的谱(即图的邻接矩阵的全体特征值),以及图的谱与图的结构性质、图的不变量之间的关系.由于图的谱在量子化学、电网络与振动理论中有着诸多的应用,特别是著名的Hückel分子轨道(HMO)理论与图谱理论完全等价这一事实被揭示之后,图谱理论受到了广泛的关注.谱技巧也已成为图论和组合学研究中一个重要工具. 图的能量是图的与谱有关的一个重要参数,它被定义为图的所有特征值的绝对值之和.图的能量来源于化学研究领域.对于大部分碳氢化合物分子,其分子图的能量与该分子的总π-电能线性相关.特别地,研究树的能量还可以用于给出无环碳氢化合物分子的共振能. 正因为图的谱和能量有着显著的物理和化学应用背景,它们受到了众多化学家和数学家的关注.研究谱半径或能量极图,图依谱半径或能量的排序,以及图的谱半径或能量与图的其他参数之间的关系成了热门课题. 本文研究树和具有完美匹配的树的谱半径与最大度之间的关系,以及树的能量与最大度的关系.证明了对于具有较大最大度的树或具有完美匹配树,其谱半径随其最大度的增大而严格增大.应用这一关系研究树和具有完美匹配的树依谱半径的排序问题,确定了树依谱半径的排序中第九到第十三个树,给出具有完美匹配的树依谱半径的排序中的第八到第二十个树的范围.论文还确定了给定最大度的树中具有最大能量的树,以及给定较大最大度的树中具有最小能量的树.
其他文献
Kazhdan和Lusztig在1979年的文章中定义了(左,右)胞腔的概念,并指出胞腔理论在Hecke代数和代数群的表示论中发挥了重要的作用,到目前为止胞腔的分类问题已经有了很大的进展(可参
随着社会的发展与进步,我们越来越重视项目实施阶段工程造价管理,项目实施阶段工程造价管理对于现实生活中具有重要的意义。本文主要从施工单位的角度介绍工程实施阶段的工程造
期刊
查档案你会发现,凡是周恩来批阅 过的文件,哪怕是一个标点符号错了,他 也认真改正过来。单是国务院几十个部 委,他一天就要看多少文件,件件都是这 么认真。一次,周恩来主持国
变系数模型在现代统计学中具有重要的地位,它是经典线性回归模型的推广。在实际运用中,经常想知道是否回归变量影响响应变量或者是系数是否真的在变化。 模型由非参数部分(
今年上半年,我省各级党委、政府和纪检监察机关深入推进党风廉政建设和反腐败斗争,一些重点工作取得了较好成效。领导干部廉洁自律工作取得新进展,党员干部的从政行为得到进
县域经济具有综合性、区域性、层次性和差异性,是国民经济体系举足轻重部分,同时新农村的建设对于促进县域经济的发展具有重大作用。本文将结合笔者的实践工作经验,详细阐述县域
期刊
随着现代城市的发展,打造信息化的“数字城市”成为一种必然的趋势,城市测绘作为数字城市框架和核心的系统工程,发挥着为数字城市的建设提供基础数据集的作用,同时,数字城市又为城
期刊
日前,按照中央纪委、监察部的部署,中央纪委第一纪检监察室61家联系单位纪检监察工作座谈会在京召开。会议的主要任务是总结前段工作经验,研究下一步如何采取更加有效措施抓
秘密共享是密码学的重要研究课题之一,它主要解决密钥的安全与如何有效地保管密钥的问题.本文首先回顾秘密共享体制的概念,介绍存取结构的两种运算和单调张成方案,其目的是以小
有限群的研究大体上可分为群构造与群表示两个方面,各自都具有非常丰富的内容。群构造在于解决各种抽象有限群的结构问题,主要包括P-群的性质,循环群、交换群、幂零群、可解群能