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
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
0 references
0 references