Circulant graphs with \(\det(-A(G))=-\deg(G)\): Codeterminants with \(K_n\) (Q5956242)

From MaRDI portal
scientific article; zbMATH DE number 1708951
Language Label Description Also known as
English
Circulant graphs with \(\det(-A(G))=-\deg(G)\): Codeterminants with \(K_n\)
scientific article; zbMATH DE number 1708951

    Statements

    Circulant graphs with \(\det(-A(G))=-\deg(G)\): Codeterminants with \(K_n\) (English)
    0 references
    0 references
    19 June 2002
    0 references
    The paper continues investigation of the question: Which graphs have the same determinant as the complete graph (with the same number of vertices)? It has been conjectured by \textit{X. Yong} [Linear Algebra Appl. 295, No. 1-3, 73-80 (1999; Zbl 0931.05056)] that there are no such noncomplete graphs, and shortly after \textit{D. D. Olesky, P. van den Driessche} and \textit{J. H. Verner} [Linear Algebra Appl. 312, No. 1-3, 191-195 (2000; Zbl 0958.05089)] presented a sequence of circulant graphs that are counterexamples to this conjecture. Exploiting further determinantal properties of circulant graphs, the author shows that for each \(m\in N\) there exists an integer \(N(m)\) and \(m\) nonisomorphic graphs such that each of them has the same determinant as \(K_{N(m)}\).
    0 references
    0 references
    adjacency matrix
    0 references
    determinant
    0 references
    circulant graphs
    0 references
    0 references