4 papers
Counting Colored Trees
Stoyan Dimitrov, Nathan Fox, Kimberly Hadaway +2
We consider the enumeration of plane trees (rooted ordered trees) whose vertices are colored according to a specific coloring rule that prescribes which possible pairs of colors ca…
On the extrema of the mean subtree order of graphs
Stijn Cambie, Jorik Jooken, Stephan Wagner
It has been conjectured that the minimum and maximum of the mean subtree order among connected graphs of order are attained by the path and clique , respectively. Ex…
A computer algebra package for bivariate asymptotics with explicit error terms
Benjamin Hackl, Stephan Wagner
Making use of a newly developed package in the computer mathematics system SageMath, we show how to perform a full asymptotic analysis of certain types of sums that occur frequentl…
Some bounds on the spectral radius of connected threshold graphs
Péter Csikvári, Ivan DamnjanoviÄ, Dragan StevanoviÄ +1
The spectral radius of a graph is the spectral radius of its adjacency matrix. A threshold graph is a simple graph whose vertices can be ordered as , so that…