BulDML at Institute of Mathematics and Informatics >
IMI Periodicals >
Serdica Mathematical Journal >
2011 >
Volume 37, Number 4 >

Please use this identifier to cite or link to this item:

Title: On strongly regular graphs with m2 = qm3 and m3 = qm2
Authors: Lepovic, Mirko
Keywords: Strongly Regular Graph
Conference Graph
Integral 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.
ISSN: 1310-6600
Appears in Collections:Volume 37, Number 4

Files in This Item:

File Description SizeFormat
2011-353-364.pdf435.49 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License