內容簡介
《圖的譜半徑(英文版)》主要介紹瞭圖的相鄰矩陣譜半徑的相關知識,包括頻譜分解、佩龍-弗羅賓尼斯定理、瑞利商等,同時也包括一些作者從未發錶過的研究成果,可使讀者很好地掌握圖的譜半徑相關知識。《圖的譜半徑(英文版)》內容全麵,知識點豐富,適閤高等院校師生和數學愛好者參考閱讀。
目錄
Preface
Chapter 1 Introduction
1.1 Graphs and Their Invariants
1.2 Adjacency Matrix, Its Eigenvalues, and Its Characteristic Polynomial
1.3 Some Useful Tools from Matrix Theory
Chapter 2 Properties of the Principal Eigenvector
2.1 Proportionality Lemma and the Rooted Product
2.2 Principal Eigenvector Components Along a Path
2.3 Extremal Components of the Principal Eigenvector
2.4 Optimally Decreasing Spectral Radius by Deleting Vertices or Edges
2.5 Regular, Harmonic, and Semiharmonic Graphs
Chapter 3 Spectral Radius of Particular Types of Graphs
3.1 Nonregular Graphs
3.2 Graphs with a Given Degree Sequence
3.3 Graphs with a Few Edges
3.4 Complete Multipartite Graphs
Chapter 4 Spectral Radius and Other Graph Invariants
4.1 Selected AutoGraphiX Conjectures
4.2 Clique Number
4.3 Chromatic Number
4.4 Independence Number
4.5 Matching Number
4.6 The Diameter
4.7 The Radius
4.8 The Domination Number
4.9 Nordhaus-Gaddum Inequality for the Spectral Radius
Bibliography
Index
精彩書摘
《圖的譜半徑(英文版)》:
Graph theorists are relying on computers nowadays to pretest their ideasand conjectures, whether they write their own programs or use ready—made software, such as Graffiti (58), GRAPH (48), newGRAPH (144),AutoGraphiX (27), Grlnvln (121), or MathChem (158).Notable softwareamong these is AutoGraphiX, which employs the Variable Neighborhood Search metaheuristic in the search for graphs that attain extremal value ofuser—defined functions in various graph classes.The use of AutoGraphiXhas been infiuential in devising a number ofresults presented in this chapter,especially in the case of determining extremal values of the spectral radiusamong connected graphs with a constant value of a selected integer—valuedinvariant.Some hard conjectures obtained with the help of AutoGraphiXare reviewed in Section 4.1, while results on the graphs with the minimumor the maximum spectral radius among graphs with a given value of theclique number, chromatic number, independence number, matching number,diameter, radius, and domination number are presented in Sections 4.2—4.8.Finally, nearly complete solution to one of the hard conjectures fromSection 4.1 is presented in Section 4.9.
……
前言/序言
圖的譜半徑(英文版) [Spectral Radius Of Graphs] 下載 mobi epub pdf txt 電子書