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 条
  • [41] K-Factors and Hamilton Cycles in Graphs
    Zhi Guo WANG
    Zhen Jiang ZHAO
    ActaMathematicaSinica(EnglishSeries), 2007, 23 (02) : 309 - 312
  • [42] EDGE-DISJOINT HAMILTON CYCLES IN GRAPHS
    LI, H
    ZHU, YJ
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 311 - 322
  • [43] Optimal covers with Hamilton cycles in random graphs
    Dan Hefetz
    Daniela Kühn
    John Lapinskas
    Deryk Osthus
    Combinatorica, 2014, 34 : 573 - 596
  • [44] An inductive construction for Hamilton cycles in Kneser graphs
    Johnson, J. Robert
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [45] Heuristic search for Hamilton cycles in cubic graphs
    Ales, Janez
    Mohar, Bojan
    Pisanski, Tomaz
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 303 - 309
  • [46] Edge-disjoint Hamilton cycles in graphs
    1600, Publ by New York Acad of Sciences, New York, NY, USA (576):
  • [47] Compatible powers of Hamilton cycles in dense graphs
    Cheng, Xiaohan
    Hu, Jie
    Yang, Donglei
    JOURNAL OF GRAPH THEORY, 2025, 108 (02) : 257 - 273
  • [48] HAMILTON CYCLES IN PLANAR LOCALLY FINITE GRAPHS
    Bruhn, Henning
    Yu, Xingxing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (04) : 1381 - 1392
  • [49] Rainbow Hamilton cycles in random regular graphs
    Janson, Svante
    Wormald, Nicholas
    RANDOM STRUCTURES & ALGORITHMS, 2007, 30 (1-2) : 35 - 49
  • [50] K-Factors and Hamilton Cycles in Graphs
    Zhi Guo Wang
    Zhen Jiang Zhao
    Acta Mathematica Sinica, English Series, 2007, 23 : 309 - 312
12345