On the Spectrum of Trees

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/7952

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7952

題名:	On the Spectrum of Trees
作者:	許立成;Li-Cheng Hsu
貢獻者:	數學研究所
關鍵詞:	Bethe樹;$v$-symmetric eigenvector;symmetric eigenvector;skew symmetric vector;symmetric vector;$i$-level subtree of Bkn;Bethe tree;$i$-level set
日期:	2009-03-26
上傳時間:	2009-09-22 11:10:00 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	在1984年，Godsil 定義了 Bethe樹圖B(k,n)，並求出其譜半徑 ho的上界滿足 $rho<2sqrt{k}$。在我們這篇論文中，我們找出Bethe樹圖的譜，利用此結論，我們又證明了任一樹圖T 的譜半徑滿足 $$sqrt{Delta}leq ho< min{2sqrt{Delta-1}cos{(frac{pi}{D+2})},2sqrt{Delta}cos{(frac{pi}{r+2})}},$$ 其中D，r，Delta分別為此樹圖的直徑，半徑，與最大度數。此下界等號成立只發生在當T為完全二部圖K_{1,Delta}時。 In 1984, Godsil defined the Bethe tree $B(k,n)$ and showed the spectral radius $ ho$ of $B(k,n)$ satisfies $ ho<2sqrt{k}$. In this thesis, we find the spectrum of $B(k,n)$. With this spectrum, we also show the spectral radius $ ho$ of a tree $T$ satisfies $$sqrt{Delta}leq ho< min{2sqrt{Delta-1}cos{(frac{pi}{D+2})},2sqrt{Delta}cos{(frac{pi}{r+2})}},$$ where $D$,$r$,$Delta$ are the diameter, radius, and the maximum degree of $T$ respectively. The equality of lower bound holds only when $T=K_{1,Delta}$.
顯示於類別:	[數學研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing