Akbari, M., Moghaddamfar, A. (2017). Groups for which the noncommuting graph is a split graph. International Journal of Group Theory, 6(1), 29-35. doi: 10.22108/ijgt.2017.11161

Marzieh Akbari; Alireza Moghaddamfar. "Groups for which the noncommuting graph is a split graph". International Journal of Group Theory, 6, 1, 2017, 29-35. doi: 10.22108/ijgt.2017.11161

Akbari, M., Moghaddamfar, A. (2017). 'Groups for which the noncommuting graph is a split graph', International Journal of Group Theory, 6(1), pp. 29-35. doi: 10.22108/ijgt.2017.11161

Akbari, M., Moghaddamfar, A. Groups for which the noncommuting graph is a split graph. International Journal of Group Theory, 2017; 6(1): 29-35. doi: 10.22108/ijgt.2017.11161

Groups for which the noncommuting graph is a split graph

The noncommuting graph $\nabla (G)$ of a group $G$ is a simple graph whose vertex set is the set of noncentral elements of $G$ and the edges of which are the ones connecting two noncommuting elements. We determine here, up to isomorphism, the structure of any finite nonabeilan group $G$ whose noncommuting graph is a split graph, that is, a graph whose vertex set can be partitioned into two sets such that the induced subgraph on one of them is a complete graph and the induced subgraph on the other is an independent set.

[1] S. Foldes and P. L. Hammer, Split graphs, Proceedings of the Eighth Southeastern Conference on Combinatorics, Graph Theory and Computing (Louisiana State Univ., Baton Rouge, La., 1977), Congressus Numerantium, Utilitas Math., Winnip eg, Man., 1977 311-315.

[2] I. M. Isaacs, Finite Group Theory, Graduate Studies in Mathematics, 92, American Mathematical So ciety, Provi-dence, RI, 2008.

[3] P. L. Hammer and B. Simeone, The splittance of a graph, Combinatorica, 1 (1981) 275-284.

[4] A. R. Moghaddamfar, W. J. Shi, W. Zhou and A. R. Zokayi, On noncommutative graphs asso ciated with a nite group, (Russian), translation in Siberian Math. J., 46 (2005) 325-332.

[5] B. H. Neumann, Groups whose elements have b ounded orders, J. London Math. Soc., 12 (1937) 195-198.

[6] D. B. West, Introduction to Graph Theory, Second Edition, Prentice Hall, Inc., Upp er Saddle River, NJ, 1996.