scientific article; zbMATH DE number 2151249

MaRDI QIDQ4660719zbMATH OpenFDO

Authors Hossein Hajiabolhassan, Amir Daneshgar

Publication date 4 April 2005

zbMATH Keywords

Cayley graphCoxeter graphHamiltonicityinterlacing theoremMarkov chainsRamanujan graphsspanning subgraph problem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial probability (60C05) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Graph homomorphisms through random walks
• scientific article; zbMATH DE number 4031753
• Density and power graphs in graph homomorphism problem
• Homomorphisms of random paths
• Graph homomorphisms via vector colorings

Cited in

(15)

• Isomorphism of random walks
• A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\)
• Random walks and orthogonal functions associated with highly symmetric graphs
• Circular colouring and algebraic no-homomorphism theorems
• Graph lattice: random walk and combinatorial identities
• scientific article; zbMATH DE number 4216772 (Why is no real title available?)
• A note on Random Homomorphism from ArbitraryGraphs to Z
• scientific article; zbMATH DE number 1107737 (Why is no real title available?)
• Graph homomorphisms through random walks
• Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling
• scientific article; zbMATH DE number 2151248 (Why is no real title available?)
• scientific article; zbMATH DE number 6315655 (Why is no real title available?)
• Graph homomorphisms and nodal domains
• Density and power graphs in graph homomorphism problem
• On the isoperimetric spectrum of graphs and its approximations

This page was built for publication:

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