پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شماره‌ها | 1,706 |
| تعداد مقالات | 13,973 |
| تعداد مشاهده مقاله | 33,628,656 |
| تعداد دریافت فایل اصل مقاله | 13,339,507 |
Nilpotent graphs of skew polynomial rings over non-commutative rings | ||
| Transactions on Combinatorics | ||
| مقاله 21، دوره 9، شماره 1، خرداد 2020، صفحه 41-48 اصل مقاله (229.98 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2019.117529.1651 | ||
| نویسندگان | ||
| Mohammad Javad Nikmehr* 1؛ Abdolreza Azadi2 | ||
| 1K.N.Toosi University | ||
| 2K. N. Toosi University of Technology | ||
| چکیده | ||
| 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$. | ||
| کلیدواژه‌ها | ||
| Nilpotent graph؛ $alpha$-compatible rings؛ skew polynomial ring؛ symmetric ring؛ diameter, | ||
| مراجع | ||
|
[1] J. Caceres, C. Hernando, M. Mora, I. M. Pelayo, M. L. Puertas, C. Seara and D. R. Wood, On the metric dimension of cartesian products of graphs, SIAM J. Discrete Math. 21 (2007) 423–441. [2] A. Estrada-Moreno, C. Garcı́a-Gómez, Y. Ramı́rez-Cruz and J. A. Rodrı́guez-Velázquez, The Simultaneous Strong Metric Dimension of Graph Families, Bull. Malays. Math. Sci. Soc., 39 (2016) 175–192. [3] J. Feigenbaum and A. A. Schäffer, Recognizing composite graphs is equivalent to testing graph isomorphism, SIAM J. Comput. 15 (1986) 619–627. [4] B. Frelih and Š. Miklavič, Edge regular graph products, Electron. J. Combin. 20 (2013) pp. 62.
[5] C. E. Go, S. R. Canoy, Jr., Domination in the corona and join of graphs, Int. Math. Forum, 6 (2011) 763–771.
[6] F. Hausdorff, Grundzüge der Mengenlehre, Leipzig, 1914.
[7] T. W. Haynes, D. Knisley, E. Seier and Y. Zou, A quantitative analysis of secondary RNA structure using domi- nation based parameters on trees, BMC Bioinformatics, 7 (2006) Pages/record No. 108. [8] S. Khuller, B. Raghavachari and A. Rosenfeld, Landmarks in graphs, Discrete Appl. Math., 70 (1996) 217–229.
[9] P. Kristiansen, S. M. Hedetniemi and S. T. Hedetniemi, Alliances in graphs, J. Combin. Math. Combin. Comput., 48 (2004) 157–177. [10] J. Quadras and S. M. M. Albert, Domination Parameters in Coronene Torus Network, Math. Comput. Sci., 9 (2015) 169–175. [11] J. A. Rodrı́guez-Velázquez, C. G. Gómez, G. A. Barragán-Ramı́rez, On the Local Metric Dimension of Corona Product, Bull. Malays. Math. Sci. Soc., 39 (2016) 157–173. [12] S. W. Saputro, R. Simanjuntak, S. Uttunggadewa, H. Assiyatun, E. T. Baskoro, A. N. M. Salman and M. Bača, The metric dimension of the lexicographic product of graphs, Discrete Math., 313 (2013) 1045–1051. [13] K. H. Shafique and R. D. Dutton, On satisfactory partitioning of graphs, Congr. Numer., 154 (2002) 183–194.
[14] P. J. Slater, Leaves of trees, Congr. Numer., 14 (1975) 549–559.
[15] M. Tavakoli, F. Rahbarnia nd A. R. Ashrafi, Distribution of some graph invariants over hierarchical product of graphs, Appl. Math. Comput., 220 (2013) 405–413. [16] I. G. Yero, D. Kuziak and A. R. Aguilar, Coloring, location and domination of corona graphs, Aequat. Math. 86 (2013) 1–21. [17] I. G. Yero, J. A. Rodríguez-Velázquez, Boundary defensive k-alliances in graphs, Discrete Appl. Math., 158 (2010)12051211. [6] W. D. Burgess, A. Lashgari and A. Mojiri, Elements of minimal prime ideals in general rings, Trends in Math., (2010) 69–81. [7] P. Chen, A kind of graph structure of rings, Algebra Colloq., 10 (2003) 229–238.
[8] P. M. Cohn, Reversibe rings, Bull. London Math. Soc., 31 (1999) 641–648.
[9] K. R. Goodearl, Prime ideals in skew polynomial rings and ouantized Weyl Algebras, J. Algebra, 150(1992) 324–377. [10] E. Hashemi and A. Moussavi, Polynomial extensions of quasi-Baer rings, Acta Math. Hungar, 107 (2005) 207–224.
[11] E. Hashemi, R. Amirjan and A. Alhevaz, On zero-divisor graphs of skew polynomial rings over non-commutative rings, J. Algebra Appl., 16 (2017). [12] T. Y. Lam and A. Leroy, Primeness, semiprimeness and the prime radical of ore extensions, Comm. Algebra, 25 (1997) 2459–2506. [13] A. H. Li and Q. H. Li, A kind of graph structure on non-reduced rings, Algebra Colloq., 17 (2010) 173–180.
[14] T. Lucas, The diameter of a zero-divisor graph, J. Algebra, 301 (2006) 174–193.
[15] M. J. Nikmehr and S. Khojasteh, On the nilpotent graph of a ring, Turk. J. Math., 37 (2013) 553–559.
[16] S. P. Redmond, The zero-divisor graph of a non-commutative ring, Int. J. Commut. Rings, 1 (2002) 203–211.
[17] A. Smoktunowicz, Polynomial rings over nil rings need not be nil, J. Algebra, 233 (2000) 427–436.
[18] Z. Li and R. Zhao, On weak Armendariz rings, com. Algebra, 34 (2006) 2607–2616. | ||
|
آمار تعداد مشاهده مقاله: 414 تعداد دریافت فایل اصل مقاله: 421 |
||