Accessibility in Transitive Graphs
Sign Up to like & getrecommendations! Published in 2018 at "Combinatorica"
DOI: 10.1007/s00493-017-3361-1
Abstract: We prove that the cut space of any transitive graph G is a finitely generated Aut(G)-module if the same is true for its cycle space. This confirms a conjecture of Diestel which says that every… read more here.
Keywords: transitive graphs; graphs; accessibility transitive; space ... See more keywords
The End Time of SIS Epidemics Driven by Random Walks on Edge-Transitive Graphs
Sign Up to like & getrecommendations! Published in 2019 at "Journal of Statistical Physics"
DOI: 10.1007/s10955-020-02547-7
Abstract: Network epidemics is a ubiquitous model that can represent different phenomena and finds applications in various domains. Among its various characteristics, a fundamental question concerns the time when an epidemic stops propagating. We investigate this… read more here.
Keywords: sis; edge transitive; time; transitive graphs ... See more keywords
Search on vertex-transitive graphs by lackadaisical quantum walk
Sign Up to like & getrecommendations! Published in 2020 at "Quantum Information Processing"
DOI: 10.1007/s11128-020-02841-z
Abstract: The lackadaisical quantum walk is a discrete-time, coined quantum walk on a graph with a weighted self-loop at each vertex. It uses a generalized Grover coin and the flip-flop shift, which makes it equivalent to… read more here.
Keywords: lackadaisical quantum; transitive graphs; quantum walk; graphs ... See more keywords