University of Isfahan Transactions on Combinatorics 2251-8657 9 1 2020 03 01 Nilpotent graphs of skew polynomial rings over non-commutative rings 41 48 24321 10.22108/toc.2019.117529.1651 EN Mohammad Javad Nikmehr K.N.Toosi University Abdolreza Azadi ‎K‎. ‎N‎. ‎Toosi University of Technology Journal Article 2019 06 08 Let $R$ be a ring and $\alpha$ be a ring endomorphism of $R$‎. ‎The undirected nilpotent graph of $R$‎, ‎denoted by $\Gamma_N(R)$‎, ‎is a graph with vertex set $Z_N(R)^*$‎, ‎and two distinct vertices $x$ and $y$ are connected by an edge if and only if $xy$ is nilpotent‎, ‎where $Z_N(R)=\{x\in R\;|\; xy\; \rm{is\; nilpotent,\;for\; some}\; y\in R^*\}.$ In this article‎, ‎we investigate the interplay between the ring theoretical properties of a skew polynomial ring $R[x;\alpha]$ and the graph-theoretical properties of its nilpotent graph $\Gamma_N(R[x;\alpha])$‎. ‎It is shown that if $R$ is a symmetric and $\alpha$-compatible with exactly two minimal primes‎, ‎then $diam(\Gamma_N(R[x,\alpha]))=2$‎. ‎Also we prove that $\Gamma_N(R)$ is a complete graph if and only if $R$ is isomorphic to $𝕫_2\times𝕫_2$‎. https://toc.ui.ac.ir/article_24321_df4b13199d579e2cea343d25bcb434d6.pdf