图的谱半径与拟悬挂点

来源 :安徽大学 | 被引量 : 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谱半径取的极小图.
其他文献
经典代数数论是研究代数数域和它的代数整数环的代数和算术性质的一个数论分支.代数数域即是有理数域的有限次扩域,经典代数数论的主要课题研究是整基、伽罗瓦群、素数在代数数
本文在局部凸Huasdorff拓扑向量空间中研究集值广义强向量均衡问题。我们引进了集值映射的下半锥-连续以及锥-拟凸的概念。借助这两个概念以及Kakutani-Fan-Glicksberg不动点
其中p>0,λ>0,f(s)是非增函数.我们发现函数∧(μ)=Mp(μ)/μp-1对讨论问题解的渐近性态起到了重要作用,这里μ=∫Mo ds/f(s)。我们证明了,如果01,当∫∞∫(s)P-1ds=∞时,无界解在