【摘 要】
:
图论是组合数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。本文主要研究似星树的谱半径问题。在研究图谱理论及应用方面,洪渊等
论文部分内容阅读
图论是组合数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。本文主要研究似星树的谱半径问题。在研究图谱理论及应用方面,洪渊等人率先研究了图与图的特征值之间的关系,并给出了树的半径不大于k的所有图的谱半径的可达上界和达到上界的极图。本文首先研究最大度为4的似星树的谱半径极图及其上下界,通过移接变形的方法得到该类图的谱半径极图,然后用欧拉公式换元求解的方法求解特征多项式,从而确定了最大度为4的似星树谱半径的上下界分别为2和4/3。将该方法推广到最大度为k的似星树的谱半径研究,通过移接变形的方法得到该类图的谱半径极图,并计算得到谱半径上下界。利用Matlab编程实现最大度为4的似星树邻接矩阵的生成,进而得到精确的谱半径值,实验多组顶点数n值,得到当n足够大时的谱半径上界,从而验证了上述证明的合理性。实现具有不同最大度的似星树的邻接矩阵生成,计算谱半径上界,观察随着最大度改变,谱半径界的变化情况。进一步对含有两个最大度点的双似星树进行研究。从最大度为4的双似星树着手研究,寻找其谱半径规律,得到谱半径上下界。利用Matlab编程实现邻接矩阵的生成,求出精确的谱半径的值。再将移接变形的方法,推广到最大度为k的双星树谱半径问题的研究中,结合其自身特点,得到最大度为k的谱半径上下界与其度数的关系表达式。编程求出精确的谱半径值。
其他文献
目的:通过对KK-ay糖尿病小鼠在12,18和25周龄时一般糖尿病指标,膀胱功能和结构以及膀胱组织中Myosin Va,SLC17A9,P2X1,M3,M2mRNA表达量的研究,探讨糖尿病膀胱病变的病程发展及其机制。并通过乌药活性成分去甲基异波尔定对KK-ay 小鼠代偿期和失代偿期离体逼尿肌收缩能力作用的研究,来探索其对糖尿病膀胱病变的作用。方法:1.KK-ay小鼠糖尿病膀胱病的病程发展及其膀胱内
随着金融市场的迅猛发展,各种金融衍生产品层出不穷。在最近几十年,金融衍生产品市场的发展对全球经济产生了重要影响。特别是期权,由于其具有良好的规避风险、风险投资和价
本论文探讨了几个概率性能和稳定分布重尾的指数评估,即定期变化分布类的一个重要组成部分。首先分析了Alpha稳定分布的定义及其基本理论作为本文研究的理论基础,然后比较了四
恩斯特·布洛赫被誉为20世纪最具有创造性的西方马克思主义者之一。他将托马斯·莫尔的“乌托邦”上升为一个哲学范畴,创造出话语体系完备的乌托邦的精神现象学。布洛赫的乌托邦精神的理论渊源是弥赛亚主义、德国古典哲学、马克思主义哲学、陀思妥耶夫斯基主义以及各种神秘主义和乌托邦思想高度视域融合基础上的理论创新。布洛赫直面西方文明危机,他看到了人的超越维度丧失这一危机实质,为我们指出了走出这一危机的出路,即唤醒
图论是组合数学的一个重要分支,它们被应用于射电天文学、X-射线衍射晶体学、密码学、通讯网络编址、导弹控制码设计、同步机码设计等领域。图的标号问题起始于1966年A. Rosa
本文根据2011年5月~2012年2月中街山列岛海洋特别保护区海域海洋生物资源与环境本底调查资料,对浮游动物群落结构特征及其与环境因子的关系进行了研究。初步掌握了调查海域的浮
目的对比带神经的股前外侧皮瓣(anterolateral thigh flap,ALTF)与常规ALTF修复舌癌术后缺损患者术后6个月以上的感觉、功能恢复及生活质量(quality of life,QOL)的差异,探讨局部晚期舌癌术后ALTF功能性舌再造的中远期疗效。方法研究纳入75例局部晚期舌癌(T3-4N0-3M0)患者,均行根治性舌癌切除。试验组使用带感觉和运动神经重建的ALTF行功能性舌重
Kotz分布是一类重要的对称椭球分布,它是由Samuel Kotz于1975年作为多元正态分布的推广形式首次引入的。自1990年以来有关此分布的研究量激增,许多学者对这种分布进行了研究。K
3α-羟类固醇脱氢酶(3α-Hydroxysteroid Dehydrogenase,3α-HSD)是睾酮假单胞菌产生的一种类固醇脱氢酶,可作用于多种类固醇基质,可逆地催化C19-27类固醇3位羟基/酮基的氧化
长链脂肪酸在哺乳动物体内具有广泛的生理功能,特别是在生物膜的形成和动态特性维持中发挥着不可或缺的作用。脂肪酸转运蛋白1(fatty acid transport protein1, FATP1)和膜脂