80 research outputs found

    On finite groups all of whose cubic Cayley graphs are integral

    Full text link
    For any positive integer kk, let Gk\mathcal{G}_k denote the set of finite groups GG such that all Cayley graphs Cay(G,S){\rm Cay}(G,S) are integral whenever ∣Sβˆ£β‰€k|S|\le k. Esteˊ{\rm \acute{e}}lyi and Kovaˊ{\rm \acute{a}}cs \cite{EK14} classified Gk\mathcal{G}_k for each kβ‰₯4k\ge 4. In this paper, we characterize the finite groups each of whose cubic Cayley graphs is integral. Moreover, the class G3\mathcal{G}_3 is characterized. As an application, the classification of Gk\mathcal{G}_k is obtained again, where kβ‰₯4k\ge 4.Comment: 11 pages, accepted by Journal of Algebra and its Applications on June 201

    Finite groups whose commuting graph is split

    Get PDF
    As a contribution to the study of graphs defined on groups, we show that for a finite group G the following statements are equivalent: the commuting graph of G is a split graph; the commuting graph of G is a threshold graph; either G is abelian, or G is a generalized dihedral group D(A)=⟨A,t:(βˆ€a∈A)(at)2=1⟩ where A is an abelian group of odd order.Peer reviewe
    • …
    corecore