Affordable Access

Access to the full text

Enumeration of cospectral and coinvariant graphs

Authors
  • Abiad, Aida
  • Alfaro, Carlos A.
Publication Date
Jan 01, 2021
Identifiers
DOI: 10.1016/j.amc.2021.126348
OAI: oai:archive.ugent.be:8712522
Source
Ghent University Institutional Archive
Keywords
Language
English
License
Green
External links

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.

Report this publication

Statistics

Seen <100 times