連通圖的拉普拉斯與無符號拉普拉斯 譜半徑之研究

圖的譜半徑在數學方面以及其他領域有非常多的應用。在這篇論文裡,我們整理有關連通圖的拉普拉斯與無符號拉普拉斯譜半徑的論文。本文一開始探討一些圖的譜理論,並找出這些界限的關係。然後,我們將討論更精確的圖之拉普拉斯與無符號拉普拉斯譜半徑。最後,我們給一個例子,並使用前面所探討過的性質分析之。 === The spectral radius of a graph has been applied in mathenatics and in diverse disciplines.In this thesis, we survey some papers about the Laplacian spec...

Full description

Bibliographic Details
Main Author: 羅文隆
Language:英文
Published: 國立政治大學
Subjects:
Online Access:http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22G0100751007%22.
Description
Summary:圖的譜半徑在數學方面以及其他領域有非常多的應用。在這篇論文裡,我們整理有關連通圖的拉普拉斯與無符號拉普拉斯譜半徑的論文。本文一開始探討一些圖的譜理論,並找出這些界限的關係。然後,我們將討論更精確的圖之拉普拉斯與無符號拉普拉斯譜半徑。最後,我們給一個例子,並使用前面所探討過的性質分析之。 === The spectral radius of a graph has been applied in mathenatics and in diverse disciplines.In this thesis, we survey some papers about the Laplacian spectral radius and the signless Laplacian spectral radius of a connected graph. Initially, we discuss some properties about the spectral graphs and find the relations between these bounds. Then, we discuss the upper bounds and lower bounds of the Laplacian and signless Laplacian spectral radius of a graph. In the end, we give an example and analyze it.