Generation of strongly regular graphs from quaternary complex Hadamard matrices
A strongly regular graph with parameters (<em>v</em><em>,</em> <em>k, </em>μ, λ)<em> </em>is a regular graph <em>G </em>with <em>v </em>vertices and <em>k </em>degree in which every two adjacent vertices have λ commo...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Science, University of Peradeniya, Sri Lanka
2018-03-01
|
| Series: | Ceylon Journal of Science |
| Subjects: | |
| Online Access: | https://cjs.sljol.info/articles/7488 |
| Summary: | A strongly regular graph with parameters (<em>v</em><em>,</em> <em>k, </em>μ, λ)<em> </em>is a regular graph <em>G </em>with <em>v </em>vertices and <em>k </em>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 <em>n </em>is 2<em><sup>n</sup></em>. 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 2<sup>2n</sup>; n∈Z<sup>^+</sup>. |
|---|---|
| ISSN: | 2513-2814 2513-230X |