On Integral Graphs with Few Cycles

被引：0
|
作者：
G. R. Omidi
机构：
[1] Isfahan University of Technology,Department of Mathematical Sciences
[2] Institute for Research in Fundamental Sciences (IPM),School of Mathematics
来源：
Graphs and Combinatorics | 2009年 / 25卷
关键词：
Integral graphs; Complete matchings; Bipartite graphs; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A graph is called integral if the spectrum of its adjacency matrix has only integer eigenvalues. In this paper, all integral graphs with at most two cycles (trees, unicyclic and bicyclic graphs) with no eigenvalue 0 are identified. Moreover, we give some results on unicyclic integral graphs with exactly one eigenvalue 0.
引用
收藏
页码：841 / 849
页数：8
相关论文
共 50 条
  • [31] DRAWING GRAPHS ON FEW LINES AND FEW PLANES
    Chaplick, Steven
    Fleszar, Krzysztof
    Lipp, Fabian
    Raysky, Alexander
    Verbitsky, Oleg
    Wolff, Alexander
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2020, 11 (01) : 433 - 475
  • [32] Drawing Graphs on Few Lines and Few Planes
    Chaplick, Steven
    Fleszar, Krzysztof
    Lipp, Fabian
    Ravsky, Alexander
    Verbitsky, Oleg
    Wolff, Alexander
    GRAPH DRAWING AND NETWORK VISUALIZATION (GD 2016), 2016, 9801 : 166 - 180
  • [33] Independent cycles and chorded cycles in graphs
    Gould, Ronald J.
    Hirohata, Kazuhide
    Horn, Paul
    JOURNAL OF COMBINATORICS, 2013, 4 (01) : 105 - 122
  • [34] Collatz cycles with few descents
    Brox, T
    ACTA ARITHMETICA, 2000, 92 (02) : 181 - 188
  • [35] NONSEPARATING CYCLES IN GRAPHS
    EGAWA, Y
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 125 - 127
  • [36] COVERING GRAPHS BY CYCLES
    FAN, GH
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) : 491 - 496
  • [37] Induced Cycles in Graphs
    Henning, Michael A.
    Joos, Felix
    Lowenstein, Christian
    Sasse, Thomas
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2425 - 2441
  • [38] CYCLES AND CONNECTIVITY IN GRAPHS
    WATKINS, ME
    MESNER, DM
    CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (06): : 1319 - &
  • [39] CYCLES IN BIPARTITE GRAPHS
    JACKSON, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (03) : 332 - 342
  • [40] Induced Cycles in Graphs
    Michael A. Henning
    Felix Joos
    Christian Löwenstein
    Thomas Sasse
    Graphs and Combinatorics, 2016, 32 : 2425 - 2441
12345