【摘 要】
:
匹配能量和Estrada指标是图的两个重要拓扑指标.令G是一个n阶简单连通图.2012年,Gutman和Wagner提出了图G的匹配能量,将其定义为ME(G)=(?)|αi|,其中αi(1 ≤i ≤n)是G的匹配多项式的特征值.2000年,Estrada提出了图G的Estrada指标,将其定义为EE(G)=(?)eλi,其中λi(1≤i≤n)是G的邻接矩阵的特征值.本文主要研究了k-树的极小匹配能
论文部分内容阅读
匹配能量和Estrada指标是图的两个重要拓扑指标.令G是一个n阶简单连通图.2012年,Gutman和Wagner提出了图G的匹配能量,将其定义为ME(G)=(?)|αi|,其中αi(1 ≤i ≤n)是G的匹配多项式的特征值.2000年,Estrada提出了图G的Estrada指标,将其定义为EE(G)=(?)eλi,其中λi(1≤i≤n)是G的邻接矩阵的特征值.本文主要研究了k-树的极小匹配能量图和两类图的极值Estrada指标图.文章主要内容如下:1)在第一章中,我们介绍了匹配能量和Estrada指标的研究背景及研究现状,介绍了一些基础概念和基本理论.2)在第二章中,我们研究了k-树的匹配能量,通过引入两个新的变换,刻画了n阶k-树中匹配能量最小、第二小和第三小的图.3)在第三章中,我们考虑了给定权和的赋权树中的Estrada指标,通过比较两个图的k阶谱矩的大小,确定了此类图中具有最大和次大Estrada指标的图.4)在第四章中,我们研究了r-一致线性超树中的Estrada指标,通过新建立的三个变换,刻画了此类超图中具有最小、次小、最大和次大Estrada指标的图.
其他文献
<正>《全日制义务教育语文课程标准(实验稿)》明确指出:"语文课程必须根据学生身心发展和语文学习的特点,关注学生的个体差异和不同的学习需求,爱护学
本文试验通过测定白酒糟、发酵白酒糟的营养成分和抗营养因子含量及白酒糟、发酵白酒糟对鸭的仿生消化法酶解能值和排空强饲法代谢能值(樱桃谷肉鸭),研究不同使用量的白酒糟
2017年版的《普通高中历史课程标准》把历史学科核心素养作为培养目标,并将历史学科核心素养凝练为唯物史观、时空观念、史料实证、历史解释、家国情怀五个组成部分。这五个组成部分旨在学生通过历史学科的学习,能够逐步形成具有历史学科特征的关键能力、必备品格与价值观念。历史解释素养作为历史学科五大核心素养之一,它是诸素养中对历史思维与表达能力的要求,它是学生对历史事物进行理性分析与客观评判时,必须具备的态度
城市用水问题一直是制约城市发展的重要瓶颈所在,在城市人口与经济的发展过程中,水污染以及水资源浪费现象较为严重,必须要加以重视。根据实际工业以及生活用水现状来看,用水
含能离子盐因毒性较低、较高的生成焓以及蒸汽压较低等一系列的优点,使其成为各国研究的热点。5,5’-联四唑-1,1’-二氧羟铵盐是一种新型的高能量、低感度的含能离子盐,简称