On the Diameter of Unitary Cayley Graphs of Rings

Su, Huadong

Canadian mathematical bulletin, Tome 59 (2016) no. 3, pp. 652-660

Résumé

The unitary Cayley graph of a ring $R$ , denoted $\Gamma \left( R \right)$ , is the simple graph defined on all elements of $R$ , and where two vertices $x$ and $y$ are adjacent if and only if $x\,-\,y$ is a unit in $R$ . The largest distance between all pairs of vertices of a graph $G$ is called the diameter of $G$ and is denoted by $\text{diam}\left( G \right)$ . It is proved that for each integer $n\,\ge \,1$ , there exists a ring $R$ such that $\text{diam}\left( \Gamma \left( R \right) \right)=n$ . We also show that $\text{diam}\left( \Gamma \left( R \right) \right)\in \left\{ 1,2,3,\infty\right\}$ for a ring $R$ with ${R}/{J\left( R \right)}\;$ self-injective and classify all those rings with $\text{diam}\left( \Gamma \left( R \right) \right)\,=\,1,\,2,\,3$ , and $\infty$ , respectively.

Détail

DOI : 10.4153/CMB-2016-014-7

Mots-clés : 05C25, 16U60, 05C12, unitary Cayley graph, diameter, k-good, unit sum number, self-injective ring

Bibliographie

[1] [1] Anderson, D. F. and Badawi, A., The total graph of a commutative ring. J. Algebra 320(2008), no. 7, 2706–2719. Google Scholar | DOI

[2] [2] Akhtar, R., Jackson-Henderson, T., Karpman, R., Boggess, M., Jimenez, I., Kinzel, A., and Pritikin, D., On the unitary Cayley graph of a finite ring. Electron. J. Combin. 16(2009), no. 1, no. 117. Google Scholar

[3] [3] Anderson, D. E. and Livingston, P. S., The zero-divisor graph of a commutative ring. J. Algebra 217(1999), no. 2, 434–447. Google Scholar | DOI

[4] [4] Anderson, D. E. and Mulay, S. B., On the diameter and girth of a zero-divisor graph. J. Pure Appl. Algebra 210(2007), no. 2, 543–550. Google Scholar | DOI

[5] [5] Ashrafi, N. and Vâmos, P., On the unit sum number of some rings. Q. J. Math. 56(2005), no. 1,1-12. Google Scholar | DOI

[6] [6] Berrizbeitia, P. and Giudici, R. E., Counting pure k-cycles in sequences of Cayley graphs.Discrete Math. 149(1996), no. 1-3, 11–18. Google Scholar | DOI

[7] [7] Berrizbeitia, P. and Giudici, R. E., On cycles in the sequence of unitary Cayley graphs. Discrete Math. 282(2004), no. 1-3, 239–243. Google Scholar | DOI

[8] [8] Dejterand, I. J. and Giudici, R. E., On unitary Cayley graphs. J. Combin. Math.Combin.Comput. 18(1995), 121–124. Google Scholar

[9] [9] DeMeyer, F. R., McKenzie, T., and Schneider, K., The zero-divisor graph of a commutative semigroup. Semigroup Forum 65(2002), no. 2, 206–214. Google Scholar | DOI

[10] [10] Fuchs, E. D., Longest induced cycles in circulant graphs.Electron. J. Combin. 12(2005), Research Paper 52. Google Scholar

[11] [11] Henriksen, M., Two classes of rings generated by their units. J. Algebra 31(1974), 182–193. Google Scholar | DOI

[12] [12] Heydari, F. and Nikmehr, M. J., The unit graph of a left Artinian ring.Acta Math.Hungar. 139(2013), no. 1-2, 134–146. Google Scholar | DOI

[13] [13] Herwig, B. and Ziegler, M., A remark on sums of units.Arch. Math (Basel) 79(2002), no. 6, 430–431. Google Scholar | DOI

[14] [14] Ilic, A., The energy of unitary Cayley graphs. Linear Algebra Appl. 431(2009), no. 10,1881-1889. Google Scholar | DOI

[15] [15] Kiani, D. and Aghaei, M. M. H., On the unitary Cayley graph of a ring. Electron. J. Combin. 19(2012), no. 2, no. 10. Google Scholar

[16] [16] Kiani, D., Aghaei, M. M. H., Meemark, Y., and Suntornpoch, B., Energy of unitary Cayley graphs and gcd-graphs. Linear Algebra Appl. 435(2011), no. 6,1336-1343. Google Scholar | DOI

[17] [17] Klotz, W. and Sander, T., Some properties of unitary Cayley graphs.Electron. J. Combin. 14(2007), 45. Google Scholar

[18] [18] Khurana, D. and Srivastava, A. K., Unit sum numbers of right self-injective rings. Bull. Austral. Math. Soc. 75(2007), no. 3, 355–360. Google Scholar | DOI

[19] [19] Lucchini, A. and Maroti, A., Some results and questions related to the generating graph of a finite group.In: Ischia group theory 2008, World Sci. Publ., Hackensack, NJ, 2009, pp. 183–208. Google Scholar | DOI

[20] [20] Lanski, C. and Maroti, A., Ring elements as sums of units.Cent. Eur. J. Math. 7(2009), no. 3, 395–399. Google Scholar | DOI

[21] [21] Liu, X. and Zhou, S., Spectral properties of unitary Cayley graphs of finite commutative rings. Electron. J. Combin. 19(2012), no. 13. Google Scholar

[22] [22] Vâmos, P., 2-good rings. Q. J. Math. 56(2005), no. 3, 417–430. Google Scholar | DOI

[23] [23] Wolfson, K. G., An ideal theoretic characterization of the ring of all linear transformations.Amer. J. Math. 75(1953), 358–386. Google Scholar | DOI

[24] [24] Zelinsky, D., Every linear transformation is sum of nonsingular ones. Proc. Amer. Math. Soc. 5(1954), 627–630. Google Scholar | DOI