EUVIMEDEUVIMED entdecken
Crossref

Gap sets for the spectra of cubic graphs

Alicia Kollár, Peter Sarnak

Communications of the American Mathematical Society · 2021

DOI: 10.1090/cams/3 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Communications of the American Mathematical Society, 2021. Verfasst von Alicia Kollár und 1 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 41 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study gaps in the spectra of the adjacency matrices of large finite cubic graphs. It is known that the gap intervals ( 2 2 , 3 ) (2 \sqrt {2},3) and [ − 3 , − 2 ) [-3,-2) achieved in cubic Ramanujan graphs and line graphs are maximal. We give constraints on spectra in [ − 3 , 3 ] [-3,3] which 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 in [ − 3 , 3 ) [-3,3) can 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.

Zitieren

APA

Kollár, A., & Sarnak, P. (2021). Gap sets for the spectra of cubic graphs. Communications of the American Mathematical Society. https://doi.org/10.1090/cams/3

Vancouver

Kollár A, Sarnak P. Gap sets for the spectra of cubic graphs. Communications of the American Mathematical Society. 2021. doi:10.1090/cams/3

BibTeX
@article{Kollr2021,
  author = {Kollár, Alicia and Sarnak, Peter},
  title = {Gap sets for the spectra of cubic graphs},
  journal = {Communications of the American Mathematical Society},
  year = {2021},
  doi = {10.1090/cams/3}
}
Kostenlos starten →