Distance-regularity and the spectrum of graphs
type: Item
instance of: scholarly article
title: Distance-regularity and the spectrum of graphs
zbMATH Open document ID: 0845.05101
DOI: 10.1016/0024-3795(94)00166-9
author: Willem H. Haemers
published in: Linear Algebra and its Applications
publication date: 1996-08-26T00:00:00Z
full work available at URL: HW5613176.pdf
review text: This paper considers the question whether a graph with the spectrum of a distance regular graph is distance regular. It has been known that the answer is affirmative if the distance regular graph has diameter not greater than 2, and that the answer is negative if the diameter is greater than 3. This paper shows that the answer is negative for several distance regular graph with diameter 3, including the tetrahedral \(J(n,3)\), and that the answer is positive for diameter greater than 2, provided some additional requirement is fulfilled.
Mathematics Subject Classification ID: 05E30
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 871270
zbMATH Keywords: spectrum
zbMATH Keywords: distance regular graph
zbMATH Keywords: diameter
reviewed by: Zhenhong Liu
Wikidata QID: Q56001786
MaRDI profile type: Publication
OpenAlex ID: W2005608963
cites work: Eigenvalues of the adjacency matrix of tetrahedral graphs
cites work: Q3992965
cites work: The Gewirtz graph: An exercise in the theory of graph spectra
cites work: Q5601347
cites work: There exists no distance-regular graph with intersection array \((5,4,3;1,1,2)\)
cites work: Constructing cospectral graphs
cites work: Q3866128
cites work: Graphs cospectral with distance-regular graphs
cites work: Applications of a theorem on partitioned matrices
cites work: On the Polynomial of a Graph
cites work: Eigenvalues of the adjacency matrix of cubic lattice graphs
cites work: Q5513521
cites work: A new family of symmetric 2-(\(v, k, {\lambda{}}\)) block designs
cites work: Q5672034
cites work: Regular 2-Graphs
description: scientific article; zbMATH DE number 871270