Signed and weighted graphs (05C22) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Finite nilpotent groups, (p)-groups (20D15) Variational inequalities (global problems) in infinite-dimensional spaces (58E35)
Abstract: ErdH{o}s introduced the noncommuting graph, in order to study the number of commuting elements in a finite group. Despite the use of combinatorial ideas, his methods involved several techniques of classical analysis. The interest for this graph is becoming relevant in the last years for various reasons. Here we deal with a numerical aspect, showing for the first time an isoperimetric inequality and an analytic condition in terms of Sobolev inequalities. This last result holds in the more general context of weighted locally finite graphs.
Recommendations
- A note on integral non-commuting graphs
- Non-commuting graphs and some bounds for commutativity degree of finite Moufang loops
- On the energy of non-commuting graphs
- On the eigenvalues of non-commuting graphs
- گراف ناجابجایی عملگرهای خطی کران دار روی یک فضای هیلبرت
- On the non-commuting graph in finite Moufang loops
- A theory of noncommutative determinants and characteristic functions of graphs
- The energy and spectrum of non-commuting graphs.
- On \(\theta\)-commutators and the corresponding non-commuting graphs
- scientific article; zbMATH DE number 1436156
Cites work
- scientific article; zbMATH DE number 2133152 (Why is no real title available?)
- scientific article; zbMATH DE number 3808476 (Why is no real title available?)
- scientific article; zbMATH DE number 3520437 (Why is no real title available?)
- scientific article; zbMATH DE number 1447265 (Why is no real title available?)
- scientific article; zbMATH DE number 5228064 (Why is no real title available?)
- Existence of isoperimetric regions in non-compact Riemannian manifolds under Ricci or scalar curvature conditions
- Groups with the same non-commuting graph.
- Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
- Non-commuting graph of a group.
- On the Bakry-Émery condition, the gradient estimates and the local-to-global property of \(\mathrm{RCD}^*(K,N)\) metric measure spaces
- Riemannian Ricci curvature lower bounds in metric measure spaces with 𝜎-finite measure
- Sobolev inequalities in disguise
- The isoperimetric profile of a noncompact Riemannian manifold for small volumes
- The probability that \(x^m\) and \(y^n\) commute in a compact group
- The probability that x and y commute in a compact group
Cited in
(2)
This page was built for publication: Two bounds on the noncommuting graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q317649)
