1. NCCU Academic Hub
  2. 理學院
  3. 應用數學系
  4. 學位論文
Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/77867
DC FieldValueLanguage
dc.contributor.advisor張宜武zh_TW
dc.contributor.author羅文隆zh_TW
dc.creator羅文隆zh_TW
dc.date2015en_US
dc.date.accessioned2015-08-24T01:55:36Z-
dc.date.available2015-08-24T01:55:36Z-
dc.date.issued2015-08-24T01:55:36Z-
dc.identifierG0100751007en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/77867-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學研究所zh_TW
dc.description100751007zh_TW
dc.description.abstract圖的譜半徑在數學方面以及其他領域有非常多的應用。在這篇論文裡，我們整理有關連通圖的拉普拉斯與無符號拉普拉斯譜半徑的論文。本文一開始探討一些圖的譜理論，並找出這些界限的關係。然後，我們將討論更精確的圖之拉普拉斯與無符號拉普拉斯譜半徑。最後，我們給一個例子，並使用前面所探討過的性質分析之。zh_TW
dc.description.abstractThe 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.en_US
dc.description.tableofcontentsContents\n中文摘要 .................................................i\nAbstract ...............................................ii\n1 Introduction ..........................................1\n2 Preliminaries .........................................3\n2.1 Definitions and Notations ...........................3\n2.2 Some Basics in Matrix Theory.........................6\n2.3 Some Properties of Spectral Graphs ................. 8\n3 Some Properties of the Spectral Radius of a Graph.....11\n3.1 Introduction ...................................... 11\n3.2 More Connections to Matrix Theory ................. 13\n3.3 Some Relations Among r(G), l(G) and m(G) ...........14\n3.4 More Discussions ...................................16\n4 Main Results .........................................23\n4.1 Sharp Upper Bounds For l(G) and m(G) ...............23\n4.2 Sharp Lower Bounds For l(G) and m(G)................27\n4.3 Examples........................................... 30\n5 Conclusion............................................32zh_TW
dc.format.extent633303 bytes-
dc.format.mimetypeapplication/pdf-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0100751007en_US
dc.subject圖zh_TW
dc.subject鄰接矩陣zh_TW
dc.subject拉普拉斯矩陣zh_TW
dc.subject無符號拉普拉斯矩陣zh_TW
dc.subject譜半徑zh_TW
dc.subject拉普拉斯譜半徑zh_TW
dc.subject無符號拉普拉斯譜半徑zh_TW
dc.subjectgrpahen_US
dc.subjectadjacency matrix,en_US
dc.subjectLaplacian matrixen_US
dc.subjectsignless Laplacian matrixen_US
dc.subjectspectral radiusen_US
dc.subjectLaplacian spectral radiusen_US
dc.subjectsignless Laplacian spectral radiusen_US
dc.title連通圖的拉普拉斯與無符號拉普拉斯 譜半徑之研究zh_TW
dc.titleOn the Laplacian and the Signless Laplacian Spectral Radius of a Connected Graphen_US
dc.typethesisen
dc.relation.reference[1] Douglas B.West, Introduction to graph theory, Prentice Hall, 1996.\n[2] A.M.Yu, M.Lu, F.Tian, On the spectral radius of graphs, Linear Algebra Appl, 387, 2004, 41-49.\n[3] Yuan Hong, Xiao-Dong Zhang, Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees, Discrete Mathematics, 296, 2005, 187-197.\n[4] Tomohiro Kawasaki, A sharp upper bound for the largest eigenvalue of the Laplacian matrix of a tree, Portland State University M.S. in Mathematical Sciences, 296, 2011, 187-197.\n[5] N.Biggs, Algebraic graph theory, second ed, Cambridge University Press, Cambridge, 1995.\n[6] Meyer, C. D. (Carl Dean), Matrix analysis and applied linear algebra, Society for Industrial and Applied, 2000.\n[7] G. Chris, R. Golden, Algebraic graph theory, Springer-Verlag, New York, Inc, 2001.\n[8] Q. Li, K. Feng, On the largest eigenvalue of a graph, Acta Math, Appl. Sinica 2 (in Chinese): 167-175, 1979 .\n[9] J. Shu, Y. Hong, K. Wnren, A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph, Linear Algebra Appl, 347, 2002, 123-129 .\n[10] Jianxi Li, Wai Chee Shiu, Wai Hong Chan, The aplacian spectral radius of some graphs, Linear Algebra Appl, 431, 2009, 99–103.\n[11] Dragos M. Cvetkovic, Michael Doob, Horst Sachs, Spectra of graphs : theory and application , Academic Press, 1979.\n[12] Cvetkovic D., Applications of Graph Spectra: An introduction to the literature, Applications\nof Graph Spectra, Zbornik radova 13(21), ed. D.Cvetkovi c, I.Gutman, Mathematical Institute SANU, Belgrade, 2009, 7-31.\n[13] Ji-Ming Guo, The effect on the Laplacian spectral radius of a graph by adding or grafting edges, Linear Algebra Appl, 413, 2006, 59–71.\n[14] Lihua Feng, Qiao Li and Xiao-Dong Zhang, Some Sharp Upper Bounds on the Spectral Radius of Graphs, TAIWANESE JOURNAL OF MATHEMATICS, 2007.\n[15] Bao-Xuan Zhu, On the signless Laplacian spectral radius of graphs with cut vertices, Linear Algebra Appl, 433, 2010, 928–933.\n[16] JIAQI JIANG, Introduction To Spectral Graph Theory, 2012.\n[17] Zdenek Dvorak, Bojan Mohar, Spectral radius of finite and infinite planar graphs and of graphs of bounded genus, Journal-ref: J. Combin. Theory Ser. B 100 (2010) 729-739, arXiv:\n0907.1591.\n[18] M. N. Ellingham, Xiaoya Zha, The spectral radius of graphs on surfaces, Journal of Combinatorial Theory, Series B, 78, 2000, 45–56.\n[19] Xiao-Dong Zhang, The Laplacian eigenvalues of graphs: a survey, Linear Algebra Research Advances, Editor: Gerald D. Ling, pp. 201-228,2007, arXiv:1111.2897v1 .zh_TW
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.fulltextWith Fulltext-
item.openairetypethesis-
item.grantfulltextrestricted-
item.cerifentitytypePublications-
Appears in Collections:學位論文
Files in This Item:
File SizeFormat
100701.pdf618.46 kBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.