Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues (Q6185337)

From MaRDI portal
scientific article; zbMATH DE number 7784768
Language Label Description Also known as
English
Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues
scientific article; zbMATH DE number 7784768

    Statements

    Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues (English)
    0 references
    0 references
    0 references
    8 January 2024
    0 references
    This is a rather technical work where the authors study integral circulant graphs with few distinct eigenvalues that have a multiplicative divisor set. This notion was introduced by \textit{T. A. Le} and \textit{J. W. Sander} in [Linear Algebra Appl. 437, No. 6, 1408--1421 (2012; Zbl 1243.05150); Int. J. Number Theory 8, No. 7, 1777--1788 (2012; Zbl 1290.11003)]. A method that in general allows to identify all such graphs is established. The notions of gap number and factorisation pattern are introduced. The authors also provide examples of their method for spectra up to four eigenvalues and give new proofs for some known results for three eigenvalues. In the end, two open questions are left for further investigation.
    0 references
    0 references
    0 references
    0 references
    0 references
    integral graphs
    0 references
    regular graphs
    0 references
    strongly regular graphs
    0 references
    circulant graphs
    0 references
    eigenvalues
    0 references
    spectrum
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references