تعداد نشریات | 43 |
تعداد شمارهها | 1,395 |
تعداد مقالات | 11,510 |
تعداد مشاهده مقاله | 19,088,189 |
تعداد دریافت فایل اصل مقاله | 9,111,293 |
Spectral properties of the non--permutability graph of subgroups | ||
Transactions on Combinatorics | ||
مقاله 8، دوره 11، شماره 3، آذر 2022، صفحه 281-294 اصل مقاله (466.72 K) | ||
نوع مقاله: Workshop on Graphs, Topology and Topological Groups, Cape Town, South Africa | ||
شناسه دیجیتال (DOI): 10.22108/toc.2022.130027.1891 | ||
نویسنده | ||
Seid Kassaw Muhie ![]() | ||
Department of Mathematics and Applied Mathematics, Faculty of Science, University of Cape Town, South Africa. | ||
چکیده | ||
Given a finite group $G$ and the subgroups lattice $\mathrm{L}(G)$ of $G$, the \textit{non--permutability graph of subgroups} $\Gamma_{\mathrm{L}(G)}$ is introduced as the graph with vertices in $\mathrm{L}(G) \setminus \mathfrak{C}_{\mathrm{L}(G)}(\mathrm{L}(G))$, where $\mathfrak{C}_{\mathrm{L}(G)}(\mathrm{L}(G))$ is the smallest sublattice of $\mathrm{L}(G)$ containing all permutable subgroups of $G$, and edges obtained by joining two vertices $X,Y$ if $XY\neq YX$. Here we study the behaviour of the non-permutability graph of subgroups using algebraic properties of associated matrices such as the adjacency and the Laplacian matrix. Further, we study the structure of some classes of groups whose non-permutability graph is strongly regular. | ||
کلیدواژهها | ||
Subgroup commutativity degree؛ Dihedral groups؛ Sublattices؛ Adjacency Matrix؛ Regular Graph | ||
مراجع | ||
[1] F. Belardo, M. Cavaleri and A. Donno, Spectral analysis of the wreath product of a complete graph with a cocktail party graph, Atti Accad. Peloritana Pericolanti Cl. Sci. Fis. Mat. Natur., 96 (2018) 11 pp. [2] M. Bianchi, A. Gillio and L. Verardi, Finite groups and subgroup-permutability, Ann. Mat. Pura Appl., 169 (1995) 251–268. [3] N. L. Biggs, Algebraic graph theory, Cambridge University Press, Cambridge, 1993.
[4] B. Bollobas, Graph theory: an introductory course, Springer, New York, 1994.
[5] R. C. Bose, Strongly regular graphs, partial geometries and partially balanced designs, Pacific J. Math., 13 (1963) 389–419. [6] A. E. Brouwer and W. H. Haemers, Spectra of graphs, Springer, Berlin, 2012.
[7] D. Cvetkovic, M. Doob and H. Sachs,Spectra of graphs: theory and applications, Third edition. Johann Ambrosius Barth, Heidelberg, 1995. [8] D. Cvetkovic, P. Rowlinson and S. Simic, An introduction to the theory of graph spectra, London Mathematical Society Student Texts,75, Cambridge University Press, Cambridge, 2010. [9] F. R. K. Chung, Spectral graph theory, CBMS Regional Conference Series in Mathematics, 92, American Mathematical Society, Providence, 1997.
[10] P. Devi and R. Rajkumar, Permutability graphs of subgroups of some finite non-abelian groups, Discrete Math. Algorithms Appl., 8 (2016) 26 pp. [11] P. Devi and R. Rajkumar, On permutability graphs of subgroups of groups, Discrete Math. Algorithms Appl., 7 (2015) 11 pp. [12] P. Devi and R. Rajkumar, Planarity of permutability graphs of subgroups of groups, J. Algebra Appl., 13 (2014) 15 pp. [13] M. Farrokhi, Factorization numbers of finite abelian groups, Int. J. Group Theory, 2 (2013) 1–8.
[14] S. R. Jog and R. Kotambari, On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs, J. Math., (2016) 11 pp. [15] J. L. Gross and J. Yellen, Handbook of graph theory, CRC Press, New York, 2004.
[16] B. Huppert, Endliche gruppen. I., (German) Die Grundlehren der mathematischen Wissenschaften, Band 134 Springer-Verlag, Berlin-New York, 1967. [17] M. S. Lazorec, Probabilistic aspects of ZM-groups, Comm. Algebra, 47 (2019) 541–552.
[18] B. Mohar, The Laplacian spectrum of graphs, Graph theory, combinatorics, and applications, 2, Wiley-Intersci. Publ., Wiley, New York, (1991) 871–898. [19] S. K. Muhie and F. G. Russo, The probability of commuting subgroups in arbitrary lattices of subgroups, Int. J. Group Theory, 10 (2020) 125–135. [20] S. K. Muhie, D. E. Otera and F. G. Russo, Non–permutability graph of subgroups, Bull. Malays. Math. Sci. Soc., 44 (2021) 3875–3894. [21] S. K. Muhie, A probabilistic approach to a classical result of Ore, PhD thesis, University of Cape Town, South Africa, 2021. [22] S. Nardulli and F. G. Russo, Two bounds on the noncommuting graph, Open Math., 13 (2015) 273–282.
[23] D. E. Otera and F.G. Russo, Subgroup S-commutativity degrees of finite groups, Bull. Belg. Math. Soc. Simon Stevin, 19 (2012) 373–382. [24] F.G. Russo, Strong subgroup commutativity degree and some recent problems on the commuting probabilities of elements and subgroups, Quaest. Math., 39 (2016) 1019–1036. [25] F. Saeedi and M. Farrokhi, Factorization numbers of some finite groups, Glasg. Math. J., 54 (2012) 345–354.
[26] F. Saeedi and M. Farrokhi, Subgroup permutability degree of P SL(2, pn), Glasg. Math. J., 55 (2013) 581–590.
[27] R. Schmidt, Subgroup Lattices of Groups, de Gruyter, 14, Berlin, 1994.
[28] M. Tˇarnˇauceanu, Subgroup commutativity degrees of finite groups, J. Algebra, 321 (2009) 2508–2520.
[29] S. Yin, Investigation on spectrum of the adjacency matrix and Laplacian matrix of graph Gl, WSEAS Trans. Syst., 7 (2008) 362–372. [30] M. Tˇarnˇauceanu, On the factorization numbers of some finite p-groups, Ars Combin., 128 (2016) 3–9 | ||
آمار تعداد مشاهده مقاله: 38 تعداد دریافت فایل اصل مقاله: 60 |