Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/2743

 Title: On strongly regular graphs with m2 = qm3 and m3 = qm2 Authors: Lepovic, Mirko Keywords: Strongly Regular GraphConference GraphIntegral Graph Issue Date: 2011 Publisher: Institute of Mathematics and Informatics Bulgarian Academy of Sciences Citation: Serdica Mathematical Journal, Vol. 37, No 4, (2011), 353p-364p 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 t and q such that |SiЗSj| = t for any two adjacent vertices i and j, and |SiЗSj| = q for any two distinct non-adjacent vertices i and j, where Sk denotes the neighborhood of the vertex k. Let l1 = r, l2 and l3 be the distinct eigenvalues of a connected strongly regular graph. Let m1 = 1, m2 and m3 denote the multiplicity of r, l2 and l3, respectively. We here describe the parameters n, r, t and q for strongly regular graphs with m2 = qm3 and m3 = qm2 for q = 2, 3, 4. Description: 2010 Mathematics Subject Classification: 05C50. URI: http://hdl.handle.net/10525/2743 ISSN: 1310-6600 Appears in Collections: Volume 37, Number 4

Files in This Item:

File Description SizeFormat