Cospectral regular graphs with and without a perfect matching

Zoltan Blazsik, Jay Cummings, W. H. Haemers

Research output: Contribution to journalArticleScientificpeer-review

8 Citations (Scopus)


For each we construct a pair of cospectral -regular graphs, where one has a perfect matching and the other one not. This solves a research problem posed by the third author at the 22nd British Combinatorial Conference.
Original languageEnglish
Pages (from-to)199-201
JournalDiscrete Mathematics
Issue number3
Publication statusPublished - Mar 2015


  • perfect matching
  • cospectral graphs
  • Godsil–McKay switching


Dive into the research topics of 'Cospectral regular graphs with and without a perfect matching'. Together they form a unique fingerprint.

Cite this