Algebraic implications of certain combinatorial properties of a graph

• Main Authors: Amparado, Ralph Gabriel P., De Vera, Dhan Angelo B.
• Format: text
• Language: English
• Published: Animo Repository 2010
• Subjects: Graph theory; Algebras, Linear; Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/5344
• Institution: De La Salle University

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...