Solvable graphs of finite groups

DOI10.15672/HUJMS.573766MaRDI QIDQ5164259zbMATH OpenOpenAlexFDO

Authors Parthajit Bhowal, Deiborlang Nongsiang, Rajat Kanti Nath

Publication date 10 November 2021

Published in Hacettepe Journal of Mathematics and Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.01755

zbMATH Keywords

finite groupgenussolvability degreesolvable graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Abstract: Let $G$ be a finite non-solvable group with solvable radical $Sol(G)$. The solvable graph $Gamm{a}_s(G)$ of $G$ is a graph with vertex set $GsetminusSol(G)$ and two distinct vertices $u$ and $v$ are adjacent if and only if $langleu,vangle$ is solvable. We show that $Gamm{a}_s(G)$ is not a star graph, a tree, an $n$-partite graph for any positive integer $ngeq2$ and not a regular graph for any non-solvable finite group $G$. We compute the girth of $Gamm{a}_s(G)$ and derive a lower bound of the clique number of $Gamm{a}_s(G)$. We prove the non-existence of finite non-solvable groups whose solvable graphs are planar, toroidal, double-toroidal, triple-toroidal or projective. We conclude the paper by obtaining a relation between $Gamm{a}_s(G)$ and the solvability degree of $G$.

Recommendations

• A generalization of prime graphs of finite groups
• The solubility graph associated with a finite group
• Finite solvable groups whose character graphs are trees.
• On the soluble graph of a finite group
• A new characterization of some simple groups by order and degree pattern of solvable graph

Cites work

• 103 graphs that are irreducible for the projective plane
• A new solvability criterion for finite groups.
• A note on commuting graphs for symmetric groups
• Additivity of the genus of a graph
• Finite groups whose commuting graphs are integral
• scientific article; zbMATH DE number 5557972 (Why is no real title available?)
• scientific article; zbMATH DE number 3520437 (Why is no real title available?)
• scientific article; zbMATH DE number 3422404 (Why is no real title available?)
• Laplacian and signless Laplacian spectrum of commuting graphs of finite groups
• Non-commuting graph of a group.
• Non-nilpotent graph of a group.
• On a lower bound of commutativity degree.
• On Laplacian energy of non-commuting graphs of finite groups
• On the commuting probability in finite groups.
• On the diameters of commuting graphs
• ON THE GENUS OF THE COMMUTING GRAPHS OF FINITE NON-ABELIAN GROUPS
• On the genus of the nilpotent graphs of finite groups.
• On the non-nilpotent graphs of a group
• Orientable and non orientable genus of the complete bipartite graph
• Planar, Toroidal, and Projective Commuting and Noncommuting Graphs
• Some results on non-commuting graph of a finite group
• The probability of generating a finite soluble group.
• Thompson-like characterizations of the solvable radical.

Cited in

(22)

• On solvable groups and circulant graphs
• A graph related to conjugacy classes of solvable groups
• On the soluble graph of a finite group
• Non-solvable graphs of groups
• On the Soluble Graph of a Finite Simple Group
• The cyclomatic number of connected graphs without solvable orbits
• The swap graph of the finite soluble groups
• Genus of commuting conjugacy class graph of certain finite groups
• The solubility graph associated with a finite group
• Planar character-graphs
• Solvable conjugacy class graph of groups
• The orbit graph for some finite solvable groups
• Genus and crosscap of solvable conjugacy class graphs of finite groups
• On the orbital regular graph of finite solvable groups
• Graphs on groups in terms of the order of elements: a review
• A survey on conjugacy class graphs of groups
• On the nilpotent graph of a finite group
• Compressed commuting graphs of matrix rings
• Characterization of solubilizers of elements in minimal simple groups
• The solvable graph of a finite-dimensional Lie algebra
• Finite solvable groups whose character graphs are trees.
• Solvable graphs and Fermat primes.

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Solvable graphs of finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164259)