منابع مشابه
Integral Quartic Cayley Graphs on Abelian Groups
A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine integral quartic Cayley graphs on finite abelian groups. As a side result we show that there are exactly 27 connected integral Cayley graphs up to 11 vertices.
متن کاملOn Cayley Graphs of Abelian Groups
Let G be a finite Abelian group and Cay(G, S) the Cayley (di)-graph of G with respect to S, and let A = Aut Cay(G, S) and A1 the stabilizer of 1 in A. In this paper, we first prove that if A1 is unfaithful on S then S contains a coset of some nontrivial subgroup of G, and then characterize Cay(G, S) if AS 1 contains the alternating group on S. Finally, we precisely determine all m-DCI p-groups ...
متن کاملLabelling Cayley Graphs on Abelian Groups
For given integers j ≥ k ≥ 1, an L(j, k)-labelling of a graph Γ is an assignment of labels—nonnegative integers—to the vertices of Γ such that adjacent vertices receive labels that differ by at least j, and vertices distance two apart receive labels that differ by at least k. The span of such a labelling is the difference between the largest and the smallest labels used, and the minimum span ov...
متن کاملNORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS
Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.
متن کاملSpectral estimates for Abelian Cayley graphs
We give two short proofs that for fixed d, a d-regular Cayley graph on an Abelian group of order n has second eigenvalue bounded below by d −O(dn−4/d ), where the implied constant is absolute. We estimate the constant in the O(dn−4/d ) notation. We show that for any fixed d, then for a large odd prime, n, theO(dn−4/d ) cannot be improved; more precisely, most d-regular graphs on prime n vertice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00084-4