z-logo
open-access-imgOpen Access
On strongly regular graphs with m2 = qm3 and m3 = qm2 for q = 7/2, 7/3, 7/4, 7/5, 7/6
Author(s) -
Mirko Lepović
Publication year - 2021
Publication title -
yugoslav journal of operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.221
H-Index - 21
eISSN - 1820-743X
pISSN - 0354-0243
DOI - 10.2298/yjor200418029l
Subject(s) - combinatorics , mathematics , strongly regular graph , vertex (graph theory) , graph , regular graph , multiplicity (mathematics) , eigenvalues and eigenvectors , discrete mathematics , graph power , line graph , physics , quantum mechanics , mathematical analysis
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here