【摘 要】
:
图论是组合数学的一个重要分支,它在各个重要学科领域如计算机,化学,物理学等方面有广泛的应用,设G是一个简单无向图,图G的能量E(G)是图G的邻接矩阵A(G)的所有特征值的绝对值之和
论文部分内容阅读
图论是组合数学的一个重要分支,它在各个重要学科领域如计算机,化学,物理学等方面有广泛的应用,设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的斜能量最小.
其他文献
随着科学技术的发展,现代生产和社会生活的许多问题,例如工程技术、交通系统、社会经济、管理系统等,都与复杂组合系统的控制问题有关。由于组合系统是一种具有特殊结构的关联系
★如果您从业于石化、冶金、电力、轨交、市政等行业,★如果您正在为如何加强企业的工业控制系统信息安全网络建设而苦恼,★如果您关注工业控制系统信息安全技术或市场的分析
在城乡改革的带动下,建筑行业得到快速发展,为国家的城市化进程作出了巨大的贡献。在建筑行业发展的过程中,为社会提供了大量的就业机会,并创造了极大的财富,改善了人们的生
随着新课程改革的不断深入,传统的高中地理教学面临具大的挑战,在教学过程中如何实现有效性变得更加重要。本文对当前高中地理教学中的一些问题进行了系统性分析,找出形成这
每年的CES都有惊艳的产品和灵动的技术,据称,在2016年的CES上,机器人和虚拟现实将成为新宠。若是这样,也许不久的将来机器人和柔性屏幕将伴我们左右,在我们周围的空间里,甚至
设计高效稳定的矩阵特征值算法是数值分析中最重要的问题之一。本文对矩阵特征值问题进行了深入探讨,包括以下两个方面: 其一,研究了基于Malyshev迭代的谱分而治之算法,并提出
Boltzmann方程是描述时间和空间发展的特殊数学模型,它是概率密度所满足的一类非线性方程,刻画了相对稀疏气体的统计演化规律,即对气体的微观状态的观测进行统计平均,从而获得气
本文给出了求解基于偏微分方程的图像平滑模型的再生核方法。该方法较常用的图像平滑方法具有突出的优点,如图像清晰、数值稳定等。而常规的方法在求解图像平滑的偏微分方程
共轭梯度法是求解无约束优化问题的一类有效方法。其具有算法结构简单、运算过程中所需内存较少,且在计算过程中不涉及目标函数的二阶导数等优点,因此常被用于大规模优化问题的
随着人们生活水平的提高,人们拥有的车辆也越来越多,这一现状使得原来的高速公路不够使用,所以建设了越来越多的高速公路,目前为止,中国拥有的高速公路里长位居世界第二,那么