Abstract

We say that a regular graph G of order n and degree r ? 1 (which is not the complete graph) is strongly regular if there exist non-negative integers ? and ? such that |Si ? Sj| = ? for any two adjacent vertices i and j, and |Si ? Sj| = ? for any two distinct non-adjacent vertices i and j, where Sk denotes the neighborhood of the vertex k. Let ?1 = r, ?2 and ?3 be the distinct eigenvalues of a connected strongly regular graph. Let m1 = 1, m2 and m3 denote the multiplicity of r, ?2 and ?3, respectively. We here describe the parameters n, r, ? and ? for strongly regular graphs with m2 = qm3 and m3 = qm2 for q = 7/2, 7/3, 7/4, 7/5, 7/6.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.