Some properties of various graphs associated with finite groups

DOI10.12958/ADM1197zbMATH Open1485.05075arXiv1806.02102OpenAlexW3186660099MaRDI QIDQ5158969FDOQ5158969

Authors: Xiaoyou Chen, Ali Reza Moghaddamfar, M. Zohourattar 

Publication date: 26 October 2021

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

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.

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

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.

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)

Cites Work

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

Cited In (4)

• The number of spanning trees of power graphs associated with specific groups and some applications.
• Title not available (Why is that?)
• 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)