A note on marginal entropy of graphs

ODAM-Vol. 5 (2022), Issue 1, pp. 59 – 68 Open Access Full-Text PDF
Ting Zhou, Zhen Lin and Lianying Miao

Abstract:In 2006, Konstantinova proposed the marginal entropy of a graph based on the Wiener index. In this paper, we obtain the marginal entropy of the complete multipartite graphs, firefly graphs, lollipop graphs, clique-chain graphs, Cartesian product and join of two graphs, which extends the results of ¸Sahin.

Read Full Article

Lucky \(k\)-polynomials of null and complete split graphs

ODAM-Vol. 5 (2022), Issue 1, pp. 52 – 58 Open Access Full-Text PDF
Johan Kok

Abstract:The concept of Lucky colorings of a graph is used to introduce the notion of the Lucky \(k\)-polynomials of null graphs. We then give the Lucky \(k\)-polynomials for complete split graphs and generalized star graphs. Finally, further problems of research related to this concept are discussed.

Read Full Article

Type-II generalized Pythagorean bipolar fuzzy soft sets and application for decision making

ODAM-Vol. 5 (2022), Issue 1, pp. 36 – 51 Open Access Full-Text PDF
M. Palanikumar and K. Arulmozhi

Abstract:In the present communication, we introduce the theory of Type-II generalized Pythagorean bipolar fuzzy soft sets and define complementation, union, intersection, AND, and OR. The Type-II generalized Pythagorean bipolar fuzzy soft sets are presented as a generalization of soft sets. We showed De Morgan’s laws, associate laws, and distributive laws in Type-II generalized Pythagorean bipolar fuzzy soft set theory. Also, we advocate an algorithm to solve the decision-making problem based on a soft set model.

Read Full Article

Bijections of \(k\)-plane trees

ODAM-Vol. 5 (2022), Issue 1, pp. 29 – 35 Open Access Full-Text PDF
Isaac Owino Okoth

Abstract:A \(k\)-plane tree is a tree drawn in the plane such that the vertices are labeled by integers in the set \(\{1,2,\ldots,k\}\), the children of all vertices are ordered, and if \((i,j)\) is an edge in the tree, where \(i\) and \(j\) are labels of adjacent vertices in the tree, then \(i+j\leq k+1\). In this paper, we construct bijections between these trees and the sets of \(k\)-noncrossing increasing trees, locally oriented \((k-1)\)-noncrossing trees, Dyck paths, and some restricted lattice paths.

Read Full Article

TEMO theorem for Sombor index

ODAM-Vol. 5 (2022), Issue 1, pp. 25 – 28 Open Access Full-Text PDF
Ivan Gutman

Abstract:TEMO = topological effect on molecular orbitals was discovered by Polansky and Zander in 1982, in connection with the eigenvalues of molecular graphs. Eventually, analogous regularities were established for a variety of other topological indices. We now show that a TEMO-type regularity also holds for the Sombor index (\(SO\)): For the graphs \(S\) and \(T\), constructed by connecting a pair of vertex-disjoint graphs by two edges, \(SO(S) < SO(T)\) holds. Analogous relations are verified for several other degree-based graph invariants.

Read Full Article

A note on binomial transform of the generalized fifth order Jacobsthal numbers

ODAM-Vol. 5 (2022), Issue 1, pp. 1 – 24 Open Access Full-Text PDF
Yüksel Soykan, Erkan Taşdemir and Vedat Irge

Abstract:In this paper, we define the binomial transform of the generalized fifth order Jacobsthal sequence and as special cases, the binomial transform of the fifth order Jacobsthal, fifth order Jacobsthal-Lucas, adjusted fifth order Jacobsthal and modified fifth order Jacobsthal-Lucas sequences will be introduced. We investigate their properties in details.

Read Full Article