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 条
  • [41] Packing cycles in graphs
    Ding, GL
    Zang, WN
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (02) : 381 - 407
  • [42] Even cycles in graphs
    Conlon, JG
    JOURNAL OF GRAPH THEORY, 2004, 45 (03) : 163 - 223
  • [43] ON CERTAIN CYCLES IN GRAPHS
    GRANT, DD
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1981, 24 (FEB) : 15 - 17
  • [44] Cycles in graphs and groups
    Kantor, William M.
    AMERICAN MATHEMATICAL MONTHLY, 2008, 115 (06): : 559 - 562
  • [45] Harmonic cycles for graphs
    Kim, Younng-Jin
    Kook, Woong
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (05): : 965 - 975
  • [46] Cycles in butterfly graphs
    Hwang, SC
    Chen, GH
    NETWORKS, 2000, 35 (02) : 161 - 171
  • [47] HAMILTONIAN CYCLES IN GRAPHS
    LIU, ZH
    ZHU, YJ
    TIAN, F
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 367 - 376
  • [48] CYCLES IN GRAPHS AND COVERS
    Dreher, Deanna
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (04) : 1797 - 1819
  • [49] EXTENDING CYCLES IN GRAPHS
    HENDRY, GRT
    DISCRETE MATHEMATICS, 1990, 85 (01) : 59 - 72
  • [50] SEPARATING CYCLES IN GRAPHS
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1978, 22 (01) : 57 - 73
12345