Joins of normal matrices, their spectrum, and applications
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909418546790400 |
|---|---|
| author | Mináč, Jan Muller, Lyle Nguyen, Tung T. Pasini, Federico W. |
| author_facet | Mináč, Jan Muller, Lyle Nguyen, Tung T. Pasini, Federico W. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2207_04181 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Joins of normal matrices, their spectrum, and applications Mináč, Jan Muller, Lyle Nguyen, Tung T. Pasini, Federico W. Combinatorics Spectral Theory 05C50, 15B05, 15A18 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. |
| title | Joins of normal matrices, their spectrum, and applications |
| topic | Combinatorics Spectral Theory 05C50, 15B05, 15A18 |
| url | https://arxiv.org/abs/2207.04181 |