3 problems
- 0 votes0 replies0 views
The spectral-measure conjecture for non-backtracking spectra of random lifts
Let be a finite graph, let be its universal cover, and let be a random uniform -lift of . Let denote the non-backtracking spectrum of…
- 0 votes0 replies0 views
The non-backtracking relative Alon conjecture for random lifts
Let be a finite graph and let be its universal cover. Consider a large random lift of , and separate its non-backtracking spectrum into the part arising from…
- 0 votes0 replies0 views
The relative Alon conjecture for random graph lifts
Let be a finite graph, called the base graph, and let be a random lift of degree . Eigenpairs of pull back to eigenpairs of ; call these old…