Matteo Cavaleri

activity

20182021

collaborators

6 papers

math.GR2021

On an uncountable family of graphs whose spectrum is a Cantor set

Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno +1

For each $p \geq 1$ , the star automaton group $G_{S_{p}}$ is an automaton group which can be defined starting from a star graph on $p + 1$ vertices. We study Schreier graphs a…

math.CO2020

Gain-line graphs via $G$ -phases and group representations

Matteo Cavaleri, Daniele D'Angeli, Alfredo Donno

Let $G$ be an arbitrary group. We define a gain-line graph for a gain graph $(Γ, ψ)$ through the choice of an incidence $G$ -phase matrix inducing $ψ$ . We prove that the switching eq…

math.CO2019

Distance-balanced graphs and Travelling Salesman Problems

Matteo Cavaleri, Alfredo Donno

For every probability $p \in [0, 1]$ we define a distance-based graph property, the $p$ TS-distance-balancedness, that in the case $p = 0$ coincides with the standard distance-balancedne…

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…