Open Journal of Discrete Applied Mathematics (ODAM)

This paper introduces the concept of edge sum labeling in hypergraphs, where the edges of a hypergraph \(\mathcal{H}\) are assigned distinct positive integers such that the sum of the labels of all edges incident to any vertex is itself an edge label of \(\mathcal{H}\). Moreover, if the sum of the labels of any collection of edges equals the label of another edge in \(\mathcal{H}\), those edges must be incident to at least one common vertex. Additionally, we define and investigate zero edge sum hypergraphs, exploring their unique properties and presenting various results related to this new class of hypergraphs.

The basic building block of a modern block cipher is the substitution box (S-box), which provides the nonlinearity that is required when fending off advanced cryptanalytic methods. The novel approach introduced in the present work is computationally efficient, but it is still a robust algorithm for generating an 8 8 S-box through an operation of a specifically defined bijective mapping over the Galois Field \(GF(2^{8})\). The proposed S-box was strictly tested on a broad range of standard security criteria to prove its cryptographic integrity. A good performance has been identified in the analysis with a nonlinearity of 112 and linear approximation probability (LAP) of 0.0625, and the outstanding element of differential approximation probability (DAP) of 0.0156. Using a strong cryptographic construction, the new AES structure implements an S-box whose avalanche-like properties are best shown by a low value of the strict avalanche criterion (SAC) 0.4995 and strong bit independence (BIC) scores. The experimental results have supported the hypothesis that the proposed S-box has a much greater resistance to both the differential and the linear attacks compared with the state-of-the-art algebraic, heuristic, and chaos-based designs. In order to show how applicable the S-box can be in practical terms, a framework of image encryption incorporates the use of the S-box in it, whereby it operates as the basis element of a block cipher. The resulting cipher image achieved an entropy of 7.9978, which demonstrates a very high degree of randomness and strong resistance to statistical attacks. The feature article introduces a significant step towards systematizing cryptographic design through the introduction of a sound and carefully defined framework for the construction of high-security S-boxes.

Girth-regular graphs with equal girth, regular degree and chromatic index are studied for the determination of 1-factorizations with each 1-factor intersecting every girth cycle. Applications to hamiltonian decomposability and to 3-dimensional geometry are given.Applications are suggested for priority assignment and optimization problems.

This paper initiates a study on a new optimization problem with regards to graph completion. A new iterative procedure called Marcello’s completion of a graph is defined. For graph \(G\) of order \(n\) the graphs, \(G_1,G_2,\dots,G_k\) are obtained in accordance to the Marcello rule. If for smallest \(k\) the resultant graph \(G_k \cong K_n\) then the Marcello number of a graph \(G\) denoted by \(\varpi(G)\) is equal to \(\varpi(G) = k\). By convention \(\varpi(K_n) = 0\), \(n \geq 1\). Certain introductory results are presented.

The atom-bond sum-connectivity \((ABS)\) matrix of a graph \(G\) is the square matrix of order \(n\), whose \((i,j)\)-entry is equal to \(\sqrt{1-\frac{2}{d_i+d_j}}\) if the \(i\)-th vertex and the \(j\)-th vertex of \(G\) are adjacent, and \(0\) otherwise, where \(d_i\) is the degree of the \(i\)-th vertex of \(G\). The \(ABS\) spectral radius of \(G\) is the largest eigenvalue of the \(ABS\) matrix of \(G\). Recently, we studied the extremal problem for the \(ABS\) spectral radii of trees and unicyclic graphs, determining which structures achieve the maximum and minimum values. In this paper, the unicyclic graphs and bicyclic graphs with the first two largest \(ABS\) spectral radii are characterized.

Classical graph theory represents pairwise relationships using vertices and edges, while hypergraphs extend this model by allowing hyperedges to join any number of vertices, enabling complex multi‐way connections. SuperHyperGraphs further generalize hypergraphs through iterated powerset constructions, capturing hierarchical relationships at multiple layers. Weighted and signed graph models assign numerical weights or positive/negative signs to edges, respectively, and these concepts have been lifted to hypergraphs and, more recently, to SuperHyperGraphs. In this paper, we systematically develop the definitions and core properties of weighted SuperHyperGraphs and signed SuperHyperGraphs. We provide detailed examples to illustrate their structure and discuss potential applications in modeling layered networks with quantitative and polarity annotations. Our results lay a foundation for future theoretical and algorithmic advances in this emerging area.

World Bank macrodata for every country on our planet indicate that national incomes per capita account for a significant portion of population disparity, and these incomes follow well-known distributions documented in the literature across almost all continents. Measuring and comparing disparity is a substantial task that requires assembling the relative nature of both small and large national incomes without distinctions. This is the primary reason we consider the Atkinson inequality index (in the continuous case) in this paper, which was developed towards the end of the 20th century to measure this disparity. Since then, a nonparametric estimator for the Atkinson index has not been developed; instead, a well-known classical discrete form has been utilized. This reliance on the classical form makes the estimation or measurement of economic inequalities relatively straightforward. In this paper, we construct a kernel estimator of the Atkinson inequality index and, by extension, that of its associated welfare function. We then establish their almost sure asymptotic convergence. Finally, we explore the performance of our estimators through a simulation study and draw conclusions about national incomes per capita on each continent, as well as globally, by making comparisons with the classical form based on World Bank staff estimates derived from sources and methods outlined in “The Changing Wealth of Nations”. The results obtained highlight the advantages of kernel-based measures and the sensitivity of the index concerning the aversion parameter.

Let \(E(G)\) and \(d_x\) denote the edge set and degree of a vertex \(x\) in \(G\), respectively. Recently, the elliptic Sombor index has been defined as \[ESO(G) = \sum_{xy \in E(G)} (d_x + d_y) \sqrt{d_x^2 + d_y^2}\,.\] A molecular tree is a tree in which the maximum degree does not exceed \(4\). In this paper, we establish sharp upper and lower bounds for the \(ESO\) index in the class of molecular trees with order \(n\) and exactly \(k\) vertices of maximum degree \(\Delta \geq 2\). Moreover, we completely characterize the extremal trees attaining these bounds. Our findings contribute to the structural analysis of molecular trees and further the understanding of the elliptic Sombor index in chemical graph theory.

Zaslavsky (1991) characterized all single-element coextensions of graphic matroids in terms of a graphical structure called a biased graph. In this paper we characterize all orientations of a single-element coextension of a graphic matroid in terms of graphically defined orientations of its associated biased graph.

The exact deg-centric graph of a simple graph \(G\), denoted by \(G_{ed}\), is a graph constructed from \(G\) such that \(V(G_{ed}) = V(G)\) and \(E(G_{ed}) = \{v_iv_j: d_G(v_i,v_j) = deg_G(v_i)\}\). This research note presents the domination numbers of both the Jaco graph \(J_n(x)\) and the exact deg-centric graph of the family of Jaco graphs. The respective complement graphs are also addressed.