论文标题

加入正常矩阵,频谱和应用

Joins of normal matrices, their spectrum, and applications

论文作者

Mináč, Jan, Muller, Lyle, Nguyen, Tung T., Pasini, Federico W.

论文摘要

在振荡器网络的研究中,我们研究了具有恒定行总和的几个正常矩阵的连接的频谱。我们应用结果来计算几个常规图的连接的特征多项式。然后,我们使用该定理研究光谱图理论中的几个问题。特别是,我们提供了一些简单的Ramanujan图形结构,并在Cvetković,Rowlinson和Slobodan的古典书中为某些定理提供了新的证明。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源