    - Current Issue - Ahead of Print Articles - All Issues - Search - Open Access - Information for Authors - Downloads - Guideline - Regulations ㆍPaper Submission ㆍPaper Reviewing ㆍPublication and Distribution - Code of Ethics - For Authors ㆍOnline Submission ㆍMy Manuscript - For Reviewers - For Editors       On commuting graphs of group ring $Z_{n}Q_{8}$ Commun. Korean Math. Soc. 2012 Vol. 27, No. 1, 57-68 https://doi.org/10.4134/CKMS.2012.27.1.57Printed March 1, 2012 Jianlong Chen, Yanyan Gao, and Gaohua Tang Southeast University, Southeast University, Guangxi Education University Abstract : The commuting graph of an arbitrary ring $R$, denoted by $\Gamma(R)$, is a graph whose vertices are all non-central elements of $R$, and two distinct vertices $a$ and $b$ are adjacent if and only if $ab=ba$. In this paper, we investigate the connectivity, the diameter, the maximum degree and the minimum degree of the commuting graph of group ring $Z_{n}Q_{8}$. The main result is that $\Gamma(Z_{n}Q_{8})$ is connected if and only if $n$ is not a prime. If $\Gamma(Z_{n}Q_{8})$ is connected, then diam($Z_{n}Q_{8}$)= 3, while $\Gamma(Z_{n}Q_{8})$ is disconnected then every connected component of $\Gamma(Z_{n}Q_{8})$ must be a complete graph with a same size. Further, we obtain the degree of every vertex in $\Gamma(Z_{n}Q_{8})$, the maximum degree and the minimum degree of $\Gamma(Z_{n}Q_{8})$. Keywords : group ring, commuting graph, connected component, diameter of a graph MSC numbers : 16S34, 20C05, 05C12, 05C40 Downloads: Full-text PDF

 Copyright © Korean Mathematical Society. (Rm.1109) The first building, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd