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] On sums of graph eigenvalues
Harrell, Evans M., II
Stubbe, Joachim
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 455 : 168 - 186
[32] Extrema of graph eigenvalues
Nikiforov, Vladimir
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 482 : 158 - 190
[33] Eigenvalues and automorphisms of a graph
Teranishi, Yasuo
LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (06): : 577 - 585
[34] On the Laplacian eigenvalues of a graph
Li, JS
Zhang, XD
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
[35] The multiplicities of eigenvalues of a graph
Wang, Zhiwen
APPLIED MATHEMATICS AND COMPUTATION, 2022, 421
[36] EIGENVALUES OF LAPLACIAN OF A GRAPH
ANDERSON, WM
MORLEY, TD
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
[37] On Laplacian eigenvalues of a graph
Zhou, B
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
[38] On the multiplicities of graph eigenvalues
Bell, FK
Rowlinson, P
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2003, 35 : 401 - 408
[39] BOUNDS ON GRAPH EIGENVALUES
POWERS, DL
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 117 : 1 - 6
[40] Main eigenvalues of a graph
Teranishi, Y
LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (04): : 289 - 303

← 1 2 3 4 5 →