Seminar za računarstvo i primenjenu matematiku, 3. mart 2020.

• 02. Mart,  2020
• Komentari (0)

Naredni sastanak Seminara biće održan u utorak, 3. marta 2020. u sali 301f Matematičkog instituta SANU sa početkom u 14:15.

Predavač: Mirko Lepović, Prirodno-matematički fakultet, Univerzitet u Kragujevcu

Naslov predavanja: CONSTRUCTION TWO INFINITE CLASSES OF STRONGLY REGULAR GRAPHS USING MAGIC SQUARES

Apstrakt:
We say that a regular graph $G$ of order $n$ and degree $rge 1$ (which is not the complete graph) is strongly regular if there exist non-negative integers $ au$ and $ heta$ such that $|S_icap S_j| = au$ for any two adjacent vertices $i$ and $j$ and $|S_icap S_j| = heta$ for any two distinct non adjacent vertices $i$ and $j$, where $S_k$ denotes the neighborhood of the vertex $k$. Using a method for constructing the magic squares of order $2k+1$ we have created two infinite classes of strongly regular graphs (i) strongly regular graph of order $n = (2k+1)^2$ and degree  $r = 8k$ with $ au = 2k+5$ and $ heta = 12$ and (ii) strongly regular graph of order $n = (2k+1)^2$ and degree  $r = 6k$ with $ au = 2k+1$ and $ heta = 6$ for $kge 2$.

---