Equitable 2-partitions of the Johnson graphs
We finish the classification of equitable 2-partitions of the Johnson graphs of diameter 3, , for .
Source author record
Sergey Goryainov
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
8works
3topics
4close collaborators
Published work
8 publications
preprint2022arXiv
On a correspondence between maximal cliques in Paley graphs of square order
Let q be an odd prime power. Denote by r(q) the value of q modulo 4. In this paper, we establish a linear fractional correspondence between two types of maximal cliques of size 2q+r(q) in the Paley graph of order q2.
Open access
preprint2022arXiv
The EKR-module property of pseudo-Paley graphs of square order
We prove that a family of pseudo-Paley graphs of square order obtained from unions of cyclotomic classes satisfies the Erdős-Ko-Rado (EKR) module property, in a sense that the characteristic vector of each maximum clique is a linear combination of characteristic vectors of canonical cliques. This extends the EKR-module property of Paley graphs of square order and solves a problem proposed by Godsil and Meagher. Different from previous works, which heavily rely on tools from number theory, our approach is purely combinatorial in nature. The main strategy is to view these graphs as block graphs of orthogonal arrays, which is of independent interest.
Open access
preprint2020arXiv
Integral graphs obtained by dual Seidel switching
Dual Seidel switching is a graph operation introduced by W.~Haemers in 1984. This operation can change the graph, however it does not change its bipartite double, and because of this, the operation leaves the squares of the eigenvalues invariant. Thus, if a graph is integral then it is still integral after dual Seidel switching. In this paper two new infinite families of integral graphs are obtained by applying dual Seidel switching to the Star graphs and the Odd graphs. In particular, three new 4-regular integral graphs with their spectra are found.
Open access
preprint2018arXiv
PI-eigenfunctions of the Star graphs
We consider the symmetric group Symn,n⩾2, generated by the set S of transpositions (1 i),2⩽i⩽n, and the Cayley graph Sn=Cay(Symn,S) called the Star graph. For any positive integers n⩾3 and m with n>2m, we present a family of PI-eigenfunctions of Sn with eigenvalue n−m−1. We establish a connection of these functions with the standard basis of a Specht module. In the case of largest non-principal eigenvalue n−2 we prove that any eigenfunction of Sn can be reconstructed by its values on the second neighbourhood of a vertex.
Open access
preprint2018arXiv
Deza graphs with parameters (n,k,k−1,a) and β=1
A Deza graph with parameters (n,k,b,a) is a k-regular graph with n vertices in which any two vertices have a or b (a≤b) common neighbours. A Deza graph is strictly Deza if it has diameter 2, and is not strongly regular. In an earlier paper, the two last authors et el. characterized the strictly Deza graphs with b=k−1 and β>1, where β is the number of vertices with b common neighbours with a given vertex. Here we deal with the case β=1, thus we complete the characterization of strictly Deza graphs with b=k−1. It follows that all Deza graphs with b=k−1 and β=1 can be made from special strongly regular graphs, and we present several examples of such strongly regular graphs. A divisible design graph is a special Deza graph, and a Deza graph with β=1 is a divisible design graph. The present characterization reveals an error in a paper on divisible design graphs by the second author et al. We discuss the cause and the consequences of this mistake and give the required errata.
Open access
preprint2018arXiv
On eigenfunctions and maximal cliques of Paley graphs of square order
In this paper we find new maximal cliques of size 2q+1 or 2q+3, accordingly as q≡1(4) or q≡3(4), in Paley graphs of order q2, where q is an odd prime power. After that we use new cliques to define a family of eigenfunctions corresponding to both non-principal eigenvalues and having the cardinality of support q+1, which is the minimum by the weight-distribution bound.
Open access
preprint2018arXiv
The smallest strictly Neumaier graph and its generalisations
A regular clique in a regular graph is a clique such that every vertex outside of the clique is adjacent to the same positive number of vertices inside the clique. We continue the study of regular cliques in edge-regular graphs initiated by A. Neumaier in the 1980s and attracting current interest. We thus define a Neumaier graph to be an non-complete edge-regular graph containing a regular clique, and a strictly Neumaier graph to be a non-strongly regular Neumaier graph. We first prove some general results on Neumaier graphs and their feasible parameter tuples. We then apply these results to determine the smallest strictly Neumaier graph, which has 16 vertices. Next we find the parameter tuples for all strictly Neumaier graphs having at most 24 vertices. Finally, we give two sequences of graphs, each with ith element a strictly Neumaier graph containing a 2i-regular clique (where i is a positive integer) and having parameters of an affine polar graph as an edge-regular graph. This answers questions recently posed by G. Greaves and J. Koolen.
Open access
Research graph
See the researcher in context
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.