Laplacian Spectra of Kneser-Like Bipartite Graphs

Cesar Vazquez, University of Texas at El Paso


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


Recommended Citation

Vazquez, Cesar, "Laplacian Spectra of Kneser-Like Bipartite Graphs" (2020). ETD Collection for University of Texas, El Paso. AAI27995821.