SOME EIGENVALUE PROPERTIES IN GRAPHS (CONJECTURES OF GRAFFITI .2.)

被引：233
|
作者：
FAVARON, O
MAHEO, M
SACLE, JF
机构：
[1] L.R.I., Bǎt. 490, Université Paris-Sud
来源：
DISCRETE MATHEMATICS | 1993年 / 111卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)90156-N
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we improve some classical bounds on the greatest eigenvalue of the adjuacency matrix of a graph. We also give inequalities between the eigenvalues and some other parameters. These results allow us to prove some conjectures of the program Graffiti written by Fajtlowicz. Moreover, the study of the spectrum of graphs obtained by some simple constructions yields infinite families of counterexamples for other conjectures of this program.
引用
收藏
页码：197 / 220
页数：24
相关论文
共 50 条
  • [41] On strongly regular graphs with eigenvalue 2 and their extensions
    Kabanov, V. V.
    Makhnev, A. A.
    Paduchikh, D. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (03): : 105 - 116
  • [42] On strongly regular graphs with eigenvalue 2 and their extensions
    Kabanov, V. V.
    Makhnev, A. A.
    Paduchikh, D. V.
    DOKLADY MATHEMATICS, 2010, 81 (02) : 268 - 271
  • [43] On strongly regular graphs with eigenvalue 2 and their extensions
    V. V. Kabanov
    A. A. Makhnev
    D. V. Paduchikh
    Doklady Mathematics, 2010, 81 : 268 - 271
  • [44] Efficient parallel recognition of some circular arc graphs .2.
    Chen, L
    ALGORITHMICA, 1997, 17 (03) : 266 - 280
  • [45] Extensions of strongly regular graphs with eigenvalue 2
    N. D. Zyulyarkina
    A. A. Makhnev
    Doklady Mathematics, 2012, 85 : 1 - 4
  • [46] LOCALLY K-DEGENERATE GRAPHS - DEFINITION AND 2 CONJECTURES
    SIMOESPEREIRA, JMS
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1978, 299 : 80 - 83
  • [47] SOME PROPERTIES OF THE RG RING .2.
    ALEV, J
    COMMUNICATIONS IN ALGEBRA, 1982, 10 (02) : 203 - 216
  • [48] CATALYSIS .2. SOME SURFACE PROPERTIES
    MOGERMAN, WD
    INCO SCIENCE AND ENGINEERING REPORTER, 1965, (9P2): : 2 - +
  • [49] SOME PHYSIOLOGICAL PROPERTIES OF ABSCISIN .2.
    ADDICOTT, FT
    SMITH, OE
    LYON, JL
    PLANT PHYSIOLOGY, 1965, S 40 : R26 - &
  • [50] FIBRINASE .2. SOME PHYSICAL PROPERTIES
    LOEWY, AG
    DAHLBERG, A
    WOLFINGER, HL
    DUNATHAN, K
    KRIEL, R
    JOURNAL OF BIOLOGICAL CHEMISTRY, 1961, 236 (10) : 2634 - +
12345