Showing 2018Show all
3 papers · 1 filter
math.CO2018
Permutational powers of a graph
Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno
This paper introduces a new graph construction, the permutational power of a graph, whose adjacency matrix is obtained by the composition of a permutation matrix with the adjacency…
math.GR2018
Partial Word and Equality problems and Banach densities
Angela Carnevale, Matteo Cavaleri
We investigate partial Equality and Word Problems for finitely generated groups. After introducing Upper Banach (UB) density on free groups, we prove that solvability of the Equali…
math.CO2018
Some degree and distance-based invariants of wreath products of graphs
Matteo Cavaleri, Alfredo Donno
The wreath product of graphs is a graph composition inspired by the notion of wreath product of groups, with interesting connections with Geometric Group Theory and Probability. Th…