【摘 要】
:
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映图的性质和结构最为便利。S为图G的一个点子
论文部分内容阅读
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映图的性质和结构最为便利。S为图G的一个点子集,若S中任意两点均不相邻,则称S为独立集。独立集的最大基数称为图G的独立数,记为a(G)。若|E(G)|=|V(G)|+1,则称连通图G为双圈图。记阶数为n,独立数为a的双圈图为B(n,a),B1(n,a)为B(n,a)中具有两个边不交的圈的双圈图,B(n,a)=B(n,a)\B1(n,a)。本文利用拟拉普拉斯谱研究了给定独立数时图的结构和性质。首先给出了关于拟拉普拉斯谱半径的界及给定参数的拟拉普拉斯谱半径极图的刻画的相关结果。其次刻画了n阶简单连通图中,独立数a(G)∈{1,2,「n/2(),「n/2(),n-3,n-2,n-1)时具有最小拟拉普拉斯谱半径的极图。最后对任意独立数a分别刻画了B1(n,a)、B2(n,a)中具有最大拟拉普拉斯谱半径的极图,并进一步得到了B(n,a)中最大拟拉普拉斯谱半径的界及极图。
其他文献
排样问题,是一种寻找二维平面上最优布局的数学问题,是一种研究提高材料利用率的方法的问题。在生活中方方面面都有它的身影,研究它就很有意义。
本文在对现有的排样算法的
在现实经济以及金融模型中,经常会遇到模型待定参数的求解问题,对于此类问题的线性模型,已经有了比较全面和完善的理论,在实际中也得到了广泛的应用.对于此问题的非线性模型,也已
当今世界金融市场发展迅猛,金融衍生产品不断创新,其交易也不断地吸引着投资者的目光。亚式期权由于其自身的特性,作为国际金融市场上交易最为活跃的期权之一,其定价问题则显得尤
令X,Y为实Banach空间,ε≥0。映射f∶X→Y称为ε-等距,如果|‖f(x)-f(y)‖-‖x-y‖|≤ε,x,y∈X。 本文主要研究Banach空间中的凸性、光滑性和基序列在非线性非满ε-等距扰动下
我们考虑线性和非线性常微分方程(ODE)模型的参数估计问题。非线性常微分方程应用广泛,通常应用数值迭代方法进行分析,但是这种方法一般会带来巨大的计算消耗,不实用。据此,我们
注重青少年心理健康已经迫在眉睫。有专家预测:21世纪心理疾病将严重危及青少年的身心健康。世界卫生组织近年来对许多国家的调查研究证明,在全世界的人口中,每时每刻都有1/3
玻色-爱因斯坦凝聚(BEC)描述了玻色子在一定温度下在其最低能量量子态上突然凝聚的奇特现象。研究BEC不仅对基础研究有重要意义,而且在多个应用领域都有十分广阔的应用前景。
本文提出一种利用次序变量进行CDO定价的新方法。在假定标的资产池中各资产的份额、违约回收率及各标的资产之间相关性相同的条件下,对单期模型给出了解析解,在多期情况下,该
本文研究了目前序列设计和分析三个方面的问题。
码分多址(CDMA)通信技术的序列集主要由三个参数来衡量,序列的周期,序列集包含的序列数量,以及序列集中所有序列的非平凡自相
尽管高中物理要在高中生文理科的分科中,逐渐地淡出一部分学生的学习视野,但无论是为了其高考需要,还是为了其高中学业考试需要,都必须提高高中物理课堂教学效率。在诸多的高