For questions on spectral graph theory is the study of properties of a graph in relationship to the characteristic polynomial,...
0
votes
2answers
140 views
Question from section 1.5 of Chung's Spectral Graph Theory
I'm (slowly) reading Fan Chung's Spectral Graph Theory. At the moment, I'm in section 1.5 which is about eigenvalues and random walks. There's a small technical point that puzzles me.
The context ...
2
votes
1answer
122 views
Kinks in the eigenvalue spectrum of short range lattices
Take a periodic one-dimensional lattice of size $N$ with $2k$ nearest neighborers. That is, vertex $i$ is connected to $i+1,i+2,...,i+k$ and $i-1,i-2,...i-k$ (with the understanding that the indices ...