نتایج جستجو برای: semi cayley graph

تعداد نتایج: 338138  

2003
KA HIN LEUNG

It is known that a strongly regular semi-Cayley graph (with respect to a group G) corresponds to a triple of subsets (C, D, D') of G. Such a triple (C, D, D') is called a partial difference triple. First, we study the case when D U D' is contained in a proper normal subgroup of G. We basically determine all possible partial difference triples in this case. In fact, when \G\ f 8 nor 25, all part...

Journal: :international journal of group theory 2014
roger alperin

we characterize the rational subsets of a finite group and discuss the relations to integral cayley graphs.

Journal: :transactions on combinatorics 2014
yotsanan meemark songpon sriwongsa

in this work, using eigenvalues and eigenvectors of unitary cayley graphs over finite local rings and elementary linear algebra, we characterize which local rings allowing pst occurring in its unitary cayley graph. moreover, we have some developments when $r$ is a product of local rings.

 In this paper, we introduce a suitable generalization of Cayley graphs that is defined over polygroups (GCP-graph) and give some examples and properties. Then, we mention a generalization of NEPS that contains some known graph operations and apply to GCP-graphs. Finally, we prove that the product of GCP-graphs is again a GCP-graph.

2003
MARIALUISA J. de RESMINI

We consider strongly regular graphs r = (V, E) on an even number, say 2n, of vertices which admit an automorphism group G of order n which has two orbits on V. Such graphs will be called strongly regular semi-Cayley graphs. For instance, the Petersen graph, the Hoffman-Singleton graph, and the triangular graphs T(q) with q = 5 mod 8 provide examples which cannot be obtained as Cayley graphs. We...

Journal: :transactions on combinatorics 2016
chandrashekar adiga b‎. ‎r‎. ‎rakshith

‎in this paper we introduce mixed unitary cayley graph $m_{n}$‎ ‎$(n>1)$ and compute its eigenvalues‎. ‎we also compute the energy of‎ ‎$m_{n}$ for some $n$‎.

Journal: :transactions on combinatorics 2012
mohsen mollahajiaghaei

a graph is called textit{circulant} if it is a cayley graph on a cyclic group, i.e. its adjacency matrix is circulant. let $d$ be a set of positive, proper divisors of the integer $n>1$. the integral circulant graph $icg_{n}(d)$ has the vertex set $mathbb{z}_{n}$ and the edge set e$(icg_{n}(d))= {{a,b}; gcd(a-b,n)in d }$. let $n=p_{1}p_{2}cdots p_{k}m$, where $p_{1},p_{2},cdots,p_{k}$ are disti...

Journal: :Discrete Mathematics 2023

The study of perfect state transfer on graphs has attracted a great deal attention during the past ten years because its applications to quantum information processing and computation. Perfect is understood be rare phenomenon. This paper establishes necessary sufficient conditions for bi-Cayley graph having over any given finite abelian group. As corollaries, many known new results are obtained...

2010
Pantazis C. Houlis Heng Li

The symmetry properties of mathematical structures are often important for understanding these structures. Graphs sometimes have a large group of symmetries, especially when they have an algebraic construction such as the Cayley graphs. These graphs are constructed from abstract groups and are vertex-transitive and this is the reason for their symmetric appearance. Some Cayley graphs have even ...

Journal: :Discrete Mathematics 1998

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید