Two bounds on the noncommuting graph

DOI10.1515/MATH-2015-0027zbMATH Open1346.05102arXiv1502.01287OpenAlexW3105664938MaRDI QIDQ317649FDOQ317649

S. Nardulli, Francesco Russo

Publication date: 4 October 2016

Published in: Open Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

isoperimetric inequality[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Sobolev-Poincar%EF%BF%BD%EF%BF%BD+inequality&go=Go Sobolev-Poincar�� inequality]Laplacian operatornoncommuting graph

Mathematics Subject Classification ID

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)

Cites Work

• On the Bakry-Émery condition, the gradient estimates and the local-to-global property of \(\mathrm{RCD}^*(K,N)\) metric measure spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Riemannian Ricci curvature lower bounds in metric measure spaces with 𝜎-finite measure
• The probability that x and y commute in a compact group
• Non-commuting graph of a group.
• Title not available (Why is that?)
• Existence of isoperimetric regions in non-compact Riemannian manifolds under Ricci or scalar curvature conditions
• Sobolev inequalities in disguise
• Groups with the same non-commuting graph.
• The isoperimetric profile of a noncompact Riemannian manifold for small volumes
• Title not available (Why is that?)
• THE PROBABILITY THAT AND COMMUTE IN A COMPACT GROUP
• Title not available (Why is that?)
• Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs

Cited In (2)

• Non-permutability graph of subgroups
• Title not available (Why is that?)

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)