|
图的谱半径 本书特色
《图的谱半径(英文)》内容简介：图的谱半径提供了一个全面的概述重要成果图的邻接矩阵的谱半径在文献中出现前的十年里，大多数的证明，包括作者的一些以前未发表的结果。底漆始于一个简短的经典评论，为了给读者提供后续章节的基础。主题包括谱分解，Perron—Frobenius定理，瑞利商、新形式的不平等，交错定理。从这个介绍，这本书越来深入地主要特征向量的性质，一个关键的主题尽可能多的结果图的谱半径依靠主特征向量的性质的证明。后一章调查特殊图的谱半径，分成多部分的图表、非正式图，平面图形、阈值图等。*后，探讨工作结果图的结构在类图定义为*的谱半径解决一个特定的价值，整数值图不变，如：直径，半径，控制数量，匹配数量，集团号，独立编号，色号或顶点度的序列。
图的谱半径 目录
目录
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 ofthe 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 SDectral Radius and Other Graph Invariants
4.1 Selected AutoGraphiX Conjectures
4.2 Clique Numbei
4.3 Chromatic Number
4.4 IndependenceNumber
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
|
