Enumeration of cospectral and coinvariant graphs

Aida Abiad, Carlos Alfaro

Onderzoeksoutput: Articlepeer review

3 Citaten (Scopus)

Samenvatting

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.

Originele taal-2English
Artikelnummer126348
TijdschriftApplied Mathematics and Computation
Volume408
DOI's
StatusPublished - 1 nov 2021

Vingerafdruk

Duik in de onderzoeksthema's van 'Enumeration of cospectral and coinvariant graphs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit