Showing 1–2 of 2 results for author: Muche, T

The multiplicative Zagreb indices of graphs with given connectivity or number of pendant vertices

Authors: Shengjin Ji, Shaohui Wang, Tilahun Muche, Sakander Hayat

Abstract: For a graph $G$, the first multiplicative Zagreb index $\prod_1(G) $ is the product of squares of vertex degrees, and the second multiplicative Zagreb index $\prod_2(G) $ is the product of products of degrees of pairs of adjacent vertices. In this paper, we explore graphs with extremal $Π_{1}(G)$ and $Π_{2}(G)$ in terms of (edge) connectivity and pendant vertices. The corresponding extremal graphs… ▽ More For a graph $G$, the first multiplicative Zagreb index $\prod_1(G) $ is the product of squares of vertex degrees, and the second multiplicative Zagreb index $\prod_2(G) $ is the product of products of degrees of pairs of adjacent vertices. In this paper, we explore graphs with extremal $Π_{1}(G)$ and $Π_{2}(G)$ in terms of (edge) connectivity and pendant vertices. The corresponding extremal graphs are characterized with given connectivity at most $k$ and $p$ pendant vertices. In addition, the maximum and minimum values of $\prod_1(G) $ and $\prod_2(G) $ are provided. Our results extend and enrich some known conclusions. △ Less

Submitted 6 August, 2021; v1 submitted 24 November, 2017; originally announced November 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1704.06943

Counting Irreducible Double Occurrence Words

Authors: Jonathan Burns, Tilahun Muche

Abstract: A double occurrence word $w$ over a finite alphabet $Σ$ is a word in which each alphabet letter appears exactly twice. Such words arise naturally in the study of topology, graph theory, and combinatorics. Recently, double occurrence words have been used for studying DNA recombination events. We develop formulas for counting and enumerating several elementary classes of double occurrence words such… ▽ More A double occurrence word $w$ over a finite alphabet $Σ$ is a word in which each alphabet letter appears exactly twice. Such words arise naturally in the study of topology, graph theory, and combinatorics. Recently, double occurrence words have been used for studying DNA recombination events. We develop formulas for counting and enumerating several elementary classes of double occurrence words such as palindromic, irreducible, and strongly-irreducible words. △ Less

Submitted 15 May, 2011; originally announced May 2011.

MSC Class: 05A15 ACM Class: G.2.1

Journal ref: Congr. Numer. 207 (2011), 181-196