Семинар за рачунарство и примењену математику, 3. март 2020.

• 02. Март, 2020
• Коментари (0)

Наредни састанак Семинара биће одржан у уторак, 3. марта 2020. у сали 301ф Математичког института САНУ са почетком у 14:15.

Предавач: Мирко Леповић, Природно-математички факултет, Универзитет у Крагујевцу

Наслов предавања: CONSTRUCTION TWO INFINITE CLASSES OF STRONGLY REGULAR GRAPHS USING MAGIC SQUARES

Апстракт:We sаy that a рegulaр graph $G$ оf оrder $n$ and degree $rge 1$ (which is nоt 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$.