【摘 要】
：
本文研究了简单无向图的拉普拉斯矩阵的主特征向量的分量的值的分布情况.给出了模最大以及模最小的分量的可达上下界,并分析图的结构特征,刻画了模最大分量达到上界时的极图.
论文部分内容阅读
本文研究了简单无向图的拉普拉斯矩阵的主特征向量的分量的值的分布情况.给出了模最大以及模最小的分量的可达上下界,并分析图的结构特征,刻画了模最大分量达到上界时的极图.此外,本文应用移接变形等工具刻画了块数固定的n阶连通图中,谱半径达到最大的极图,以及一些其他特殊图类的谱排序问题.主要结果如下:1给出了图的拉普拉斯矩阵的主特征向量模最大以及模最小分量的可达上下界,刻画了模最大分量达到上界的极图.特别地,当G是二部图时,刻画了所有等式达到时的极图.2刻画了块数固定的连通图的邻接谱半径达到最大的极图,是由Kn-k+1在一点接出k-1条悬挂边得到的.同时讨论了块数固定的连通图的拉普拉斯谱半径达到最大的极图,及块数和最大割点度固定的情况下关于谱半径的极图.
其他文献
改革开放以来,我省外商投资企业迅猛发展,规模不断壮大,到2002年底,全省已开业、投产的外商投资企业达2.8万家,中方从业人员390多万人。近年来,我省各级党委和外商投资企业党
薛毅1923年出生于河北完县(今顺平县)城区一个贫民家庭。15岁投身到抗日战争的洪流,16岁加入中国共产党。他虽只求学至高小毕业,但勤奋好学,在战争年代就已写出不少生动的宣
分圆Temperley-Lieb代数[4],是Temperley-Lieb代数[6]的推广.这类代数既可以用生成元和关系定义,也可以用图来定义.受到J.Eyang[1]关于Temperley-Lieb代数工作的影响,我们将
Rock mechanics plays a critical role in the design and construction of hydroelectric projects including large cavs under high in situ stress, deep tunnels with
计数是组合分析的基本内容。在解决各种各样的计数问题中，人们引进了许多方法和工具，比如生成函数。建立计数序列的生成函数是解决计数问题的常用方法之一，它也有许多技巧和方法
本文首先研究了在BR=B（0,R）（?） RN,N≥3的球域上,形如的半线性椭圆方程在D’（BR）中解的存在性,其中常数β＞0,q＞1,0≤c≤c0,这里c0是Hardy不等式中的最佳常数.我们用变分法、山路引理
本文切合目前微分方程分支理论的研究状况，对连续的高维非线性动力系统分支理论中尚很少涉及却更一般的异维环分支问题进行了较深入的理论分析，并运用分支理论解释了一类癌症模
在传统排序问题中,总是假设工件信息在排序之初都已经全部知道.这些问题称之为离线(off-line)排序问题.在实际应用中,有些工件的信息在一开始往往是不知道的,而是随着时间的
在双参数量子群Ur,s(SO5)中，引入Harish-Chandra同态并用它确定B2型双参数量子群的中心，证明了Ur,s(SO5)的中心同构于两个未定元的多项式代数.
令k是代数闭域，A表示k上的有限维代数，modA表示全部有限生成右A模组成的范畴。有关倾斜模的理论和反变有限子范畴在代数表示论中有着重要的作用，令T是modA中投射维数有限且有限