Source author record

Matteo Cavaleri

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR math.SP

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

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

For each $p\geq 1$ , the star automaton group $\mathcal{G}_{S_p}$ is an automaton group which can be defined starting from a star graph on $p+1$ vertices. We study Schreier graphs associated with the action of the group $\mathcal{G}_{S_p}$ on the regular rooted tree $T_{p+1}$ of degree $p+1$ and on its boundary $\partial T_{p+1}$ . With the transitive action on the $n$ -th level of $T_{p+1}$ is associated a finite Schreier graph $Γ^p_n$ , whereas there exist uncountably many orbits of the action on the boundary, represented by infinite Schreier graphs which are obtained as limits of the sequence $\{Γ_n^p\}_{n\geq 1}$ in the Gromov-Hausdorff topology. We obtain an explicit description of the spectrum of the graphs $\{Γ_n^p\}_{n\geq 1}$ . Then, by using amenability of $\mathcal{G}_{S_p}$ , we prove that the spectrum of each infinite Schreier graph is the union of a Cantor set of zero Lebesgue measure, which is the Julia set of the quadratic map $f_p(z) = z^2-2(p-1)z -2p$ , and a countable collection of isolated points supporting the KNS spectral measure. We also give a complete classification of the infinite Schreier graphs up to isomorphism of unrooted graphs, showing that they may have $1$ , $2$ or $2p$ ends, and that the case of $1$ end is generic with respect to the uniform measure on $\partial T_{p+1}$ .

preprint2021arXiv

On cospectrality of gain graphs

We define $G$ -cospectrality of two $G$ -gain graphs $(Γ,ψ)$ and $(Γ',ψ')$ , proving that it is a switching isomorphism invariant. When $G$ is a finite group, we prove that $G$ -cospectrality is equivalent to cospectrality with respect to all unitary representations of $G$ . Moreover, we show that two connected gain graphs are switching equivalent if and only if the gains of their closed walks centered at an arbitrary vertex $v$ can be simultaneously conjugated. In particular, the number of switching equivalence classes on an underlying graph $Γ$ with $n$ vertices and $m$ edges, is equal to the number of simultaneous conjugacy classes of the group $G^{m-n+1}$ . We provide examples of $G$ -cospectral non-switching isomorphic graphs and we prove that any gain graph on a cycle is determined by its $G$ -spectrum. Moreover, we show that when $G$ is a finite cyclic group, the cospectrality with respect to a faithful irreducible representation implies the cospectrality with respect to any other faithful irreducible representation, and that the same assertion is false in general.

preprint2020arXiv

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

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 equivalence class of the gain function on the line graph $L(Γ)$ does not change if one chooses a different $G$ -phase inducing $ψ$ or a different representative of the switching equivalence class of $ψ$ . In this way, we generalize to any group some results proven by N. Reff in the abelian case. The investigation of the orbits of some natural actions of $G$ on the set $\mathcal H_Γ$ of $G$ -phases of $Γ$ allows us to characterize gain functions on $Γ$ , gain functions on $L(Γ)$ , their switching equivalence classes and their balance property. The use of group algebra valued matrices plays a fundamental role and, together with the matrix Fourier transform, allows us to represent a gain graph with Hermitian matrices and to perform spectral computations. Our spectral results also provide some necessary conditions for a gain graph to be a gain-line graph.

preprint2020arXiv

Partial Word and Equality problems and Banach densities

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 Equality Problem on squares of UB-generic sets implies solvability of the whole Word Problem. In particular, we prove that solvability of generic EP implies WP. We then exploit another definition of generic EP, which turns out to be equivalent to generic WP. We characterize in different ways the class of groups with unsolvable UB-generic WP, proving that it contains that of algorithmically finite groups, and it is contained in that of groups with unsolvable generic WP.

preprint2018arXiv

Some degree and distance-based invariants of wreath products of graphs

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. This paper is devoted to the description of some degree and distance-based invariants, of large interest in Chemical Graph Theory, for a wreath product of graphs. An explicit formula is obtained for the Zagreb indices, in terms of the Zagreb indices of the factor graphs. A detailed analysis of distances in a wreath product is performed, allowing to describe the antipodal graph and to provide a formula for the Wiener index. Finally, a formula for the Szeged index is obtained. Several explicit examples are given.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Matteo Cavaleri

Research overview

Is this your work?

5 publications

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

On cospectrality of gain graphs

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

Partial Word and Equality problems and Banach densities

Some degree and distance-based invariants of wreath products of graphs

See the researcher in context

Building this map preview

Matteo Cavaleri

Research overview

Is this your work?

5 publications

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

On cospectrality of gain graphs

Gain-line graphs via GGG-phases and group representations

Partial Word and Equality problems and Banach densities

Some degree and distance-based invariants of wreath products of graphs

See the researcher in context

Building this map preview

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