Algebraic implications of certain combinatorial properties of a graph
Date of Publication
2010
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics with specialization in Business Applications
Subject Categories
Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Thesis Adviser
Arlene A. Pascasio
Defense Panel Chair
Leonor A. Ruivivar
Defense Panel Member
Mark A. Garcia
Mark Oyelle L. Mordeno
Abstract/Summary
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.
Abstract Format
html
Language
English
Format
Accession Number
TU16007
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Keywords
Graph theory; Algebras, Linear
Recommended Citation
Amparado, R. P., & De Vera, D. B. (2010). Algebraic implications of certain combinatorial properties of a graph. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/5344
Embargo Period
4-15-2021
