All eigenvalues of the blowup of a graph

Read full text
Authors: Ge Lin, Changjiang Bu
Cited by: 0

Abstract

The $s$-blowup of a graph ($s\geq2$) is the $2s$-uniform hypergraph obtained by replacing each vertex with a set of size $s$ and preserving the adjacency relation. In this paper, we define $2s$-weighted graphs and use them to give all eigenvalues of the $s$-blowup of a graph.

Fields of Study & Subjects

Graph theory and applications Limits and Structures in Graph Theory Finite Group Theory Research

Publication details

Journal / source
arXiv (Cornell University)
Publication date
13 February 2026
Language
EN
Document type
Preprint