Graphs and Matrices.pdf
This book is concerned with results in graph theory in which linear algebra and matrix theory play an important role. Although it is generally accepted that linear algebra can be an important component in the study of graphs, traditionally, graph theorists have remained by and large less than enthusiastic about using linear algebra. The results discussed here are usually treated under algebraic graph theory, as outlined in the classic books by Biggs [20] and by Godsil and Royle [39]. Our emphasis on matrix techniques is even greater than what is found in these and perhaps the subject matter discussed here might be termed linear algebraic graph theory to highlight this aspect. After recalling some matrix preliminaries in the Chap. 1, the next few chapters outline the basic properties of some matrices associated with a graph. This is followed by topics in graph theory such as regular graphs and algebraic connectivity. Distance matrix of a tree and its generalized version for arbitrary graphs, the resistance matrix, are treated in the next two chapters. The final chapters treat other topics such as the Laplacian eigenvalues of threshold graphs, the positive definite completion problem, and matrix games based on a graph. We have kept the treatment at a fairly elementary level and resisted the temptation of presenting up-to-date research work. Thus, several chapters in this book may be viewed as an invitation to a vast area of vigorous current research. Only a beginning is made here with the hope that it will entice the reader to explore further. In the same vein, we often do not present the results in their full generality, but present only a simpler version that captures the elegance of the result. Weighted graphs are avoided, although most results presented here have weighted, and hence more general, analogs. The references for each chapter are listed at the end of the chapter. In addition, a master bibliography is included. In a short note at the end of each chapter, we indicate the primary references that we used. Often, we have given a different treatment, as well as different proofs, of the results cited. We do not go into an elaborate description of such differences.
剩余196页未读,继续阅读
- 粉丝: 0
- 资源: 14
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx