Skip to content

Research at St Andrews

The non-commuting, non-generating graph of a nilpotent group

Research output: Contribution to journalArticlepeer-review

DOI

Open Access permissions

Open

Abstract

For a nilpotent group G, let nc(G) be the difference between the complement of the generating graph of G and the commuting graph of G, with vertices corresponding to central elements of G removed. That is, nc(G) has vertex set G \ Z(G), with two vertices adjacent if and only if they do not commute and do not generate G. Additionally, let nd(G) be the subgraph of nc(G) induced by its non-isolated vertices. We show that if nc(G) has an edge, then nd(G) is connected with diameter 2 or 3, with nc(G) = nd(G) in the diameter 3 case. In the infinite case, our results apply more generally, to any group with every maximal subgroup normal. When G is finite, we explore the relationship between the structures of G and nc(G) in more detail.
Close

Details

Original languageEnglish
Article numberP1.16
Number of pages15
JournalElectronic Journal of Combinatorics
Volume28
Issue number1
DOIs
Publication statusPublished - 29 Jan 2021

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Generating sets of finite groups

    Cameron, P. J., Lucchini, A. & Roney-Dougal, C. M., Sep 2018, In: Transactions of the American Mathematical Society. 370, 9, p. 6751-6770

    Research output: Contribution to journalArticlepeer-review

  2. Polynomial-time proofs that groups are hyperbolic

    Holt, D., Linton, S., Neunhoeffer, M., Parker, R., Pfeiffer, M. & Roney-Dougal, C. M., May 2021, In: Journal of Symbolic Computation. 104, p. 419-475

    Research output: Contribution to journalArticlepeer-review

  3. Groups generated by derangements

    Bailey, R. A., Cameron, P. J., Giudici, M. & Royle, G. F., 15 Apr 2021, In: Journal of Algebra. 572, p. 245-262

    Research output: Contribution to journalArticlepeer-review

  4. Undirecting membership in models of Anti-Foundation

    Adam-Day, B. & Cameron, P. J., Apr 2021, In: Aequationes Mathematicae. 95, 2, p. 393-400 8 p.

    Research output: Contribution to journalArticlepeer-review

  5. The existential transversal property: a generalization of homogeneity and its impact on semigroups

    Araújo, J., Bentz, W. & Cameron, P. J., Feb 2021, In: Transactions of the American Mathematical Society. 374, 2, p. 1155–1195

    Research output: Contribution to journalArticlepeer-review

Related by journal

  1. The cycle polynomial of a permutation group

    Cameron, P. J. & Semeraro, J., 25 Jan 2018, In: Electronic Journal of Combinatorics. 25, 1, 13 p., P1.14.

    Research output: Contribution to journalArticlepeer-review

  2. Algebraic properties of chromatic roots

    Cameron, P. J. & Morgan, K., 3 Feb 2017, In: Electronic Journal of Combinatorics. 24, 1, 14 p., P1.21.

    Research output: Contribution to journalArticlepeer-review

  3. On the structure of the power graph and the enhanced power graph of a group

    Aalipour, G., Akbari, S., Cameron, P. J., Nikandish, R. & Shaveisi, F., 27 Jul 2017, In: Electronic Journal of Combinatorics. 24, 3, 18 p., 3.16.

    Research output: Contribution to journalArticlepeer-review

  4. Guessing games on triangle-free graphs

    Cameron, P. J., Dang, A. & Riis, S., 2016, In: Electronic Journal of Combinatorics. 23, 1, 15 p., P1.48.

    Research output: Contribution to journalArticlepeer-review

ID: 271737536

Top