Enumeration of cospectral and coinvariant graphs

Aida Abiad, Carlos Alfaro

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

We present enumeration results on the number of connected graphs up to 10 vertices for which there is at least one other graph with the same spectrum (cospectral mate), or at least one other graph with the same Smith normal form (coinvariant mate) with respect to several matrices associated to a graph. The presented numerical data give some indication that possibly the Smith normal form of the distance Laplacian and the signless distance Laplacian matrices could be a finer invariant than the spectrum to distinguish graphs. Finally, we prove a graph characterization using the Smith normal form of the distance signless Laplacian matrix.

Original languageEnglish
Article number126348
JournalApplied Mathematics and Computation
Volume408
DOIs
Publication statusPublished - 1 Nov 2021

Fingerprint

Dive into the research topics of 'Enumeration of cospectral and coinvariant graphs'. Together they form a unique fingerprint.

Cite this