Showing math.COShow all
3 papers · 1 filter
math.CO2022
The Palindromic Trees
Tadashi Akagi, Eduardo A. Canale
The family of trees with palindromic characteristic polynomials is characterized. Large families of graphs with this property are found as well.
math.CO2022
Counterexample to a Boesch's Conjecture
Nicole Rosenstock, Eduardo A. Canale
A key issue in network reliability analysis. A graph with nodes and whose edges fail independently with probability is an \emph{Uniformly Most Reliable Graph} (UMRG) if…
math.CO2022
From weighted to unweighted graphs in Synchronizing Graph Theory
Eduardo A. Canale
A way to associate unweighted graphs from weighted ones is presented, such that linear stable equilibria of the Kuramoto homogeneous model associated to both graphs coincide, i.e.,…