Back to Search Start Over

Joins of normal matrices, their spectrum, and applications

Authors :
Mináč, Jan
Muller, Lyle
Nguyen, Tung T.
Pasini, Federico W.
Publication Year :
2022

Abstract

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\'{c}, Rowlinson, and Slobodan.<br />Comment: To appear in Mathematica Slovaca

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2207.04181
Document Type :
Working Paper