Number of the records: 1
Spectral Radius and Hamiltonicity of Graphs
- 1.
SYSNO ASEP 0340503 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Článek ve WOS Title Spectral Radius and Hamiltonicity of Graphs Author(s) Fiedler, Miroslav (UIVT-O) SAI, RID
Nikiforov, V. (US)Source Title Linear Algebra and Its Applications. - : Elsevier - ISSN 0024-3795
Roč. 432, č. 9 (2010), s. 2170-2173Number of pages 4 s. Language eng - English Country US - United States Keywords Hamiltonian cycle ; Hamiltonian path ; spectral radius Subject RIV BA - General Mathematics CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000276038600003 EID SCOPUS 77049096567 DOI 10.1016/j.laa.2009.01.005 Annotation We present several sufficient conditions for the existence of a Hamiltonian cycle or a Hamiltonian path of a graph in terms of the largest eigenvalue of the adjacency matrix. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2010
Number of the records: 1