Bisson, Terrence; Tsemo, Aristide Homotopy equivalence of isospectral graphs. (English) Zbl 1222.05081 New York J. Math. 17, 295-320 (2011). Summary: In previous work we defined a Quillen model structure, determined by cycles, on the category Gph of directed graphs. In this paper we give a complete description of the homotopy category of graphs associated to our model structure. We endow the categories of N-sets and Z-sets with related model structures, and show that their homotopy categories are Quillen equivalent to the homotopy category \(Ho(Gph)\). This enables us to show that \(Ho(Gph)\) is equivalent to the category cZSet of periodic Z-sets, and to show that two finite directed graphs are almost-isospectral if and only if they are homotopy-equivalent in our sense. Cited in 1 Document MSC: 05C20 Directed graphs (digraphs), tournaments 05C25 Graphs and abstract algebra (groups, rings, fields, etc.) 18G55 Nonabelian homotopical algebra (MSC2010) 55U35 Abstract and axiomatic homotopy theory in algebraic topology Keywords:category of directed graphs; topos; Quillen model structure; homotopy category; cycles; algebraic graph theory PDFBibTeX XMLCite \textit{T. Bisson} and \textit{A. Tsemo}, New York J. Math. 17, 295--320 (2011; Zbl 1222.05081) Full Text: arXiv EuDML EMIS