Homotopy equivalence of isospectral graphs

zbMATH Open1222.05081arXiv0906.4087MaRDI QIDQ554253FDOQ554253

Authors: Terrence Bisson, Aristide Tsemo

Publication date: 2 August 2011

Published in: The New York Journal of Mathematics (Search for Journal in Brave)

Abstract: In this paper, we investigate the Quillen model structure defined by Bisson and Tsemo in the category of directed graphs Gph. In particular, we give a precise description of the homotopy category of graphs associated to this 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.

Full work available at URL: https://arxiv.org/abs/0906.4087

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

zbMATH Keywords

homotopy category cycles topos algebraic graph theory Quillen model structure category of directed graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Abstract and axiomatic homotopy theory in algebraic topology (55U35)

Cited In (4)

This page was built for publication: Homotopy equivalence of isospectral graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q554253)