2015/03/17 by Leonid Golinskii, Golinskii, Leonid
Mathematics · #05C63 #47B36 #Combinatorics (math.CO) #FOS: Mathematics #Spectral Theory (math.SP) #math.CO #math.SP #msc:05C63 #msc:47B36
paper · pdf · doi:10.48550/arxiv.1503.04952
29 LaTeX pages
arxiv created 2015/03/17 · arxiv updated 2015/03/18
We compute explicitly (modulo solutions of certain algebraic equations) the spectra of infinite graphs obtained by attaching one or several infinite paths to some vertices of certain finite graphs. The main result concerns a canonical form of the adjacency matrix of such infinite graphs. A complete answer is given in the case when the number of attached paths to each vertex is the same.