Some properties of various graphs associated with finite groups

DOI10.12958/ADM1197MaRDI QIDQ5158969zbMATH OpenOpenAlexFDO

Authors Xiaoyou Chen, Ali Reza Moghaddamfar, M. Zohourattar

Publication date 26 October 2021

Published in Algebra and Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

simple groupcommuting graphpower graphtree-number

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups: alternating groups and groups of Lie type (20D06) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite simple groups and their classification (20D05)

Abstract: In this paper we have investigated some properties of the power graph and commuting graph associated with a finite group, using their tree-numbers. Among other things, it has been shown that the simple group $L_2(7)$ can be characterized through the tree-number of its power graph. Moreover, the classification of groups with power-free decomposition is presented. Finally, we have obtained an explicit formula concerning the tree-number of commuting graphs associated with the Suzuki simple groups.

Recommendations

• Some properties of power graphs in finite group
• Certain properties of the power graph associated with a finite group.
• Commuting graphs of groups and related numerical parameters
• On the power graph of a finite group
• The number of spanning trees of power graphs associated with specific groups and some applications.

Cites work

• scientific article; zbMATH DE number 5697243 (Why is no real title available?)
• scientific article; zbMATH DE number 3811825 (Why is no real title available?)
• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3749242 (Why is no real title available?)
• scientific article; zbMATH DE number 3506726 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• scientific article; zbMATH DE number 1522659 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 5053676 (Why is no real title available?)
• A NEW TYPE OF SIMPLE GROUPS OF FINITE ORDER
• A characterization via graphs of the soluble groups in which permutability is transitive.
• A note on the power graph of a finite group
• Automorphism groups of supergraphs of the power graph of a finite group
• Automorphisms of kaleidoscopical graphs
• Bipartite and planar power graphs of finite groups
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Certain properties of the power graph associated with a finite group.
• Coloring the power graph of a semigroup
• Commuting graphs of groups and related numerical parameters
• Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
• Directed graphs and combinatorial properties of semigroups
• Embeddings of (proper) power graphs of finite graphs
• Finite simple groups with narrow prime spectrum.
• Laplacian graph eigenvectors
• Normal subgroup based power graphs of a finite group
• Note on the power graph of finite simple groups.
• ON THE GENUS OF THE COMMUTING GRAPHS OF FINITE NON-ABELIAN GROUPS
• On a class of doubly transitive groups
• On connectedness of power graphs of finite groups
• On enhanced power graphs of finite groups
• On groups with specified quotient power graphs
• On some characterizations of strong power graphs of finite groups
• On the chromatic number of the power graph of a finite group
• On the connectivity of proper power graphs of finite groups
• On the independence number of the power graph of a finite group
• On the intersection power graph of a finite group
• On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
• On the punctured power graph of a finite group
• Partitions of graphs into one or two independent sets and cliques
• Perfect codes in power graphs of finite groups
• Perfect commuting graphs
• Power graph of finite abelian groups
• Power graphs and semigroups of matrices.
• Power graphs: A survey
• Quotient graphs for power graphs
• Ring constructions and applications
• Signless and normalized Laplacian spectrums of the power graph and its supergraphs of certain finite groups
• Some properties of power graphs in finite group
• Some relations between power graphs and Cayley graphs
• Some results in a new power graphs in finite groups
• Some structural properties of power graphs and k-power graphs of finite semigroups
• Spectral radius of power graphs on certain finite groups
• Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups
• The complexity of power graphs associated with finite groups
• The diameter of power graphs of symmetric groups
• The number of spanning trees of power graphs associated with specific groups and some applications.
• The order supergraph of the power graph of a finite group
• The power graph of a finite group. II.
• The power graph of a torsion-free group
• The rainbow connection number of the power graph of a finite group
• The spectra of power graphs of certain finite groups
• The undirected power graph of a finite group.
• Undirected power graphs of semigroups

Cited in

(4)

• The number of spanning trees of power graphs associated with specific groups and some applications.
• scientific article; zbMATH DE number 6256303 (Why is no real title available?)
• Graph invariants of finite groups via a theorem of Lagarias
• Commuting graphs of groups and related numerical parameters

This page was built for publication: Some properties of various graphs associated with finite groups

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