Gap sets for the spectra of cubic graphs
Gap sets for the spectra of cubic graphs
复制标题
三次图谱的间隙集
DOI:
10.1090/cams/3
复制
发表时间:
2021
期刊:
影响因子:
--
通讯作者:
Sarnak, Peter
中科院分区:
文献类型:
--
作者:
Kollár, Alicia;Sarnak, Peter
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
影响因子:
2.4
作者:
Kollar, Alicia J.;Fitzpatrick, Mattias;Houck, Andrew A.
通讯作者:
Houck, Andrew A.
DOI:
--
发表时间:
1997
期刊:
影响因子:
--
作者:
M. Tsfasman;S. Vladut
通讯作者:
S. Vladut