【摘要】：對任意一個連通圖G,記L(G)和L(G)分別為G的拉普拉斯矩陣和規(guī)范拉普拉斯矩陣.令μ_1≥μ_2≥…≥μ_n=0和λ_1≥λ_2≥…≥λ_n=0分別為G的拉普拉斯特征值和規(guī)范拉普拉斯特征值.本文給出了λ_1的三個新的下界.前兩個下界優(yōu)于Das等在[Ars Cormbin.,2015,118:143-154]中給出的下界,第三個下界優(yōu)于張曉東在[Ars Combin.,2004,72:191-198]中給出的下界.另一方面討論了規(guī)范拉普拉斯特征值與G的度序列之間的關(guān)系.同時也討論了圖的拉普拉斯特征值和規(guī)范拉普拉斯特征值之間的關(guān)系.

【相似文獻】

相關(guān)期刊論文 前2條

1 王文相;夏云;;如何提高線性代數(shù)的自考通過率[J];考試周刊;2014年29期

2 唐達;;一類三對角矩陣特征對的分段快速算法[J];上海電機學(xué)院學(xué)報;2014年02期

，

本文編號：2577299