Source author record

Audace Amen Vioutou Dossou-Olory

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs

Let $η(G)$ be the number of connected induced subgraphs in a graph $G$ , and $\overline{G}$ the complement of $G$ . We prove that $η(G)+η(\overline{G})$ is minimum, among all $n$ -vertex graphs, if and only if $G$ has no induced path on four vertices. Since the $n$ -vertex star $S_n$ with maximum degree $n-1$ is the unique tree of diameter $2$ , $η(S_n)+η(\overline{S_n})$ is minimum among all $n$ -vertex trees, while the maximum is shown to be achieved only by the tree whose degree sequence is $(\lceil n/2\rceil,\lfloor n/2\rfloor,1,\dots,1)$ . Furthermore, we prove that every graph $G$ of order $n\geq 5$ and with maximum $η(G)+η(\overline{G})$ must have diameter at most $3$ , no cut vertex and the property that $\overline{G}$ is also connected. In both cases of trees and graphs that have the same order, we find that if $η(G)$ is maximum then $η(G)+η(\overline{G})$ is minimum. As corollaries to our results, we characterise the unique connected graph $G$ of given order and number of vertices of degree $1$ , and the unique unicyclic (connected and has only one cycle) graphs $G$ of a given order that minimises $η(G)+η(\overline{G})$ .

preprint2020arXiv

The topological trees with extreme Matula numbers

Denote by $p_m$ the $m$ -th prime number ( $p_1=2,~p_2=3,~p_3=5,~ p_4=7,~\ldots$ ). Let $T$ be a rooted tree with branches $T_1,T_2,\ldots,T_r$ . The Matula number $M(T)$ of $T$ is $p_{M(T_1)}\cdot p_{M(T_2)}\cdot \ldots \cdot p_{M(T_r)}$ , starting with $M(K_1)=1$ . This number was put forward half a century ago by the American mathematician David Matula. In this paper, we prove that the star (consisting of a root and leaves attached to it) and the binary caterpillar (a binary tree whose internal vertices form a path starting at the root) have the smallest and greatest Matula number, respectively, over all topological trees (rooted trees without vertices of outdegree $1$ ) with a prescribed number of leaves -- the extreme values are also derived.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.