Joins of circulant matrices
Jacqueline Doan, Jan Minac, Lyle Muller, Tung T. Nguyen, Federico W., Pasini
TL;DR
This paper investigates the spectral properties of the join operation on circulant matrices and applies these findings to determine the spectra of specific graphs formed by joining circulant graphs.
Contribution
It provides explicit formulas for the spectrum of the join of circulant matrices and applies these results to particular graph classes.
Findings
Derived explicit spectral formulas for joins of circulant matrices
Computed spectra for graphs formed by joining circulant graphs
Enhanced understanding of spectral properties of graph joins
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms · graph theory and CDMA systems