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$.
Komentari(0)