Utilitas Algorithmica (UA)

ISSN: xxxx-xxxx (print)

Utilitas Algorithmica (UA) is a premier, open-access international journal dedicated to advancing algorithmic research and its applications. Launched to drive innovation in computer science, UA publishes high-impact theoretical and experimental papers addressing real-world computational challenges. The journal underscores the vital role of efficient algorithm design in navigating the growing complexity of modern applications. Spanning domains such as parallel computing, computational geometry, artificial intelligence, and data structures, UA is a leading venue for groundbreaking algorithmic studies.

Chip Vandell1
1Purdue University Fort Wayne
R. El-Shanawany1, Ahmed Al-Mesady1
1Faculty of Electronic Engineering, Department of Physics and Engineering Mathematics, Menoufia University, Menouf, Egypt, Postal address: 32952.
Abstract:

This paper gives some new results on mutually orthogonal graph squares (MOGS). These generalize mutually orthogonal Latin squares in an interesting way. As such, the topic is quite nice and should have broad appeal. MOGS have strong connections to core fields of finite algebra, cryptography, finite geometry, and design of experiments. We are concerned with the Kronecker product of mutually orthogonal graph squares to get new results of the mutually orthogonal certain graphs squares.

Rui-Li Liu1, Feng-Zhen Zhao1
1Department of Mathematics, Shanghai University, Shanghai 200444, China.
Abstract:

For Cauchy numbers of the first kind \(\{a_n\}_{n \geq 0}\) and Cauchy numbers of the second kind \(\{b_n\}_{n \geq 0}\), we prove that two sequences \(\left\{ \sqrt[n]{|a_n|} \right\}_{n \geq 2}\) and \(\left\{ \sqrt[n]{b_n} \right\}_{n \geq 1}\) are log-concave. In addition, we show that two sequences \(\left\{ \frac{1}{\sqrt[n]{|a_n|}} \right\}_{n \geq 2}\) and \(\left\{ \frac{1}{\sqrt[n]{b_n}} \right\}_{n \geq 1}\) are log-balanced.

Alexander Barvinok 1
1Department of Mathematics, University of Michigan, Ann Arbor, MI 48109-1043, USA
Abstract:

Let \( p(x) = a_0 + a_1x + \dots + a_nx^n \) be a polynomial with all roots real and satisfying \( x \leq -\delta \) for some \( 0 < \delta < 1 \). We show that for any \( 0 < \epsilon 0 \). As a corollary, we show that if \( m_k(G) \) is the number of matchings with \( k \) edges in a graph \( G \), then for any \( 0 < \epsilon 0 \) is an absolute constant. We prove a similar result for polynomials with complex roots satisfying \( \Re z \leq -\delta \) and apply it to estimate the number of unbranched subgraphs of \( G \).

Shadi Ibrahim Khalaf1, Veena Mathad1, Sultan Senan Mahde1
1Department of Studies in Mathematics, University of Mysore, Manasagangotri, Mysuru – 570 006, INDIA
Abstract:

Let \( G \) be a graph, a subset \( S \subseteq E(G) \) is called an edge hub set of \( G \) if every pair of edges \( e, f \in E(G) \setminus S \) are connected by a path where all internal edges are from \( S \). The minimum cardinality of an edge hub set is called the edge hub number of \( G \), and is denoted by \( h_e(G) \). If \( G \) is a disconnected graph, then any edge hub set must contain all of the edges in all but one of the components, as well as an edge hub set in the remaining component. In this paper, the edge hub number for several classes of graphs is computed, and bounds in terms of other graph parameters are also determined.

Emanuele Munarini1
1Dipartimento di Matematica, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Mi- lano, Italy
Abstract:

In 1998, D. Callan obtained a binomial identity involving the derangement numbers. In this paper, by using the theory of formal series, we extend such an identity to the generalized derangement numbers. Then, by using the same technique, we obtain other identities of the same kind for the generalized arrangement numbers, the generalized Laguerre polynomials, the generalized Hermite polynomials, the generalized exponential polynomials and the generalized Bell numbers, the hyperharmonic numbers, the Lagrange polynomials and the Gegenbauer polynomials.

R. El-Shanawany 1
1Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menofia University, Menouf, Egypt.
Abstract:

In this paper, we present a method to construct a cyclic orthogonal double cover (CODC) of circulant graphs by certain kinds of coronas that model by linear functions.

Tanay Wakhare1, Christophe Vignat2
1University of Maryland, College Park, MD 20742, USA
2Tulane University, New Orleans, LA 70118, USA and L.S.S., Université Paris Sud, France
Abstract:

Following the work of Cano and Díaz, we study continuous binomial coefficients and Catalan numbers. We explore their analytic properties, including integral identities and generalizations of discrete convolutions. We also conduct an in-depth analysis of a continuous analogue of the binomial distribution, including a stochastic representation as a Goldstein-Kac process.

Ali Boussayoud1, Souhilas Boughaba1
1LMAM Laboratory and Department of Mathematics, Mohamed Seddik Ben Yahia University, Jijel, Algeria.
Abstract:

In this paper, we introduce a new operator in order to derive some properties of homogeneous symmetric functions. By making use of the proposed operator, we give some new generating functions for \( k \)-Fibonacci numbers, \( k \)-Pell numbers, and the product of sequences and Chebyshev polynomials of the second kind.

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;