Showing 1 - 3 of 3
Abstract: Divisible design graphs (DDG for short) have been recently defined by Kharaghani, Meulenberg and the second author as a generalization of (v, k, λ)-graphs. In this paper we give some new constructions of DDGs, most of them using Hadamard matrices and (v, k, λ)-graphs. For three...
Persistent link: https://www.econbiz.de/10011091279
Using results on Hadamard difference sets, we construct regular graphical Hadamard matrices of negative type of order 4m4 for every positive integer m. If m 1, such a Hadamard matrix is equivalent to a strongly regular graph with parameters (4m4, 2m4 +m2,m4 +m2,m4 +m2). Strongly regular graphs...
Persistent link: https://www.econbiz.de/10011092182
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Koolen and Moulton have proved that the energy of a graph on n vertices is at most n(1 + √n)/2, and that equality holds if and only if the graph is strongly regular with parameters (n,...
Persistent link: https://www.econbiz.de/10011092391