Source author record

Sung-Yell Song

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
4close collaborators

Published work

2 publications

preprint2022arXiv

Partial geometric designs having circulant concurrence matrices

We survey partial geometric designs and investigate their concurrences of points. The concurrence matrix of a design, which encodes the concurrences of pairs of points, can be used in the classification of designs in some extent. An ordinary 2-(v,k,λ)(v,k,λ) design has concurrence λλ for any pair of distinct points, and its concurrence matrix is circulant. A partial geometry has two concurrences 11 and 00 and a transversal design TDλ(k,u)_λ(k, u) has two concurrences λλ and 00. It is also known that the concurrence matrix of a partial geometric design can have at most three distinct eigenvalues, all of which are non-negative integers. In this paper, we show the existence of other partial geometric designs having two or three distinct concurrences, and investigate which symmetric circulant matrices are realized as the concurrence matrices of partial geometric designs. We collect known sources of partial geometric designs and study their structural characteristics and construction methods. We then give a list of feasible parameter sets for partial geometric designs of order up to 12 each of which has a circulant concurrence matrix. We also consider the combinatorial properties and constructions of partial geometric designs satisfying these parameter sets.

preprint2020arXiv

Hadamard diagonalizable graphs of order at most 36

If the Laplacian matrix of a graph has a full set of orthogonal eigenvectors with entries ±1\pm1, then the matrix formed by taking the columns as the eigenvectors is a Hadamard matrix and the graph is said to be Hadamard diagonalizable. In this article, we prove that if n=8k+4n=8k+4 the only possible Hadamard diagonalizable graphs are KnK_n, Kn/2,n/2K_{n/2,n/2}, 2Kn/22K_{n/2}, and nK1nK_1, and we develop an efficient computation for determining all graphs diagonalized by a given Hadamard matrix of any order. Using these two tools, we determine and present all Hadamard diagonalizable graphs up to order 36. Note that it is not even known how many Hadamard matrices there are of order 36.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.