Lethbridge Number Theory and Combinatorics Seminar: Sara Sasani

  • Date: 11/27/2017
Sara Sasani (University of Lethbridge)

University of Lethbridge


A Strongly Regular Decomposition of the Complete Graph and its Association Scheme


A "Strongly Regular Graph", SRG(?,k,lambda,mu), is a k-regular graph with v vertices such that every two adjacent vertices have lambda common neighbors, and every two non-adjacent vertices have mu common neighbors. Let M be any power of 2, and let  M' be the square of M.

A construction for M disjoint SRG(M'(M+2),M'+M,M,M) will be shown to form a decomposition of the complete graph with M'(M+2) vertices, if the cliques of size M' is considered as a strongly regular graph with parameter (M'(M+2),M'-1,M'-2,0). By decomposing the cliques and the strongly regular graphs further, we show the existence of a symmetric association scheme with 4M-2 classes and explain, by an example, how to find the first and second eigenmatrices of the scheme.


Time: 12:00-12:50pm

Location: C630 University Hall

Web page: http://www.cs.uleth.ca/~nathanng/ntcoseminar/