点击选择搜索分类
首页 - 逻辑学- 正文
☆☆☆☆☆
||
[塞尔维亚] 斯特万诺维奇(Stevanovic D.) 著
出版社: 哈尔滨工业大学出版社 ISBN:9787560357560 版次:1 商品编码:11909173 包装:平装 丛书名: 国外优秀数学著作原版系列 外文名称:Spectral Radius Of Graphs 开本:16开 出版时间:2016-01-01 用纸:胶版纸 页数:156 字数:218000 正文语种:英文
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
图的谱半径(英文版) [Spectral Radius Of Graphs]-so88
图的谱半径(英文版) [Spectral Radius Of Graphs] pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
[塞尔维亚] 斯特万诺维奇(Stevanovic D.) 著
出版社: 哈尔滨工业大学出版社 ISBN:9787560357560 版次:1 商品编码:11909173 包装:平装 丛书名: 国外优秀数学著作原版系列 外文名称:Spectral Radius Of Graphs 开本:16开 出版时间:2016-01-01 用纸:胶版纸 页数:156 字数:218000 正文语种:英文
内容简介
《图的谱半径(英文版)》主要介绍了图的相邻矩阵谱半径的相关知识,包括频谱分解、佩龙-弗罗宾尼斯定理、瑞利商等,同时也包括一些作者从未发表过的研究成果,可使读者很好地掌握图的谱半径相关知识。《图的谱半径(英文版)》内容全面,知识点丰富,适合高等院校师生和数学爱好者参考阅读。目录
PrefaceChapter 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
电子书下载地址:
相关电子书推荐:
- 文件名
- 趣味知识百科全书
- 无公害蔬菜栽培与病虫害防治新技术
- 环月飞行(插图版) 9787547046098
- 柳宗元资料汇编(上下)
- BF-蝴蝶-中国野生动物生态保护.国家动物博物馆精品研究-总 主 郑光美 李志毅 黎
- 新中国农业行业标准:第九辑:综合分册 农业标准编辑部 9787109187184
- 尼尔斯的鸟类世界(适读年龄9-13岁)
- 49本任选 唐诗宋词元曲三百首 中华国学经典精粹史记 资治通鉴 孙子兵法 国学启蒙经典读物书图书 易经
- 探秘世界之最(学生版)/探索天下
- 葡萄高效栽培与病虫害看图防治-第二版
- 奥雅绘画小课堂-3-随书附赠奥雅密语卡
- 中国近现代稀见史料丛刊第二辑:张佩纶日记(套装上下册)
- 宇宙中的生命(翻译版 第3版)
- 49本任选 唐诗宋词元曲三百首 中华国学经典精粹史记 资治通鉴 孙子兵法 国学启蒙经典读物书图书 小窗幽记
- 科普图书馆 了不起的动物世界:大洋洲奇迹