Abstract
Let R be a commutative ring. The unit graph of R, denoted by G(R), is a graph with all elements of R as vertices and two distinct vertices x, y ∈ R are adjacent if and only if x + y ∈ U(R) where U(R) denotes the set of all units of R. In this paper, we examine the preservation of the connectedness, diameter, girth, and some other properties, such as chromatic index, clique number and planarity of the unit graph G(R) under extensions to polynomial and power series rings.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ashrafi N., Maimani H.R., Pournaki M.R., Yassemi S: Unit graphs associated with rings. Commun. Algebra 38, 2851–2871 (2010)
Bondy, J.A.; Murty, U.S.R.: Graph Theory with Applications. American Elsevier Publishing Co., Inc., New York (1976)
Ehrlich G: Unit-regular rings. Portugal. Math. 27, 209–212 (1968)
Goldsmith, B.; Pabst, S.; Scott, A.: Unit sum numbers of rings and modules. Q. J. Math. Oxford Ser. (2) 49(195), 331–344 (1998)
Grimaldi, R.P.: Graphs from rings. Proceedings of the twentieth southeastern conference on combinatorics, graph theory, and computing (Boca Raton, FL, 1989), Congr. Numer. 71, 95–103 (1990)
Henriksen M: Two classes of rings generated by their units. J. Algebra 31, 182–193 (1974)
Kelarev, A.V.: Graph Algebras and Automata. Marcel Dekker, New York (2003)
Kelarev, A.V.; Ryan, J.; Yearwood, J.: Cayley graphs as classifiers for data mining: the influence of asymmetries. Discrete Math. 309, 5360–5369 (2009)
Kumar, N.M.; Sharma, P.K.: A Graphical Representation of Rings via Automorphism Groups (arXiv:1003.0174)
Li C.H., Praeger C.E: On the isomorphism problem for finite Cayley graphs of bounded valency. Eur. J. Combin. 20, 279–292 (1999)
Maimani H.R., Salimi M., Sattari A., Yassemi S: Comaximal graph of commutative rings. J. Algebra 319(4), 1801–1808 (2008)
Praeger, C.E.: Finite transitive permutation groups and finite vertex-transitive graphs. In: Graph Symmetry: Algebraic Methods and Applications. Kluwer, Dordrecht, pp. 277–318 (1997)
Sharma, P.K.; Bhatwadekar, S.M.: A note on graphical representation of rings. J. Algebra 176(1), 124–127 (1995)
Thomson A., Zhou S: Gossiping and routing in undirected triple-loop networks. Networks 55, 341–349 (2010)
Vamos, P.: 2-good rings. Q. J. Math. 56(3), 417–430 (2005)
Wolfson K.G: An ideal-theoretic characterization of the ring of all linear transformations. Am. J. Math. 75, 358–386 (1953)
Zelinsky D: Every linear transformation is a sum of nonsingular ones. Proc. Am. Math. Soc. 5, 627–630 (1954)
Zhou S: A class of arc-transitive Cayley graphs as models for interconnection networks. SIAM J. Discrete Math. 23, 694–714 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This article is published under license to BioMed Central Ltd. Open Access This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
About this article
Cite this article
Afkhami, M., Khosh-Ahang, F. Unit graphs of rings of polynomials and power series. Arab. J. Math. 2, 233–246 (2013). https://doi.org/10.1007/s40065-013-0067-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40065-013-0067-0