On the spectrum of an extremal graph with four eigenvalues

被引：5
|
作者：
Fiol, M. A. [1 ]
Garriga, E. [1 ]
机构：
[1] Univ Politecn Catalunya, Dept Matemat Aplicada 4, ES-08034 Barcelona, Spain
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 18期
关键词：
graph; adjacency matrix; four eigenvalues; diameter three;
D O I：
10.1016/j.disc.2006.05.010
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note we study some properties of the spectrum of a connected graph G with four different eigenvalues, and (spectrally maximum) diameter three. When G is regular, this is the case, for instance, when G is a distance-regular graph. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：2241 / 2244
页数：4
相关论文
共 50 条
  • [21] Extremal problems for Steklov eigenvalues on annuli
    Fan, Xu-Qian
    Tam, Luen-Fai
    Yu, Chengjie
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2015, 54 (01) : 1043 - 1059
  • [22] ESTIMATING THE EXTREMAL EIGENVALUES OF A SYMMETRIC MATRIX
    PAN, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 20 (02) : 17 - 22
  • [23] EXTREMAL GRAPH PROBLEM
    ERDOS, P
    SIMONOVI.M
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1972, 22 (3-4): : 275 - &
  • [24] Graph Eigenvalues Under a Graph Transformation
    Zou, Hua
    Meng, Jixiang
    ARS COMBINATORIA, 2012, 105 : 15 - 22
  • [25] A novel use of Huckel parameters (h,k) for the pairing of eigenvalues in graph spectrum
    Patra, SM
    Mishra, RK
    Mishra, BK
    INDIAN JOURNAL OF CHEMISTRY SECTION A-INORGANIC BIO-INORGANIC PHYSICAL THEORETICAL & ANALYTICAL CHEMISTRY, 1996, 35 (10): : 813 - 817
  • [26] BOUNDS FOR EIGENVALUES OF A GRAPH
    Kumar, Ravinder
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2010, 4 (03): : 399 - 404
  • [27] Eigenvalues of the derangement graph
    Ku, Cheng Yeaw
    Wales, David B.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (03) : 289 - 312
  • [28] Extrema of graph eigenvalues
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 482 : 158 - 190
  • [29] On sums of graph eigenvalues
    Harrell, Evans M., II
    Stubbe, Joachim
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 455 : 168 - 186
  • [30] Eigenvalues and automorphisms of a graph
    Teranishi, Yasuo
    LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (06): : 577 - 585
12345