1,482 research outputs found
Developments on Spectral Characterizations of Graphs
Get PDFIn [E.R. van Dam and W.H. Haemers, Which graphs are determined by their spectrum?, Linear Algebra Appl. 373 (2003), 241-272] we gave a survey of answers to the question of which graphs are determined by the spectrum of some matrix associated to the graph. In particular, the usual adjacency matrix and the Laplacian matrix were addressed. Furthermore, we formulated some research questions on the topic. In the meantime some of these questions have been (partially) answered. In the present paper we give a survey of these and other developments.2000 Mathematics Subject Classification: 05C50Spectra of graphs;Cospectral graphs;Generalized adjacency matrices;Distance-regular graphs
Graph spectrum
No full textThis chapter presents some simple results on graph spectra.We assume the reader is familiar with elementary linear algebra and graph theory. Throughout, J will denote the all-1 matrix, and 1 is the all-1 vector
Developments on spectral characterizations of graphs
Get PDFAbstractIn [E.R. van Dam, W.H. Haemers, Which graphs are determined by their spectrum? Linear Algebra Appl. 373 (2003), 241–272] we gave a survey of answers to the question of which graphs are determined by the spectrum of some matrix associated to the graph. In particular, the usual adjacency matrix and the Laplacian matrix were addressed. Furthermore, we formulated some research questions on the topic. In the meantime, some of these questions have been (partially) answered. In the present paper we give a survey of these and other developments
Developments on Spectral Characterizations of Graphs
Get PDFIn [E.R. van Dam and W.H. Haemers, Which graphs are determined by their spectrum?, Linear Algebra Appl. 373 (2003), 241-272] we gave a survey of answers to the question of which graphs are determined by the spectrum of some matrix associated to the graph. In particular, the usual adjacency matrix and the Laplacian matrix were addressed. Furthermore, we formulated some research questions on the topic. In the meantime some of these questions have been (partially) answered. In the present paper we give a survey of these and other developments.2000 Mathematics Subject Classification: 05C5
More about Divisible Design Graphs
Get PDFAbstract: Divisible design graphs (DDG for short) have been recently defined by Kharaghani, Meulenberg and the second author as a generalization of (v, k, λ)-graphs. In this paper we give some new constructions of DDGs, most of them using Hadamard matrices and (v, k, λ)-graphs. For three parameter sets we give a nonexistence proof. Furthermore, we find conditions for a DDG to be walk-regular. It follows that most of the known examples are walk-regular, but some are not. In case walk-regularity of a DDG is forced by the parameters, necessary conditions for walk-regularity lead to new nonexistence results for DDGs. We examine all feasible parameter sets for DDGs on at most 27 vertices, establish existence in all but one cases, and decide on existence of a walk-regular DDG in all cases.divisible design graph;divisible design;walk-regular graph;(v;k;λ)-graph;Hadamard matrix
Universal Adjacency Matrices with Two Eigenvalues
Get PDFAMS Mathematics Subject Classification: 05C50.Adjacency matrix;Universal adjacency matrix;Laplacian matrix;signless Laplacian;Graph spectra;Eigenvalues;Strongly regular graphs
- …
