Start Submission Become a Reviewer

Reading: Generation of strongly regular graphs from quaternary complex Hadamard matrices

Download

A- A+
dyslexia friendly

Research Articles

Generation of strongly regular graphs from quaternary complex Hadamard matrices

Authors:

W. V. Nishadi ,

University of Peradeniya, Peradeniya, LK
About W. V.
Department of Mathematics, Faculty of Science
X close

K. D. E. Dhananjaya,

University of Peradeniya, Peradeniya, LK
About K. D. E.
Department of Mathematics, Faculty of Science
X close

A. A. I. Perera,

University of Peradeniya, Peradeniya, LK
About A. A. I.
Department of Mathematics, Faculty of Science
X close

P. Gunathilake

University of Peradeniya, Peradeniya, LK
About P.
Department of Statistics and Computer Science, Faculty of Science
X close

Abstract

A strongly regular graph with parameters (v, k, μ, λ) is a regular graph G with v vertices and k degree in which every two adjacent vertices have λ common neighbors and every two non-adjacent vertices have μ common neighbors. In this paper, we propose an algorithm which can be used to construct strongly regular graphs using quaternary complex Hadamard matrices. The order of the strongly regular graph generated by a quaternary complex Hadamard matrix of order n is 2n. The proposed algorithm has been illustrated by generating a strongly regular graph of order 4 using quaternary complex Hadamard matrix of order 2. Further, higher order strongly regular graphs were tested using Java program. This algorithm could be used to construct strongly regular graphs of order 22n; n∈Z^+.
How to Cite: Nishadi, W. V., Dhananjaya, K. D. E., Perera, A. A. I., & Gunathilake, P. (2018). Generation of strongly regular graphs from quaternary complex Hadamard matrices . Ceylon Journal of Science , 47 ( 1 ) , 65–68 . DOI: http://doi.org/10.4038/cjs.v47i1.7488
Published on 27 Mar 2018.
Peer Reviewed

Downloads

  • PDF (EN)

    comments powered by Disqus