Consistent behavior of certain perturbed determinants induced by graphs

DOI10.1016/j.laa.2009.03.005zbMath1180.05062OpenAlexW2000561095MaRDI QIDQ1030718

Giang T. Nguyen, Vladimir V. Ežov

Publication date: 2 July 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.03.005

zbMATH Keywords

Markov chainsHamiltonian cycleslinear perturbationsdeterministic probability transition matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45) Matrices, determinants in number theory (11C20)

Related Items (2)

Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains ⋮ On the fastest finite Markov processes

Cites Work

• An interior point heuristic for the Hamiltonian cycle problem via Markov decision processes
• Solving the Hamiltonian cycle problem using symbolic determinants
• On the Hamiltonicity Gap and doubly stochastic matrices
• Markov Chains and Optimality of the Hamiltonian Cycle
• Determinants and Longest Cycles of Graphs
• Hamiltonian Cycles and Markov Chains
• Hamiltonian Cycles and Singularly Perturbed Markov Chains

This page was built for publication: Consistent behavior of certain perturbed determinants induced by graphs