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 条

[31] The multiplicities of eigenvalues of a graph
Wang, Zhiwen
APPLIED MATHEMATICS AND COMPUTATION, 2022, 421
[32] On the Laplacian eigenvalues of a graph
Li, JS
Zhang, XD
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
[33] On the multiplicities of graph eigenvalues
Bell, FK
Rowlinson, P
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2003, 35 : 401 - 408
[34] EIGENVALUES OF LAPLACIAN OF A GRAPH
ANDERSON, WM
MORLEY, TD
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
[35] On Laplacian eigenvalues of a graph
Zhou, B
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
[36] BOUNDS ON GRAPH EIGENVALUES
POWERS, DL
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 117 : 1 - 6
[37] Main eigenvalues of a graph
Teranishi, Y
LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (04): : 289 - 303
[38] On the multiplicity of the eigenvalues of a graph
José A. de la Pena
Juan Rada
Acta Mathematica Hungarica, 2007, 114 : 91 - 101
[39] On the multiplicity of the eigenvalues of a graph
De La Pena, J. A.
Rada, J.
ACTA MATHEMATICA HUNGARICA, 2007, 114 (1-2) : 91 - 101
[40] BOUNDS OF EIGENVALUES OF A GRAPH
洪渊
Acta Mathematicae Applicatae Sinica, 1988, (02) : 165 - 168

← 1 2 3 4 5 →