Algebraic implications of certain combinatorial properties of a graph

This thesis is expository in nature and is based on selected sections of Chapters 2 and 3 of the book entitled Algebraic Graph Theory Second Edition by Norman Biggs [4]. The study highlights the interplay between Graph Theory and Linear Algebra. In particular, it focuses on implications of some comb...

全面介紹

Saved in:
書目詳細資料
Main Authors: Amparado, Ralph Gabriel P., De Vera, Dhan Angelo B.
格式: text
出版: Animo Repository 2010
在線閱讀:https://animorepository.dlsu.edu.ph/etd_bachelors/10901
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
實物特徵
總結:This thesis is expository in nature and is based on selected sections of Chapters 2 and 3 of the book entitled Algebraic Graph Theory Second Edition by Norman Biggs [4]. The study highlights the interplay between Graph Theory and Linear Algebra. In particular, it focuses on implications of some combinational properties of a graph, such as connectedness and regularity, to the spectrum and the adjacency algebra of the graph.