Showing math.COShow all
3 papers · 1 filter
math.CO2023
A generalization of diversity for intersecting families
Van Magnan, Cory Palmer, Ryan Wood
Let be an intersecting family of sets and let be the maximum degree in , i.e., the maximum number of edges of $\…
math.CO2022
Weighted enumeration of nonbacktracking walks on weighted graphs
Francesca Arrigo, Desmond J. Higham, Vanni Noferini +1
We extend the notion of nonbacktracking walks from unweighted graphs to graphs whose edges have a nonnegative weight. Here the weight associated with a walk is taken to be the prod…
math.CO2021
Dynamic Katz and Related Network Measures
Francesca Arrigo, Desmond J. Higham, Vanni Noferini +1
We study walk-based centrality measures for time-ordered network sequences. For the case of standard dynamic walk-counting, we show how to derive and compute centrality measures in…