HAMILTON CYCLES AND EIGENVALUES OF GRAPHS

被引：50
|
作者：
VANDENHEUVEL, J
机构：
[1] Department of Mathematics, Statistics Simon Fraser University Burnaby
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1995年 / 226卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
10.1016/0024-3795(95)00254-O
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We prove some results concerning necessary conditions for a graph to be Hamiltonian in terms of eigenvalues of certain matrices associated with the graph. As an example, we show bow the results give an easy algebraic proof of the nonexistence of a Hamilton cycle in two graphs, one of them being the Petersen graph.
引用
收藏
页码：723 / 730
页数：8
相关论文
共 50 条
  • [31] Rainbow hamilton cycles in random graphs
    Frieze, Alan
    Loh, Po-Shen
    RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (03) : 328 - 354
  • [32] Hamilton cycles in random lifts of graphs
    Burgin, K.
    Chebolu, P.
    Cooper, C.
    Frieze, A. M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (08) : 1282 - 1293
  • [33] Compatible Hamilton cycles in Dirac graphs
    Michael Krivelevich
    Choongbum Lee
    Benny Sudakov
    Combinatorica, 2017, 37 : 697 - 732
  • [34] PANCYCLIC HAMILTON CYCLES IN RANDOM GRAPHS
    COOPER, C
    DISCRETE MATHEMATICS, 1991, 91 (02) : 141 - 148
  • [35] Hamilton cycles in infinite cubic graphs
    Pitz, Max F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [36] On Hamilton cycles in certain planar graphs
    Sanders, DP
    JOURNAL OF GRAPH THEORY, 1996, 21 (01) : 43 - 50
  • [37] Disjoint Hamilton cycles in transposition graphs
    Hussak, Walter
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 56 - 64
  • [38] Counting and packing Hamilton cycles in dense graphs and oriented graphs
    Ferber, Asaf
    Krivelevich, Michael
    Sudakov, Benny
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 196 - 220
  • [39] Hamilton cycles in random lifts of directed graphs
    Chebolu, Prasad
    Frieze, Alan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 520 - 540
  • [40] Hamilton cycles in highly connected and expanding graphs
    Dan Hefetz
    Michael Krivelevich
    Tibor Szabó
    Combinatorica, 2009, 29 : 547 - 568
12345