图的谱半径与拟悬挂点

来源 :安徽大学 | 被引量 : 0次 | 上传用户:long840223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论的一个主要问题是研究图的结构性质能否以及如何由图的相关矩阵的代数性质反映.这里所指的矩阵的代数性质,主要指矩阵的谱性质.图的相关矩阵通常有图的邻接矩阵,关联矩阵,Laplace和无符号Laplace矩阵等.在过去的研究中,人们通常关注图的邻接矩阵和Laplace矩阵,并获得了大量有意义的结论.  图的无符号Laplace矩阵在过去很少被提及,近年来却受到谱图理论研究者的关注.由于非二部图的无符号Laplace谱与经典Laplace谱存在很大的本质差异,因此在反映图的结构性质方面发挥着不同的作用.  本文主要讨论了图的无符号谱半径与拟悬挂点之间的关系,解决了以下问题:刻画在具有k个拟悬挂点的n阶图中,无符号Laplace谱半径取到最大和次大的图;刻画在具有0,1,2,3,n/2个拟悬挂点的n阶图中,无符号Laplace谱半径取到极小的图.  本文的组织结构如下.在本文的第一章,我们首先介绍了谱图理论的研究背景,常用的概念和术语.其次,介绍本文所要研究的问题及进展,以及本文所获得的主要结论.在本文的第二章,刻画了在具有k个拟悬挂点的n阶图中无符号Laplace谱半径的极大图和次大图.在本文的第三章,我们刻画了刻画在具有0,1,2,3,n/2个拟悬挂点的n阶图中,无符号Laplace谱半径取的极小图.
其他文献
作文是学生对语言文字的应用和实践,是学生语文素养的综合体现。作文教学更是实现有效作文不可缺少的重要环节。在作文的有效教学中,教师需要融合使用各种教学策略。既要围绕
1948年东渡黄河后,毛泽东乘吉普车由城南庄去西柏坡。路上,毛泽东看到一个八九岁的女孩躺在路边茅草上,身边坐着一个三十多岁的农村妇女。车从她们身边驶过,那女孩子双眼紧闭
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
经典代数数论是研究代数数域和它的代数整数环的代数和算术性质的一个数论分支.代数数域即是有理数域的有限次扩域,经典代数数论的主要课题研究是整基、伽罗瓦群、素数在代数数
1980年11月,黑龙江省破获了一起重大诈骗案。案犯于天章冒充公社书记、县委书记、地委书记、黑龙江外贸局驻深圳办事处处长、大庆政治部主任、黑龙江省粮油食品进出口公司经
本文在局部凸Huasdorff拓扑向量空间中研究集值广义强向量均衡问题。我们引进了集值映射的下半锥-连续以及锥-拟凸的概念。借助这两个概念以及Kakutani-Fan-Glicksberg不动点
探寻核心价值观传播效益最大化的基本规律党的十八大提出,积极培育和践行社会主义核心价值观,倡导富强、民主、文明、和谐,倡导自由、平等、公正、法治,倡导爱国、敬业、诚信
改革开放以来,随着商品流通体制改革的不断深化,西宁市商品交易市场异军突起,市场规模由小到大,功能由弱到强,市场建设步伐明显加快,特别是亿元市场无论在规模、辐射能力以及
一、概述振动传感器校准系统9610A性能稳定,用于振动速度传感器和加速度计的校准。为了保证校准数据准确,有必要定期对其性能进行核查。校准系统的性能指标如表1所示。振动传
其中p>0,λ>0,f(s)是非增函数.我们发现函数∧(μ)=Mp(μ)/μp-1对讨论问题解的渐近性态起到了重要作用,这里μ=∫Mo ds/f(s)。我们证明了,如果01,当∫∞∫(s)P-1ds=∞时,无界解在