scholarly journals Not Every Uniform Tree Covers Ramanujan Graphs

1998 ◽  
Vol 74 (2) ◽  
pp. 202-212 ◽  
Author(s):  
Alexander Lubotzky ◽  
Tatiana Nagnibeda
1995 ◽  
Vol 6 (4) ◽  
pp. 417-431 ◽  
Author(s):  
P. E. Haxell ◽  
Y. Kohayakawa

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.


2016 ◽  
Author(s):  
Nicholas J. Matzke ◽  
April Wright

AbstractTip-dating methods are becoming popular alternatives to traditional node calibration approaches for building time-scaled phylogenetic trees, but questions remain about their application to empirical datasets. We compared the performance of the most popular methods against a dated tree of fossil Canidae derived from previously published monographs. Using a canid morphology dataset, we performed tip-dating using Beast 2.1.3 and MrBayes 3.2.5. We find that for key nodes (Canis, ~3.2 Ma, Caninae ~11.7 Ma) a non-mechanistic model using a uniform tree prior produces estimates that are unrealistically old (27.5, 38.9 Ma). Mechanistic models (incorporating lineage birth, death, and sampling rates) estimate ages that are closely in line with prior research. We provide a discussion of these two families of models (mechanistic vs. non-mechanistic) and their applicability to fossil datasets.


2020 ◽  
Vol 217 ◽  
pp. 44-77
Author(s):  
Naser T. Sardari ◽  
Masoud Zargar

2011 ◽  
Vol 227 (4) ◽  
pp. 1612-1645 ◽  
Author(s):  
Eyal Lubetzky ◽  
Benny Sudakov ◽  
Van Vu
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document