scholarly journals Line-graphs of cubic graphs are normal

2008 ◽  
Vol 308 (12) ◽  
pp. 2351-2365 ◽  
Author(s):  
Zsolt Patakfalvi
Keyword(s):  
2021 ◽  
Vol 1 (1) ◽  
pp. 1-38
Author(s):  
Alicia Kollár ◽  
Peter Sarnak

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.


2020 ◽  
Vol 343 (7) ◽  
pp. 111904
Author(s):  
Wenzhong Liu ◽  
Huazheng You ◽  
Qing Cui

2021 ◽  
Vol 344 (4) ◽  
pp. 112309
Author(s):  
Fiachra Knox ◽  
Bojan Mohar ◽  
Nathan Singer
Keyword(s):  

2021 ◽  
Vol 1872 (1) ◽  
pp. 012010
Author(s):  
Y Trisanti ◽  
T Nusantara
Keyword(s):  

2021 ◽  
Vol 619 ◽  
pp. 12-49
Author(s):  
Yiting Cai ◽  
Bo Zhou ◽  
Mengmeng Gao
Keyword(s):  

2021 ◽  
Vol 94 ◽  
pp. 103315
Author(s):  
Wenzhong Liu ◽  
Jiancheng Wang ◽  
Qing Cui ◽  
Yan Yang
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document