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.

Abdallah Laradji1, Abdullai Umar2
1Department of Mathematics & Statistics King Fahd University of Petroleum & Minerals Dhahran 31261 – SAUDI ARABIA
2Department of Mathematics and Statistics Sultan Qaboos University Al-Khod, PC 123 – OMAN
Abstract:

Consider an n-set, say \(X_n = {1,2,…,n}\). An exponential generating function and recurrence relation for the number of subpermutations of \(X_n\), whose orbits are of size at most \(k \geq 0\) are obtained. Similar results for
the number of nilpotent subpermutations of nilpotency index at most \(k\), and exactly \k\) are also given, along with arithmetic and asypmtotic formulas for these numbers. \(1\) \(2\)

Pak Tung Ho1
1Department of Mathematics, Purdue University, 150 N. University Street, West Lafayette, IN 47907-2067.
Abstract:

In this paper, we show that the crossing number of the complete tripartite graph \(K_{2,4,n}\) is \(6\left\lfloor\frac{n}{2}\right\rfloor \left\lfloor\frac{n-1}{2}\right\rfloor+2n\).

Shabnam Malik1, Ahmad Mahmood Qureshi1
1Abdus Salam School of Mathematical Sciences, GC University Lahore, 68-B, New Muslim Town, Lahore, Pakistan
Abstract:

An \((n \times n)\) matrix \(A = (a_{ij})\) is called a Toeplitz matrix
if it has constant values along all diagonals parallel to the main diagonal.
A directed Toeplitz graph is a digraph with Toeplitz adjacency matrix.
In this paper, we discuss conditions for the existence of Hamiltonian cycles
in directed Toeplitz graphs.

Alison Setyadi1
1College of Mount Saint Vincent, 6301 Riverdale Ave., Riverdale, NY 10471
Abstract:

For \(n \geq 2\) and a local field \(K\), let \(\Delta_n\) denote the affine building naturally associated to the symplectic group \(\mathrm{Sp}_{n}(K)\). We compute the spectral radius of the subgraph \(Y_n\) of \(\Delta_n\) induced by the special vertices in \(\Delta_n\), from which it follows that \(Y_n\) is an analogue of a family of expanders and is non-amenable.

E.S. Mahmoodian1, M.S. Najafian2
1Department of Mathematical Sciences, Sharif University of Technology, and School of Mathe- matics, Institute for Studies in Theoretical Physics and Mathematics (IPM), P. O. Box: 19395-5746 Tehran, Iran
2Zanjan University, Zanjan, Iran
Abstract:

The concept of \(t\)-(v, \(\lambda\)) trades of block designs has been studied in detail. See, for example, A.~S. Hedayat (1990) and Billington (2003). Latin trades have also been extensively studied under various names; see A.~D. Keedwell (2004) for a survey. Recently, Khanban, Mahdian, and Mahmoodian have extended the concept of Latin trades and introduced \(t\)-(\(v, k\)) Latin trades.In this paper, we study the spectrum of possible volumes of these trades, \(S(t, k)\). Firstly, similarly to trades of block designs, we consider \((t+2)\) numbers \(s_i = 2^{i+1}-2^{(t+1)-i} \), \(0 \leq i \leq t+1\), as critical points. Then, we show that \(s_i \in S(t,k)\) for any \(0 \leq i \leq t+1\), and if \(s \in (s_i, s_{i+1}, )\), \(0 \leq i \leq t\), then \(s \notin S(t, t+1)\). As an example, we precisely determine \(S(3, 4)\).

Ouyang Zhangdong1, Wang Jing2, Huang Yuangiu3
1Department of Mathematics, Hunan First Normal University, Changsha, 410205, P.R.China,
2Department of Mathematics and Information Sciences, Changsha University, Changsha, 410003, P. R. China
3College of Mathematics and Computer Science, Hunan Normal University, Changsha, 410081, P. R. China
Abstract:

This paper investigates the relationship between the degree-sum of adjacent vertices, girth, and upper embeddability of graphs, combining it with edge-connectivity. The main result is:
Let \(G\) be a \(k\)-edge-connected simple graph with girth \(g\). If there exists an integer \(m\) (\(1 \leq m \leq g\)) such that for any \(m\) consecutively adjacent vertices \(x_i\) (\(i = 1, 2, \ldots, m\)) in any non-chord cycle \(C\) of \(G\), it holds that

\[\sum\limits_{i=1}^m d_G(x_i) > \frac{mn}{(k-1)^2+2} + \frac{km}{g}+(2-g)m,\]

where \(k = 1, 2, 3, n = |V(G)|\), then \(G\) is upper embeddable and the upper bound is best possible.

Mustafa Asci1, Esref Gurel2
1PAMUKKALE UNIVERSITY SCIENCE AND ARTS FACULTY DEPARTMENT OF MATHEMATICS KINIKLi DENIZL1 TURKEY
2PAMUKKALE UNIVERSITY SCIENCE AND ARTS FACULTY DEPARTMENT OF MATHEMATICS Kiniktt DENIZL1 TURKEY
Abstract:

In this study, we define and investigate the Bivariate Gaussian Fibonacci and Bivariate Gaussian Lucas Polynomials. We derive generating functions, Binet formulas, explicit formulas, and partial derivatives of these polynomials. By defining these bivariate polynomials for special cases, we obtain:\(F_n(x, 1)\) as the Gaussian Fibonacci polynomials,\(L_n(x, 1)\) is the Gaussian Lucas polynomials,\( {F}_{n}(1, 1)\) as the Gaussian Fibonacci numbers, and \( {L}_{n}(1, 1)\) as the Gaussian Lucas numbers, as defined in \([19]\).

T. Kim1, D.S. Kim2, D.V. Dolgy3, S.H. Rim4
1Department of Mathematics, Kwangwoon University, Seoul 139-701, Republic of Korea,
2Department of Mathematics, Sogang University, Seoul 121-741, Republic of Korea,
3HANRIMWON, KWANGWOON UNIVERSITY, SEOUL 139-701, REPUBLIC OF KOREa,
4Department of Mathematics Education, Kyungpook National University, Daegu 702-701, Republic of Korea,
Abstract:

In this paper, we show that the set \(\{E_0(x), E_1(x), \ldots, E_n(x)\}\) of Euler polynomials is a basis for the space of polynomials of degree less than or equal to \(n\). From the properties of Euler basis polynomials, we derive some interesting identities on the product of two Bernoulli and Euler polynomials.

Yu-hong Guo1
1Department of Mathematics, Hexi University, Gansu,Zhangye, 734000, P.R.China
Abstract:

An \(n\)-colour even composition is defined as an \(n\)-colour composition with even parts. In this paper, we obtain generating functions, explicit formulas, and a recurrence formula for \(n\)-colour even compositions.

Ajay K.Sharma1, Sei-Ichiro Ueki2
1SCHOOL OF MATHEMATICS, SHRI MATA VAISHNO DEVI UNIVERSITY, KAKRYAL, KATRA- 182320, J&K, INDIA.
2Facutty OF ENGINEERING, IBARAKI UNIVERSITY, HITACHI 316 – 8511, JAPAN
Abstract:

In this paper, we characterize boundedness and compactness of products of composition operators induced by the lens and the lunar maps and iterated differentiation acting between Hardy and weighted Bergman spaces of the unit disk in terms of the angle of contact of these maps with the unit circle.

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;