Spectral radius and Hamiltonicity of graphs - Mathematics > CombinatoricsReport as inadecuate




Spectral radius and Hamiltonicity of graphs - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: Let G be a graph of given order and muG be the largest eigenvalue of itsadjacency matrix. We give conditions on muG that imply Hamiltonicity of G andof its complement.



Author: Miroslav Fiedler, Vladimir Nikiforov

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents