关于树的谱半径与能量的多少问题.pdfVIP

摘要 图谱理论是图论的一个重要分支，它主要利用线性代数、矩阵理论等代数工具和 技巧，结合图论与组合数学的理论与方法来研究图的谱(即图的邻接矩阵的全体特征 值)，以及图的谱与图的结构性质、图的不变量之间的关系．由于图的谱在量子化学、 谱理论完全等价这一事实被揭示之后，图谱理论受到了广泛的关注．谱技巧也已成为 图论和组合学研究中一个重要工具． 图的能量是图的与谱有关的一个重要参数，它被定义为图的所有特征值的绝对值 之和．图的能量来源于化学研究领域．对于大部分碳氢化合物分子，其分子图的能量与 该分子的总石一电能线性相关．特别地，研究树的能量还可以用于给出无环碳氢化合物 分子的共振能． 正因为图的谱和能量有着显著的物理和化学应用背景，它们受到了众多化学家和 数学家的关注．研究谱半径或能量极图，图依谱半径或能量的排序，以及图的谱半径或 能量与图的其他参数之间的关系成了热门课题． 本文研究树和具有完美匹配的树的谱半径与最大度之间的关系，以及树的能量与 最大度的关系．证明了对于具有较大最大度的树或具有完美匹配树，其谱半径随其最 大度的增大而严格增大．应用这一关系研究树和具有完美匹配的树依谱半径的排序问 题，确定了树依谱半径的排序中第九到第十三个树，给出具有完美匹配的树依谱半径 的排序中的第八到第二十个树的范围．论文还确定了给定最大度的树中具有最大能量 的树，以及给定较大最大度的树中具有最小能量的树． 关键词：树：完美匹配：谱：谱半径：能量：排序 Abstract isan branchof Spectralgraphtheoryimportant graphtheory，whichmainly utilizestoolsand of1inear andmatrix is techniques algebra theory，and concernedwiththe ofa ofthe spectrumgraph(i．e．，alleigenvaluesadjacency matrixofthe therelationbetween andstructure graph)，and spectrum property orinvariantsofa the of have afew graph．Asspectragraphsquite applications in network andoscillation quantumchemistry，electricaltheory theory， sincethemomentwhenthefactwasdiscoveredthatthewell—‘known particularly HUckelmolecularorbital to theory(删o)isfullyequivalentspectralgraph t drawsattent hasbecomean theory，i many ions．Spectraltechnique important of and toolforthe combinatorics． studygraphtheory The ofa isan ofthe is