关于树的能量的若干结果

发布时间：2022-02-20 08:22

　　给定一个具有n个顶点的图G,它的能量记为E（G）,定义为:E（G）=∑n i=1|λi（G）|,其中λ1（G）,λ2（G）,···,λn（G）是图G的邻接矩阵的特征值.具有n个顶点的图G的Hosoya指标记为Z（G）,定义为:Z（G）=∑?n2?k=0m（G,k）.这里m（T,k）是图G的k-匹配数.在本文中,我们主要刻画了至多具有k（2≤k≤n）个奇度顶点的n阶树中具有最小能量和最小Hosoya指标的树的一般结构,以及刻画了至多具有两个偶度顶点的n阶树中具有最大能量和最大Hosoya指标的树的一般结构. 

【文章来源】：集美大学福建省

【文章页数】：28 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第1章 绪论
    1.1 预备知识
    1.2 能量的应用背景及研究进展
    1.3 本文的主要内容和研究方法
第2章 限定奇度顶点个数的树的最小能量
    2.1 引言
    2.2 主要结果及证明
第3章 限定偶度顶点个数的树的最大能量
    3.1 引言
    3.2 主要结果及证明
致谢
参考文献
在学期间发表的学术论文


【参考文献】：
期刊论文
[1]完美匹配树的谱半径[J]. 徐光辉,何建军.  中国计量学院学报. 1999(01)



本文编号：3634647