E. Andriantiana

activity

20132026

most citedSubtrees and independent subsets in unicyclic graphs and unicyclic graphs with fixed segment sequence

4 citations · 6 across the 11 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018★ 1 cited

The ancestral matrix of a rooted tree

Eric O. D. Andriantiana, Kenneth Dadedzi, Stephan Wagner

Given a rooted tree $T$ with leaves $v_{1}, v_{2}, \dots, v_{n}$ , we define the ancestral matrix $C (T)$ of $T$ to be the $n \times n$ matrix for which the entry in the $i$ -th row, $j$ -th c…

math.CO2018

The average size of independent sets of graphs

Eric O. D. Andriantiana, Valisoa Razanajatovo Misanantenaina, Stephan Wagner

In this paper, we study the average size of independent (vertex) sets of a graph. This invariant can be regarded as the logarithmic derivative of the independence polynomial evalua…