The aim of Open Journal of Discrete Applied Mathematics (ODAM) (2617-9687 Online, 2617-9679 Print) is to bring together research papers in different areas of algorithmic and applied mathematics as well as applications of mathematics in various areas of science and technology. Contributions presented to the journal can be research papers, short notes, surveys, and possibly research problems. To ensure fast publication, editorial decisions on acceptance or otherwise are taken within 4 to 12 weeks (three months) of receipt of the paper.
Accepted articles are immediately published online as soon as they are ready for publication. There is one volume containing three issues per year. The issues will be finalized in April, August, and December of every year. The printed version will be published in December of every year.
The vertex-degree based (VDB) topological index (or graphical function-index) \(TI_{f}(G)\) of \(G\) with edge-weight function \(f(x,y)\) was defined as \(TI_{f}(G)=\sum\limits_{uv\in E(G)}f(d(u),d(v))\), where \(d(u)\) is the degree of vertex \(u\) in \(G\). In this paper, we use a unified way to determine the extremal values of VDB indices of connected \((n,m)\)-graphs. When \(f(x,y)\) satisfies some special properties, we determine the connected \((n,m)\)-graphs with maximum (or minimum) \(TI_{f}(G)\) is the almost regular graphs. Our results generalize the results of paper [Aashtab, A., Akbari, S., Madadinia, S., Noei, M., \& Salehi, F. (2022) On the graphs with minimum Sombor index. MATCH Commun. Math. Comput. Chem., {88}, 553-559].
For all positive even integers \(n\), graphs of order \(n\) with degree sequence \(S_{n}:1,2,\dots,n/2,n/2,n/2+1,n/2+2,\dots,n-1\) naturally arose in the study of a labeling problem in [1].This fact motivated the authors of the aforementioned paper to study these sequences and as a result of this study they proved that there is a unique graph of order \(n\) realizing \(S_{n}\) for every even integer \(n\). The main goal of this paper is to generalize this result.
The Sombor index has gained lot of attention in the recent days for its mathematical properties and chemical applicabilities. Here, we initiated the novel block number version of the classical Sombor index and its matrix representation of a graph. The Block Sombor index \(BS(G)\) is defined as the sum total of square root of the sum of squares of block numbers of adjacent vertices, where the block number of a vertex is the number of blocks to which that vertex belongs to. The main purpose of this paper is to obtain some bounds and characterizations of \(BS(G)\) and its Block Sombor energy \(E_{BS}\). Also, we estimate some properties of spectral radius of Block Sombor matrix \(A_{BS}(G)\).
We find the maximum and minimum connected unicyclic and connected well-covered unicyclic graphs of a given order with respect to \(\preceq\). This extends 2013 work by Csikv’ari where the maximum and minimum trees of a given order were determined and also answers an open question posed in the same work. Corollaries of our results give the graphs that minimize and maximize \(\xi(G)\) among all connected (well-covered) unicyclic graphs. We also answer more related open questions posed by Oboudi in 2018 and disprove a conjecture due to Levit and Mandrescu from 2008. The independence polynomial of a graph \(G\), denoted \(I(G,x)\), is the generating polynomial for the number of independent sets of each size. The roots of \(I(G,x)\) are called the independence roots of \(G\). It is known that for every graph \(G\), the independence root of smallest modulus, denoted \(\xi(G)\), is real. The relation \(\preceq\) on the set of all graphs is defined as follows, \(H\preceq G\) if and only if \(I(H,x)\ge I(G,x)\text{ for all }x\in [\xi(G),0].\)
In this paper, the fuzzy nonlinear partial differential equations of fractional order are considered. The generalization differential transform method (DTM) and fuzzy variational iteration method (VIM) were applied to solve fuzzy nonlinear partial differential equations of fractional order. The above methods are investigated based on Taylor’s formula, and fuzzy Caputo’s fractional derivative. The proposed methods are also illustrated by some examples. The results reveal the methods are a highly effective scheme for obtaining the fuzzy fractional partial differential equations.
This paper presents several fixed point theorems for intuitionistic generalized fuzzy metric spaces with an implicit relation. Specifically, we utilize compatible maps of type \((\beta)\) in intuitionistic generalized fuzzy metric spaces to derive our fixed point theorems. Our results not only extend but also generalize some fixed point theorems that were previously established in complete fuzzy metric spaces. This is achieved by introducing a novel technique, which enhances the applicability and scope of the existing fixed point theorems.
The paper is concerned with the KG-Sombor index (\(KG\)), a recently introduced vertex-and-edge-degree-based version of the Sombor index, applied to Kragujevac trees (\(Kg\)). A general combinatorial expression for \(KG(Kg)\) is established. The species with minimum and maximum \(KG(Kg)\)-values are determined.
The paper is concerned with the KG-Sombor index (\(KG\)), a recently introduced vertex-and-edge-degree-based version of the Sombor index, applied to Kragujevac trees (\(Kg\)). A general combinatorial expression for \(KG(Kg)\) is established. The species with minimum and maximum \(KG(Kg)\)-values are determined.
In an improper coloring, an edge $uv$ for which, \(c(u)=c(v)\) is called a bad edge. The notion of the chromatic completion number of a graph \(G\) denoted by \(\zeta(G),\) is the maximum number of edges over all chromatic colorings that can be added to \(G\) without adding a bad edge. We introduce the stability of a graph in respect of chromatic completion. We prove that the set of chromatic completion edges denoted by \(E_\chi(G),\) which corresponds to \(\zeta(G)\) is unique if and only if \(G\) is stable in respect of chromatic completion. After that, chromatic completion and stability regarding Johan coloring are discussed. The difficulty of studying chromatic completion of graph operations is shown by presenting results for two elementary graph operations.
This note establishes the induced vertex stress, total induced vertex stress, vertex stress and total vertex stress of the generalized Johnson graphs of diameter \(2\). The note serves as the foundation to establish the same parameters for generalized Johnson graphs of diameter greater than or equal to \(3\).
