On arithmetical structures on complete graphs (Q2309724)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On arithmetical structures on complete graphs
scientific article

    Statements

    On arithmetical structures on complete graphs (English)
    0 references
    0 references
    0 references
    0 references
    1 April 2020
    0 references
    One can begin with authors' abstract: ``An arithmetical structure on the complete graph \(K_n\) with \(n\) vertices is given by a collection of \(n\) positive integers with no common factor, each of which divides their sum. We show that, for all positive integers \(c\) less than a certain bound depending on \(n\), there is an arithmetical structure on \(K_n\) with largest value \(c\). We also show that, if each prime factor of \(c\) is greater than \({(n+1)^2}/4\), there is no arithmetical structure on \(K_n\) with largest value \(c\). We apply these results to study which prime numbers can occur as the largest value of an arithmetical structure on \(K_n\).'' This paper starts with the consideration of the following question: ``How can one have a collection of positive integers, with no common factor, each of which divides their sum?'' Also, the survey of this paper is devoted to the notion of arithmetical structures. Special attention is given to some conjecture. The results presented are explained.
    0 references
    arithmetical structure
    0 references
    complete graph
    0 references
    Diophantine equation
    0 references
    Laplacian matrix
    0 references
    prime number
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references