给定悬挂点数的单圈图的极值斜能量

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:IDYLL123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合数学的一个重要分支,它在各个重要学科领域如计算机,化学,物理学等方面有广泛的应用,设G是一个简单无向图,图G的能量E(G)是图G的邻接矩阵A(G)的所有特征值的绝对值之和,近年来,随着人们对图能量的研究的深入,有不少学者开始关注图的其他矩阵表示的能量的研究,如图的拉普拉斯矩阵,关联矩阵,距离矩阵等.设(G)是G的一个定向图,(G)的斜能量Es(G)是(G)的斜邻接矩阵S(G)的所有特征值的范数之和,在图能量和斜能量的研究中,含图参数的极值能量问题一直是图论中研究的热点问题.  本文主要研究给定悬挂点数k的单圈图类的斜能量的极值问题.设给定悬挂点数k的单圈图中去掉Ql,kn后的图类为G(n,k),设在图类G(n,k)中给定围长为l的图类为G(n,l,k).本文主要结果如下所示:  (1)-Rl,kn(3≤l≤n-k-1)是在给定围长为l的图类G(n,l,k)(3≤l≤n-k-1)中的斜能量最小的单圈图.在图类-Rl,kn(3≤l≤n-k-1)中,-R4,kn的斜能量最小.即在图类G(n,k)中,-R4,kn的斜能量最小.  (2)在图类(Q)l,kn(3≤l≤n-k-1)中,-Q4,kn的斜能量最小.
其他文献
随着科学技术的发展,现代生产和社会生活的许多问题,例如工程技术、交通系统、社会经济、管理系统等,都与复杂组合系统的控制问题有关。由于组合系统是一种具有特殊结构的关联系
设计高效稳定的矩阵特征值算法是数值分析中最重要的问题之一。本文对矩阵特征值问题进行了深入探讨,包括以下两个方面:  其一,研究了基于Malyshev迭代的谱分而治之算法,并提出
Boltzmann方程是描述时间和空间发展的特殊数学模型,它是概率密度所满足的一类非线性方程,刻画了相对稀疏气体的统计演化规律,即对气体的微观状态的观测进行统计平均,从而获得气
本文给出了求解基于偏微分方程的图像平滑模型的再生核方法。该方法较常用的图像平滑方法具有突出的优点,如图像清晰、数值稳定等。而常规的方法在求解图像平滑的偏微分方程
共轭梯度法是求解无约束优化问题的一类有效方法。其具有算法结构简单、运算过程中所需内存较少,且在计算过程中不涉及目标函数的二阶导数等优点,因此常被用于大规模优化问题的