< Terug naar vorige pagina

Publicatie

Enumeration of cospectral and coinvariant graphs

Tijdschriftbijdrage - Tijdschriftartikel

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.

Tijdschrift: Applied Mathematics and Computation
ISSN: 0096-3003
Volume: 408
Jaar van publicatie:2021
BOF-keylabel:ja
IOF-keylabel:ja
BOF-publication weight:3
Auteurs:International
Authors from:Higher Education
Toegankelijkheid:Open