Showing 1–3 of 3 results for author: Rakotonarivo, V R M

Characterization of Trees with Maximum Security

Authors: Alex S. A. Alochukwu, Audace A. V. Dossou-Olory, Fadekemi J. Osaye, Valisoa R. M. Rakotonarivo, Shashank Ravichandran, Sarah J. Selkirk, Hua Wang, Hays Whitlatch

Abstract: The rank (also known as protection number or leaf-height) of a vertex in a rooted tree is the minimum distance between the vertex and any of its leaf descendants. We consider the sum of ranks over all vertices (known as the security) in binary trees, and produce a classification of families of binary trees for which the security is maximized. In addition, extremal results relating to maximum rank… ▽ More The rank (also known as protection number or leaf-height) of a vertex in a rooted tree is the minimum distance between the vertex and any of its leaf descendants. We consider the sum of ranks over all vertices (known as the security) in binary trees, and produce a classification of families of binary trees for which the security is maximized. In addition, extremal results relating to maximum rank among all vertices in families of trees is discussed. △ Less

Submitted 28 November, 2024; originally announced November 2024.

Comments: This work is an output of the American Mathematical Society's Mathematics Research Community (MRC): Trees in Many Contexts

MSC Class: 05C05; 05D99; 05C75

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence

Authors: Alewyn P. Burger, Valisoa R. M. Rakotonarivo

Abstract: The Wiener index of a graph is the sum of all the distances between any pair of vertices. We aim to describe graphs which minimize the Wiener index among all unicyclic graphs with fixed girth and given degree sequence. Depending on where the centroid of the graph is, we will present three candidates for the minimization, namely the greedy unicyclic graph, the cycle-centered graph and the out-greed… ▽ More The Wiener index of a graph is the sum of all the distances between any pair of vertices. We aim to describe graphs which minimize the Wiener index among all unicyclic graphs with fixed girth and given degree sequence. Depending on where the centroid of the graph is, we will present three candidates for the minimization, namely the greedy unicyclic graph, the cycle-centered graph and the out-greedy unicyclic graph. △ Less

Submitted 26 October, 2024; v1 submitted 7 October, 2024; originally announced October 2024.

Comments: 24 pages

MSC Class: 05C35

On the Sombor index of trees with degree restrictions

Authors: Eric O. D. Andriantiana, Valisoa R. M. Rakotonarivo

Abstract: We study the Sombor index of trees with various degree restrictions. In addition to rediscovering that among all trees with a given degree sequence, the greedy tree minimises the Sombor index and the alternating greedy tree maximises it, we also provide a full characterisation of all trees that have those maximum or minimum values. Moreover, we compare trees with different degree sequences and ded… ▽ More We study the Sombor index of trees with various degree restrictions. In addition to rediscovering that among all trees with a given degree sequence, the greedy tree minimises the Sombor index and the alternating greedy tree maximises it, we also provide a full characterisation of all trees that have those maximum or minimum values. Moreover, we compare trees with different degree sequences and deduce a few corollaries. △ Less

Submitted 1 April, 2024; originally announced April 2024.

Comments: 14 pages

MSC Class: 05C05; 05C35