Gap sets for the spectra of cubic graphs

Gap sets for the spectra of cubic graphs
复制标题

三次图谱的间隙集

DOI:
10.1090/cams/3
复制
发表时间:
2021
期刊:
Communications of the American Mathematical Society
影响因子:
--
通讯作者:
Sarnak, Peter
Sarnak, Peter
中科院分区:
--
文献类型:
--
作者:
Kollár, Alicia;Sarnak, Peter

文献摘要

参考文献

被引文献

相似文献

本文研究了大的有限三次图的邻接矩阵的谱中的空隙。已知三次Ramanujan图和线图的差距间隔是最大的。我们给出的限制,其中最大的差距和构造的例子,实现这些界限的频谱。这些图产生最大间隙间隔的新实例。我们还证明了平面三次图中的每一点都是可缺的。我们的结果表明,三次图,甚至平面三次图的谱的研究是微妙的,非常丰富。引用
We study gaps in the spectra of the adjacency matrices of large finite cubic graphs. It is known that the gap intervalsandachieved in cubic Ramanujan graphs and line graphs are maximal. We give constraints on spectra inwhich are maximally gapped and construct examples which achieve these bounds. These graphs yield new instances of maximally gapped intervals. We also show that every point incan be gapped by planar cubic graphs. Our results show that the study of spectra of cubic, and even planar cubic, graphs is subtle and very rich. References
通过多项式映射计算多个区间上的正交多项式
DOI: 10.1090/s0002-9947-1988-0951620-6
发表时间: 1988
影响因子: 1.3
作者:
J. Geronimo;W. Assche
通讯作者: W. Assche
DOI: --
发表时间: 2013
期刊:
影响因子: --
作者:
砂田 利一
通讯作者: 砂田 利一
实数点集中的共轭代数整数
DOI: --
发表时间: 1964
期刊:
影响因子: --
作者:
R. Robinson
通讯作者: R. Robinson
DOI: 10.1007/s00220-019-03645-8
发表时间: 2020-06-01
影响因子: 2.4
作者:
Kollar, Alicia J.;Fitzpatrick, Mattias;Houck, Andrew A.
通讯作者: Houck, Andrew A.
DOI: --
发表时间: 1997
期刊:
影响因子: --
作者:
M. Tsfasman;S. Vladut
通讯作者: S. Vladut