BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
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.
A k-regular graph is called a divisible design graph (DDG for short) if its vertex set can be partitioned into m classes of size n, such that two distinct vertices from the same class have exactly λ1 common neighbors, and two vertices from different classes have exactly λ2 common neighbors. A DDG with m=1, n=1, or λ1=λ2 is called improper, otherwise it is called proper. We present new constructions of DDGs and, using a computer enumeration algorithm, we find all proper connected DDGs with at most 39 vertices, except for three tuples of parameters: (32,15,6,7,4,8), (32,17,8,9,4,8), (36,24,15,16,4,9).
A Deza graph G with parameters (n,k,b,a) is a k-regular graph with n vertices such that any two distinct vertices have b or a common neighbours, where b >= a. The children G_A and G_B of a Deza graph G are defined on the vertex set of G such that every two distinct vertices are adjacent in G_A or G_B if and only if they have a or b common neighbours, respectively. In this paper we present a general approach to dual Seidel switching and investigate Deza graphs whose children are strongly regular 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.
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.
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.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.