BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
H. J. S. Smith proved Fermat's two-square theorem using the notion of palindromic continuants. In this paper we extend Smith's approach to proper binary quadratic form representations in some commutative Euclidean rings, including rings of integers and rings of polynomials over fields of odd characteristic. Also, we present new deterministic algorithms for finding the corresponding proper representations.
In 1855 H. J. S. Smith proved Fermat's two-square using the notion of palindromic continuants. In his paper, Smith constructed a proper representation of a prime number p as a sum of two squares, given a solution of z2+1≡0(modp), and vice versa. In this paper, we extend the use of continuants to proper representations by sums of two squares in rings of polynomials on fields of characteristic different from 2. New deterministic algorithms for finding the corresponding proper representations are presented. Our approach will provide a new constructive proof of the four-square theorem and new proofs for other representations of integers by quaternary quadratic forms.
The Moore bound constitutes both an upper bound on the order of a graph of maximum degree d and diameter D=k and a lower bound on the order of a graph of minimum degree d and odd girth g=2k+1. Graphs missing or exceeding the Moore bound by ε are called {\it graphs with defect or excess ε}, respectively. While {\it Moore graphs} (graphs with ε=0) and graphs with defect or excess 1 have been characterized almost completely, graphs with defect or excess 2 represent a wide unexplored area. Graphs with defect (excess) 2 satisfy the equation Gd,k(A)=Jn+B (Gd,k(A)=Jn−B), where A denotes the adjacency matrix of the graph in question, n its order, Jn the n×n matrix whose entries are all 1's, B the adjacency matrix of a union of vertex-disjoint cycles, and Gd,k(x) a polynomial with integer coefficients such that the matrix Gd,k(A) gives the number of paths of length at most k joining each pair of vertices in the graph. In particular, if B is the adjacency matrix of a cycle of order n we call the corresponding graphs \emph{graphs with cyclic defect or excess}; these graphs are the subject of our attention in this paper. We prove the non-existence of infinitely many such graphs. As the highlight of the paper we provide the asymptotic upper bound of O(364d3/2) for the number of graphs of odd degree d≥3 and cyclic defect or excess. This bound is in fact quite generous, and as a way of illustration, we show the non-existence of some families of graphs of odd degree d≥3 and cyclic defect or excess. Actually, we conjecture that, apart from the Möbius ladder on 8 vertices, no non-trivial graph of any degree ≥3 and cyclic defect or excess exists.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.