首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Spectral radius and Hamiltonicity of graphs
Authors:Miroslav Fiedler
Institution:a Department of Computational Methods, Institute of Computer Science, Academy of Sciences of the Czech Republic, Czech Republic
b Department of Mathematical Sciences, University of Memphis, Memphis, TN, USA
Abstract:Let G be a graph of order n and μ(G) be the largest eigenvalue of its adjacency matrix. Let View the MathML source be the complement of G.Write Kn-1+v for the complete graph on n-1 vertices together with an isolated vertex, and Kn-1+e for the complete graph on n-1 vertices with a pendent edge.We show that:If μ(G)?n-2, then G contains a Hamiltonian path unless G=Kn-1+v; if strict inequality holds, then G contains a Hamiltonian cycle unless G=Kn-1+e.If View the MathML source, then G contains a Hamiltonian path unless G=Kn-1+v.If View the MathML source, then G contains a Hamiltonian cycle unless G=Kn-1+e.
Keywords:05C50  05C35
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号