CONSTRUCTING NEW NON-CONGRUENT NUMBERS BY GRAPH THEORY

yan xue,keqin feng
DOI: https://doi.org/10.1142/9789812770134_0002
2007-01-01
Abstract:This paper is a survey on recent results of new series of non-congruent numbers which can be acquired by traditional arithmetic theory of elliptic curves plus a result from algebraic graph theory. More precisely, we start from the following two facts: (1) A square-free positive integer n is a non-congruent number if and only if the rank of the group E(n)(Q) of rational points of the elliptic curve E(n) : y(2) = x(3) - n(2)x is zero. (2) If the 2-Selmer groups S(n) and (S) over cap (n) of the elliptic curve E(n) and its dual curve (E) over cap (n) : y(2) = x(3) + 4n(2)x have minimal sizes |S(n)| = 1 and |(S) over capn| = 4, then rank(E(n)(Q)) = 0. Selmer groups can be determined by the data of locally solvability conditions of the homogenous spaces of elliptic curves E(n) and (E) over cap (n). The next step is to organize the data into carefully constructed graphs so that the Selmer groups have minimum if and only if the graphs have specific "odd" property. By a result in algebraic graph theory, an odd graph can be described by the rank of the Laplace matrix of the graph over F(2). Thus, by computing the rank of a certain matrix over F(2), we can determine all n such that S(n) and (S) over cap (n) have minimum, in which case n is a non-congruent number. After explaining this method and related concepts, we describe the results on new series of non-congruent numbers obtained in this way and illustrate them by examples.
What problem does this paper attempt to address?