Find Research Outputs

Search concepts
Selected filters
2016

New bounds for the max-k-cut and chromatic number of a graph

van Dam, E. & Sotirov, R., 1 Jan 2016, In : Linear Algebra and its Applications. 488, p. 216 - 234 18 p.

Research output: Contribution to journalArticleScientificpeer-review

Chromatic number
Eigenvalue Bounds
Graph in graph theory
Semidefinite Programming Relaxation
Regular Graph
2018

Directed strongly walk-regular graphs

van Dam, E. & Omidi, G. R., 1 Jun 2018, In : Journal of Algebraic Combinatorics. 47, 4, p. 623–639

Research output: Contribution to journalArticleScientificpeer-review

Open Access
Regular Graph
Walk
Digraph
Eigenvalue
Adjacency Matrix

Partially metric association schemes with a multiplicity three

van Dam, E., Koolen, J. H. & Park, J., 1 May 2018, In : Journal of Combinatorial Theory, Series B, Graph theory. 130, p. 19-48

Research output: Contribution to journalArticleScientificpeer-review

Association Scheme
Multiplicity
Metric
Graph in graph theory
Arc of a curve
2020
Triangular pyramid
Digraph
Mixed Graphs
Family
Extremes
2016

Some spectral and quasi-spectral characterizations of distance-regular graphs

Abiad Monge, A., van Dam, E. & Fiol, M. A., Oct 2016, In : Journal of Combinatorial Theory, Series A, Structures designs and application combinatorics. 143, p. 1-18

Research output: Contribution to journalArticleScientificpeer-review

Distance-regular Graph
Girth
Graph in graph theory
Intersection number
Adjacency Matrix
2019

Distance-regular Cayley graphs with small valency

van Dam, E. & Jazaeri, M., 2019, In : Ars Mathematica Contemporanea. 17, 1, p. 203-222

Research output: Contribution to journalArticleScientificpeer-review

Open Access
Distance-regular Graph
Cayley Graph
Generalized Hexagon
Graph in graph theory
Incidence
2016
233 Downloads (Pure)

Distance-regular graphs

van Dam, E. R., Koolen, J. H. & Tanaka, H., 15 Apr 2016, In : The Electronic Journal of Combinatorics: EJC. Dynamic Surveys, p. 1-156 DS22.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
2018

Laplacian spectral characterization of roses

He, C. & van Dam, E., 1 Jan 2018, In : Linear Algebra and its Applications. 536, p. 19-30

Research output: Contribution to journalArticleScientificpeer-review

Graph in graph theory
Laplacian Spectrum
Laplacian Matrix
Adjacency Matrix
Disjoint
2017
42 Downloads (Pure)

Distance-regular Cayley graphs with least eigenvalue -2

van Dam, E., Abdollahi, A. & Jazaeri, M., 2017, In : Designs, Codes and Cryptography. 84, 1-2, p. 73-85

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
Least Eigenvalue
Distance-regular Graph
Cayley Graph
Graph in graph theory
Line Graph
2020

Trees with a large Laplacian eigenvalue multiplicity

Akbari, S., van Dam, E. & Fakharan, M., Feb 2020, In : Linear Algebra and its Applications. 586, p. 262-273

Research output: Contribution to journalArticleScientificpeer-review

Open Access
Laplacian Eigenvalues
Largest Eigenvalue
Multiplicity
Algebraic Connectivity
Upper bound
2017

Preface to the special issue dedicated to Andries E. Brouwer

Blokhuis, A., van Dam, E. R., Haemers, W. H. & Koolen, J. H., Jul 2017, In : Designs, Codes, and Cryptography. 84, 1-2, p. 1-2

Research output: Contribution to journalEditorialScientific