Laplacian Spectra of Kneser-Like Bipartite Graphs

Cesar Vazquez, University of Texas at El Paso

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.

Subject Area

Mathematics

Recommended Citation

Vazquez, Cesar, "Laplacian Spectra of Kneser-Like Bipartite Graphs" (2020). ETD Collection for University of Texas, El Paso. AAI27995821.
https://scholarworks.utep.edu/dissertations/AAI27995821

Share

COinS