Commuting graph of CA−groups
DOI:
https://doi.org/10.22199/issn.0717-6279-4488Keywords:
commuting graph, CA−group, distance, detour distance, metric dimensionAbstract
A group G is called a CA−group, if all the element centralizers of G are abelian and the commuting graph of G with respect to a subset A of G, denoted by Γ(G, A), is a simple undirected graph with vertex set A and two distinct vertices a and b are adjacent if and only if ab = ba. The aim of this paper is to generalize results of a recently published paper of F. Ali, M. Salman and S. Huang [On the commuting graph of dihedral group, Comm. Algebra 44 (6) (2016) 2389—2401] to the case that G is an CA−group.
References
F. Ali, M. Salman, and S. Huang, “On the commuting graph of dihedral group”, Communications in Algebra, vol. 44, no. 6, pp. 2389–2401, 2016. https://doi.org/10.1080/00927872.2015.1053488
N. Biggs, Algebraic Graph Theory, 2nd ed. Cambridge University Press, Cambridge, 1993.
G. Chartrand and P. Zhang, Introduction to Graph Theory, McGraw-Hill Companies Inc, New York, 2006.
B. Fischer, “Finite groups generated by 3-transpositions. I”, Inventiones Mathematicae, vol. 13, no. 3, pp. 232–246, 1971. https://doi.org/10.1007/bf01404633
M. Giudici and C. Parker, “There is no upper bound for the diameter of the commuting graph of a finite group”, Journal of Combinatorial Theory, Series A, vol. 120, no. 7, pp. 1600–1603, 2013. https://doi.org/10.1016/j.jcta.2013.05.008
M. Giudici and A. Pope, “On bounding the diameter of the commuting graph of a group”, Journal of Group Theory, vol. 17, no. 1, 2014. https://doi.org/10.1515/jgt-2013-0023
M. Hormozi and K. Rodtes, “Symmetry classes of tensors associated with the semi-dihedral groups SD8n”, Colloquium Mathematicum, vol. 131, no. 1, pp. 59–67, 2013. https://doi.org/10.4064/cm131-1-6
A. Iranmanesh and A. Jafarzadeh, “On the commuting graph associated with the symmetric and alternating groups”, Journal of Algebra and Its Applications, vol. 07, no. 01, pp. 129–146, 2008. https://doi.org/10.1142/s0219498808002710
G. James and M. Liebeck, Representations and Characters of Groups, 2nd ed., Cambridge University Press, New York, 2001.
M. Mirzargar and A. R. Ashrafi, “Some distance-based topological indices of a noncommuting graph”, Hacettepe Journal of Mathematics and Statistics, vol. 41, no. 6, pp. 515-526, 2012.
G. L. Morgan and C. W. Parker, “The diameter of the commuting graph of a finite group with Trivial Centre”, Journal of Algebra, vol. 393, pp. 41–59, 2013. https://doi.org/10.1016/j.jalgebra.2013.06.031
B. H. Neumann, “A problem of Paul Erdös on groups”, Journal of the Australian Mathematical Society, vol. 21, no. 4, pp. 467–472, 1976. https://doi.org/10.1017/s1446788700019303
G. Sabidussi, “Graph derivatives”, Mathematische Zeitschrift, vol. 76, no. 1, pp. 385–401, 1961. https://doi.org/10.1007/bf01210984
M. Torktaz and A. R. Ashrafi, “Spectral properties of the commuting graphs of certain groups”, AKCE International Journal of Graphs and Combinatorics, vol. 16, no. 3, pp. 300-309, 2019. https://doi.org/10.1016/j.akcej.2018.09.006
The GAP Group, GAP, Groups, Algorithms and Programming, Version 4.7.5; 2014.
Published
How to Cite
Issue
Section
Copyright (c) 2023 Mehdi Torktaz, Ali Reza Ashrafi
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
