Regular graphs with four eigenvalues
type: Item
instance of: scholarly article
title: Regular graphs with four eigenvalues
zbMATH Open document ID: 0839.05072
DOI: 10.1016/0024-3795(94)00346-F
published in: Linear Algebra and its Applications
publication date: 1996-06-18T00:00:00Z
review text: Connected regular graphs having at most three distinct eigenvalues are the complete and the strongly regular graphs. Distance-regular graphs of diameter \(d\) are generalizations of complete \((d= 1)\) and strongly regular \((d= 2)\) graphs. The present paper studies the connected regular graphs with four distinct eigenvalues. Properties and feasibility conditions of the eigenvalues are presented. The paper also gives several constructions, some characterizations, and uniqueness and nonexistence results.
reviewed by: Wai-Kai Chen
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 803735
zbMATH Keywords: distance-regular graphs
zbMATH Keywords: regular graphs
zbMATH Keywords: eigenvalues
zbMATH Keywords: strongly regular graphs
author: Edwin R. Van Dam
MaRDI profile type: Publication
cites work: Q3992965
cites work: The Gewirtz graph: An exercise in the theory of graph spectra
cites work: Q3218138
cites work: Q4173399
cites work: Strongly regular graphs having strongly regular subconstituents
cites work: GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES
cites work: On characterizing certain graphs with four eigenvalues by their spectra
cites work: On spectral characterization and embeddings of graphs
cites work: Q4115103
cites work: Feasibility conditions for the existence of walk-regular graphs
cites work: Q3866128
cites work: Distance-regularity and the spectrum of graphs
cites work: Strongly regular graphs with strongly regular decomposition
cites work: Graphs cospectral with distance-regular graphs
cites work: On the Polynomial of a Graph
cites work: XOR-based visual cryptography schemes
cites work: Pseudocyclic 3-class association schemes on 28 points
cites work: Q4090352
cites work: Q5183532
cites work: Q3867836
description: scientific article; zbMATH DE number 803735