arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Federico W. Pasini

2 paper(s) by this author · All BibTeX
Joins of normal matrices, their spectrum, and applications
Motivated by studies of oscillator networks, we study the spectrum of the join of several normal matrices with constant row sums. We apply our results to compute the characteristic polynomial of the join of several regular graphs. We then use this theorem to study several problems in spectral graph theory. In particular, we provide some simple constructions of Ramanujan graphs and give new proofs for some theorems in the classical book of Cvetković, Rowlinson, and Slobodan.
Joins of circulant matrices
We study the spectrum of the join of several circulant matrices. We apply our results to compute explicitly the spectrum of certain graphs obtained by joining several circulant graphs.