Consistent behavior of certain perturbed determinants induced by graphs

DOI10.1016/J.LAA.2009.03.005MaRDI QIDQ1030718zbMATH OpenOpenAlexFDO

Authors Giang T. Nguyen, Vladimir Ejov

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

deterministic probability transition matricesHamiltonian cycleslinear perturbationsMarkov chains

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonian Cycles and Singularly Perturbed Markov Chains
• Determinants and Longest Cycles of Graphs
• On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph
• scientific article; zbMATH DE number 17788
• Characteristic polynomials of some perturbed matrices

Cites work

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

Cited in

(3)

• On the fastest finite Markov processes
• On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph
• Proof of the hamiltonicity-trace conjecture for singularly perturbed Markov chains

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

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