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
In this paper, we study the problem that which of distance-regular graphs admit a perfect 1-code. Among other results, we characterize distance-regular line graphs which admit a perfect 1-code. Moreover, we characterize all known distance-regular graphs with small valency at most 4, the distance-regular graphs with known putative intersection arrays for valency 5, and all distance-regular graphs with girth 3 and valency 6 or 7 which admit a perfect 1-code.
In this paper, we study self-complementary distance-regular Cayley graphs over abelian groups. We prove that if a regular graph is self-complementary distance-regular, then it is self-complementary strongly regular. We also deal with self-complementary strongly regular Cayley graphs over abelian groups and give an example of a self-complementary strongly regular Cayley graph over a non-elementary abelian group.
We study bipartite distance-regular Cayley graphs with diameter three or four. We give sufficient conditions under which a bipartite Cayley graph can be constructed on the semidirect product of a group -- the part of this bipartite Cayley graph which contains the identity element -- and Z2. We apply this to the case of bipartite distance-regular Cayley graphs with diameter three, and consider cases where the sufficient conditions are not satisfied for some specific groups such as the dihedral group. We also extend a result by Miklavič and Potočnik that relates difference sets to bipartite distance-regular Cayley graphs with diameter three to the case of diameter four. This new case involves certain partial geometric difference sets and -- in the antipodal case -- relative difference sets.
We classify the distance-regular Cayley graphs with least eigenvalue −2 and diameter at most three. Besides sporadic examples, these comprise of the lattice graphs, certain triangular graphs, and line graphs of incidence graphs of certain projective planes. In addition, we classify the possible connection sets for the lattice graphs and obtain some results on the structure of distance-regular Cayley line graphs of incidence graphs of generalized polygons.
Let G be a finite group, and S be a subset of G∖{1} such that S=S−1. Suppose that Cay(G,S) is the Cayley graph on G with respect to the set S which is the graph whose vertex set is G and two vertices a,b∈G are adjacent if and only if ab−1∈S. The adjacency spectrum Spec(Γ) of a graph Γ is the multiset of eigenvalues of its adjacency matrix. A graph Γ is called "determined by its spectrum" (or for short DS) whenever if a graph Γ′ has the same spectrum as Γ, then Γ≅Γ′. We say that the group G is DS (Cay-DS, respectively) whenever if Γ is a Cayley graph over G and Spec(Γ)=Spec(Γ′) for some graph (Cayley graph, respectively) Γ′, then Γ≅Γ′. In this paper, we study finite DS groups and finite Cay-DS groups. In particular we prove that all finite DS groups are solvable and all Sylow p-subgroups of a finite DS group is cyclic for all p≥5. We also give several infinite families of non Cay-DS solvable groups. In particular we prove that there exist two cospectral non-isomorphic 6-regular Cayley graphs on the dihedral group of order 2p for any prime p≥13.
Let G be a finite group, S⊆G∖{1} be a set such that if a∈S, then a−1∈S, where 1 denotes the identity element of G. The undirected Cayley graph Cay(G,S) of G over the set S is the graph whose vertex set is G and two vertices a and b are adjacent whenever ab−1∈S. The adjacency spectrum of a graph is the multiset of all eigenvalues of the adjacency matrix of the graph. A graph is called integral whenever all adjacency spectrum elements are integers. Following Klotz and Sander, we call a group G Cayley integral whenever all undirected Cayley graphs over G are integral. Finite abelian Cayley integral groups are classified by Klotz and Sander as finite abelian groups of exponent dividing 4 or 6. Klotz and Sander have proposed the determination of all non-abelian Cayley integral groups. In this paper we complete the classification of finite Cayley integral groups by proving that finite non-abelian Cayley integral groups are the symmetric group S3 of degree 3, C3⋊C4 and Q8×C2n for some integer n≥0, where Q8 is the quaternion group of order 8.
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.