Matteo Cavaleri

activity

20182021

collaborators

Showing math.COShow all

4 papers · 1 filter

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…