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 - 2020
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
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom