Find Research Outputs

Search concepts
Selected filters
2018
6 Downloads (Pure)

On the spectral characterization of mixed extensions of P3

Haemers, W. H., Sorgun, S. & Topcu, H., 30 Oct 2018, Ithaca: Cornell University Library, 10 p. (arXiv; vol. 1810.12615).

Research output: Working paperOther research output

Open Access
File
Adjacency
Graph in graph theory
Adjacent
Eigenvalue
Unequal
2019

Spectral characterization of mixed extensions of small graphs

Haemers, W. H., Oct 2019, In : Discrete Mathematics. 342, 10, p. 2760-2764

Research output: Contribution to journalArticleScientificpeer-review

Graph in graph theory
Adjacent
Eigenvalue
Adjacency
Unequal
2020

COSPECTRAL PAIRS OF REGULAR GRAPHS WITH DIFFERENT CONNECTIVITY

Haemers, W. H., 2020, In : Discussiones mathematicae graph theory. 40, 2, p. 577-584 8 p.

Research output: Contribution to journalArticleScientificpeer-review

2019
1 Downloads (Pure)

On the spectral characterization of mixed extensions of P-3

Haemers, W. H., Sorgun, S. & Topcu, H., 19 Jul 2019, In : The Electronic Journal of Combinatorics: EJC. 26, 3, 10 p., P3.16.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Cospectral pairs of regular graphs with different connectivity

Haemers, W. H., 11 Apr 2019, Ithaca: Cornell University Library, (arXiv; vol. 1904.05936).

Research output: Working paperOther research output

Open Access
Vertex Connectivity
Edge-connectivity
Regular Graph
Connectivity
2017

Matrices and graphs

Haemers, W. H., 2017, Handbook of Linear Algebra. Hogben, L., Brualdi, R., Greenbaum, A. & Mathias, R. (eds.). 2 ed. Chapman and Hall/CRC, p. 28-1-28-14 (Handbook of Linear Algebra).

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

2019

On NP-Hard Graph Properties Characterized by the Spectrum

Etesami, O. & Haemers, W. H., 15 Dec 2019, Ithaca: Cornell University Library, 6 p. (arXiv; vol. 1912.07061).

Research output: Working paperOther research output

Open Access
NP-complete problem
Graph in graph theory
Cospectral Graphs
Complexity Classes
Adjacency Matrix

Deza graphs with parameters $(n,k,k-1,a)$ and $β=1$

Goryainov, S., Haemers, W. H., Kabanov, V. V. & Shalaginov, L., Mar 2019, In : Journal of Combinatorial Designs. 27, 3, p. 188-202

Research output: Contribution to journalArticleScientificpeer-review

Open Access
Graph Design
Graph in graph theory
Divisible
Strongly Regular Graph
Strictly

The graphs cospectral with the pineapple graph

Topcu, H., Sorgun, S. & Haemers, W. H., Sep 2019, In : Discrete Applied Mathematics. 269, p. 52-59

Research output: Contribution to journalArticleScientificpeer-review

Cospectral Graphs
Graph in graph theory
Adjacency
Complete Graph
Connected graph
2016

Notes on simplicial rook graphs

Brouwer, A. E., Cioabă, S. M., Haemers, W. H. & Vermette, J. R., Jun 2016, In : Journal of Algebraic Combinatorics. 43, 4, p. 783-799

Research output: Contribution to journalArticleScientificpeer-review

Open Access

Are almost all graphs determined by their spectrum?

Haemers, W. H., 2016, In : Notices of the South African Mathematical Society. 47, p. 42-45

Research output: Contribution to journalArticleScientific

2018
14 Downloads (Pure)

The chromatic index of strongly regular graphs

Cioabă, S. M., Guo, K. & Haemers, W. H., Oct 2018, Ithaca: Cornell University Library, 12 p. (arXiv; vol. 1810.06660).

Research output: Working paperOther research output

Open Access
File
2016

On the spectral characterization of pineapple graphs

Topcu, H., Sorgun, S. & Haemers, W. H., Oct 2016, In : Linear Algebra and its Applications. 507, p. 267-273

Research output: Contribution to journalArticleScientificpeer-review

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

The graphs with all but two eigenvalues equal to - 2 or 0

Cioabă, S. M., Haemers, W. H. & Vermette, J. R., 1 Jul 2017, In : Designs, Codes and Cryptography. 84, 1-2, p. 153-163

Research output: Contribution to journalArticleScientificpeer-review

Open Access
Eigenvalue
Graph in graph theory
Triangle
p.m.
Adjacency Matrix
2018

Signed graphs cospectral with the path

Akbari, S., Haemers, W. H., Maimani, H. R. & Parsaei Majd, L., 15 Sep 2018, In : Linear Algebra and its Applications. 553, p. 104-116

Research output: Contribution to journalArticleScientificpeer-review

Signed Graph
Path
Isomorphic
If and only if
2016

Switched symplectic graphs and their 2-ranks

Abiad, A. & Haemers, W. H., 2016, In : Designs, Codes and Cryptography. 81, 1, p. 35-41

Research output: Contribution to journalArticleScientificpeer-review

Open Access
Graph in graph theory
Hadamard matrices
Strongly Regular Graph
Hadamard Matrix
Adjacency Matrix
2018

Cospectral mates for the union of some classes in the Johnson association scheme

Cioabă, S. M., Haemers, W. H., Johnston, T. & McGinnis, M., 15 Feb 2018, In : Linear Algebra and its Applications. 539, p. 219-228

Research output: Contribution to journalArticleScientificpeer-review

Association Scheme
Union
Subset
Graph in graph theory
Adjacent
2019

Graph switching, 2-ranks, and graphical Hadamard matrices

Abiad, A., Butler, S. & Haemers, W. H., Oct 2019, In : Discrete Mathematics. 342, 10, p. 2850-2855

Research output: Contribution to journalArticleScientificpeer-review

Hadamard matrices
Hadamard Matrix
Graph in graph theory
Strongly Regular Graph
Graph Products