Date of Award
2020-01-01
Degree Name
Master of Science
Department
Mathematical Sciences
Advisor(s)
Art Duval
Abstract
Given a,b ∈N such that a > b we define a Kneser-like bipartite graph G(a,b), whose two bipartite sets of vertices represent the a-subsets and b-subsets of S = {1,...,a + b + 1}, and whose edges are pairs of vertices X and Y such that X ∩Y = ∅. We prove that the eigenvalues of the Laplacian matrix of graphs G(a,1) are all nonnegative integers. In fact, we describe these eigenvalues, and their respective multiplicities.
Language
en
Provenance
Received from ProQuest
Copyright Date
2020-05
File Size
33 pages
File Format
application/pdf
Rights Holder
Cesar Iram Vazquez
Recommended Citation
Vazquez, Cesar Iram, "Laplacian Spectra Of Kneser-Like Bipartite Graphs" (2020). Open Access Theses & Dissertations. 3074.
https://scholarworks.utep.edu/open_etd/3074