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 条
  • [1] On Integral Graphs with Few Cycles
    Omidi, G. R.
    GRAPHS AND COMBINATORICS, 2009, 25 (06) : 841 - 849
  • [2] Laplacian integral signed graphs with few cycles
    Wang, Dijian
    Gao, Dongdong
    AIMS MATHEMATICS, 2023, 8 (03): : 7021 - 7031
  • [3] GRAPHS WITH FEW HAMILTONIAN CYCLES
    Goedgebeur, Jan
    Meersman, Barbara
    Zamfirescu, Carol T.
    MATHEMATICS OF COMPUTATION, 2020, 89 (322) : 965 - 991
  • [4] Random Graphs with Few Disjoint Cycles
    Kurauskas, Valentas
    McDiarmid, Colin
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05): : 763 - 775
  • [5] REGULAR GRAPHS WITH FEW LONGEST CYCLES
    Zamfirescu, Carol T.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 755 - 776
  • [6] Coloring graphs with few odd cycles
    Stong, R
    AMERICAN MATHEMATICAL MONTHLY, 2006, 113 (04): : 372 - 372
  • [7] List edge multicoloring in graphs with few cycles
    Marx, D
    INFORMATION PROCESSING LETTERS, 2004, 89 (02) : 85 - 90
  • [8] Graphs with Few Edges, All in Short Cycles
    Edgar, Gerald A.
    Hensley, Doug
    West, Douglas B.
    AMERICAN MATHEMATICAL MONTHLY, 2009, 116 (02): : 179 - 186
  • [9] Decomposing Random Graphs into Few Cycles and Edges
    Korandi, Daniel
    Krivelevich, Michael
    Sudakov, Benny
    COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (06): : 857 - 872
  • [10] Integral sum graphs from complete graphs, cycles and wheels
    Sharary, A
    ARAB GULF JOURNAL OF SCIENTIFIC RESEARCH, 1996, 14 (01): : 1 - 14
12345