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.

Zhifu You1, Bolian Liu2
1School of Computer Science, Guangdong Polytechnic Normal University, Guangzhou, 510665, P.R. China
2School of Mathematical Science, South China Normal University, Guangzhou, 510631, P.R. China
Abstract:

The Laplacian-energy-like graph invariant of a graph \(G\), denoted by \(LEL(G)\), is defined as \(LEL(G) = \sum\limits_{i=1}^{n} \sqrt{\mu_i}\), where \(\mu_i\) are the Laplacian eigenvalues of graph \(G\). In this paper, we study the maximum \(LEL\) among graphs with a given number of vertices and matching number. Some results on \(LEL(G)\) and \(LEL(\overline{G})\) are obtained.

Dong Wu1, Yi Hu2
1 Center for Combinatorics, Nankai University Tianjin, 300071, P.R.C.
2Department of Mathematics, University of Arizona, Tucson, AZ85721, USA
Abstract:

In this paper, we consider mixed arrangements, which are composed of
hyperplanes (or subspaces) and spheres. We investigate the posets of
their intersection sets and calculate the Möbius functions of the
mixed arrangements through the hyperplane (or subspace) arrangements’
Möbius functions. Furthermore, by employing the method of deletion
and restriction, we derive recursive formulas for the triples of
these mixed arrangements.

Donna Flint1, Bradley Lowery1, Daniel Schaal1
1Department of Mathematics and Statistics South Dakota State University Brookings, South Dakota 57007
Abstract:

For every integer \(c\), let \(n = R_d(c)\) be the least integer such
that for every coloring \(\Delta: \{1, 2, \ldots, 2n\} \to \{0, 1\}\),
there exists a solution \((x_1, x_2, x_3)\) to
\[x_1 + x_2 + x_3 = c\]
such that \(x_i \neq x_j\) when \(i \neq j\),
and
\(\Delta(x_1) = \Delta(x_2) = \Delta(x_3)\).

In this paper, it is shown that for every integer \(c\),
\[R_d(c) =
\begin{cases}
4c + 8 & \text{if } c \geq 1,\\
8 & \text{if } -3 \leq c < -6,\\ 9 & \text{if} c=0,-2,-7,-8\\ 10 & \text{if } c =-1,-9 \\ |c| -\left\lfloor \frac{|c|-4}{5} \right\rceil & \text{if } c \leq -10. \end{cases}\]

Ping An1, Zhantao Huang2, Yinglie Jin2
1State Key Laboratory of Reactor System Design Technology, Chengdu, P. R. China
2School of Mathematical Sciences and LPMC, Nankai University, Tianjin, P. R. China
Abstract:

A graph \(G\) with an even number of vertices is said to be
almost self-complementary if it is isomorphic to one of its
almost complements \(G^c – M\), where \(M\) denotes a perfect matching
in its complement \(G^c\). In this paper, we show that the diameter
of connected almost self-complementary graphs must be \(2\), \(3\), or
\(4\). Furthermore, we construct connected almost self-complementary
graphs with \(2n\) vertices having diameter \(3\) and \(4\) for each \(n \geq 3\),
and diameter \(2\) for each \(n \geq 4\), respectively. Additionally, we
also obtain that for any almost self-complementary graph \(G_n\) with
\(2n\) vertices, \(\lceil \sqrt{n}\rceil \leq \chi(G_n) \leq n\). By
construction, we verify that the upper bound is attainable for each
positive integer \(n\), as well as the lower bound when \(\sqrt{n}\)
is an integer.

Shin-Shin Kao1, Hua-Min Huang2, Kung-Ming Hsu3, Lih-Hsing Hsu4
1Department of Applied Mathematics Chung-Yuan Christian University, Chong-Li City, Taiwan 32023, R.O.C.
2Department of Mathematics National Central University, Chong-Li City, Taiwan 32054, R.O.C.
3Department of Computer and Information Science National Chiao Tung University, Hsinchu, Taiwan 300, R.O.C.
4Department of Computer Science and Information Engineering Providence University, Tai-chung, Taiwan 43301, R.O.C.
Abstract:

A \(k\)-container \(C(u,v)\) in a graph \(G\) is a set of \(k\) internally
vertex-disjoint paths between vertices \(u\) and \(v\). A \(k^*\)-container
\(C(u,v)\) of \(G\) is a \(k\)-container such that \(C(u,v)\) contains all
vertices of \(G\). A graph is globally \(k^*\)-connected if there exists
a \(k^*\)-container \(C(u,v)\) between any two distinct vertices \(u\) and \(v\).
A \(k\)-regular graph \(G\) is super \(k\)-spanning connected if \(G\) is
\(i^*\)-connected for \(1 \leq i \leq k\). A graph \(G\) is \(1\)-fault-tolerant
Hamiltonian if \(G – F\) is Hamiltonian for any \(F \subseteq V(G)\) and
\(|F| = 1\). In this paper, we prove that for cubic graphs, every
super \(3\)-spanning connected graph is globally \(3^*\)-connected and
every globally \(3^*\)-connected graph is \(1\)-fault-tolerant Hamiltonian.
We present examples of super \(3\)-spanning connected graphs, globally
\(3^*\)-connected graphs that are not super \(3\)-spanning connected,
\(1\)-fault-tolerant Hamiltonian graphs that are globally \(1^*\)-connected
but not globally \(3^*\)-connected, and \(1\)-fault-tolerant Hamiltonian
graphs that are neither globally \(1^*\)-connected nor globally \(3^*\)-connected.
Furthermore, we prove that there are infinitely many graphs in each
such family.

Ishak Altun1, Duran Turkoglu2
1DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE AND ARTS, KIRIKKALE UNI- VERSITY, 71450 YAHSIHAN, KIRIKKALE / TURKEY
2DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE AND ARTS, GAZI UNIVERSITY, 06500-TEKNIKOKULLAR, ANKARA / TURKEY
Abstract:

In this paper, we prove a fixed point theorem for weakly compatible mappings satisfying a general contractive condition of operator type. In short, we are going to study mappings \( A, B, S, T: X \to X \) for which there exists a right continuous function \( \psi: \mathbb{R}^+ \to \mathbb{R}^+ \) such that \(\psi(0) = 0\) and \(\psi(s)\leq s\) for \(s > 0.\) Moreover, for each \( x, y \in X \), one has \(O(f; d(Sx, Ty)) \leq \psi(O(f; M(x,y))),\) where \( O(f; \cdot) \) and \( f \) are defined in the first section. Also in the first section, we give some examples for \( O(f; \cdot) \). The second section contains the main result. In the last section, we give some corollaries and remarks.

Si Li1, Le Anh Vinh1
1Mathematics Department Harvard University Cambridge MA 02138, US
Abstract:

We consider unitary graphs attached to \(\mathbb{Z}^{d}_{n}\) using an analogue of the Euclidean distance. These graphs are shown to be integral when \(d\) is odd or the dimension \(d\) is even.

Shu-Guang Guo1
1 School of Mathematical Sciences, Yancheng Teachers University, Yancheng 224051, Jiangsu, P. R. China
Abstract:

A graph is a cactus if any two of its cycles have at most one common vertex. In this paper, we determine the graph with the
largest spectral radius among all connected cactuses with n vertices and edge independence number \(q\).

Ayse Dilek1
1Gungor Selcuk University Faculty of Arts and Science Department of Mathematics 42031, Konya, TURKEY
Abstract:

In this study, we obtained lower and upper bounds for the Euclidean norm of a complex matrix \(A\) of order \(n \times n\). In addition,
we found lower and upper bounds for the spectral norms and Euclidean norms of the Hilbert matrix its Hadamard
square root, Cauchy-Toeplitz and Cauchy-Hankel matrices in the forms \(H = \left(\frac{1}{i + j – 1}\right)_{i,j=1}^n\),\(H^{\frac{01}{2}}=(\frac{1}{(i+j-1)}^{\frac{1}{2}})_{i,j=1}^n\); \(T_n = \left[\frac{1}{(g+(i + j)h)}_{i,j=1}^n\right]\), and \(H_n = \left[\frac{1}{(g+(i + j )h}\right]_{i,j=1}^n\), respectively.

Sizhong Zhou1, Ziming Duan2, Bingyuan Pu3
1 School of Mathematics and Physics Jiangsu University of Science and Technology Mengxi Road 2, Zhenjiang, Jiangsu 212003 People’s Republic of China
2 School of Science China University of Mining and Technology Xuzhou, Jiangsu, 221008 People’s Republic of China
3Department of Fundamental Education Chengdu Textile College Chengdu, Sichuan, 610023 People’s Republic of China
Abstract:

Let \(G\) be a graph, and let \(a\) and \(b\) be nonnegative integers such that \(1 \leq a \leq b\). Let \(g\) and \(f\) be two nonnegative integer-valued functions defined on \(V(G)\) such that \(a \leq g(x) \leq f(x) \leq b\) for each \(x \in V(G)\). A spanning subgraph \(F\) of \(G\) is called a fractional \((g, f)\)-factor if \(g(x) \leq d_G^h(x) \leq f(x)\) for all \(x \in V(G)\), where \(d_G^h(x) = \sum_{e \in E_x} h(e)\) is the fractional degree of \(x \in V(F)\) with \(E_x = \{e : e = xy \in E(G)\}\). The isolated toughness \(I(G)\) of a graph \(G\) is defined as follows: If \(G\) is a complete graph, then \(I(G) = +\infty\); else, \(I(G) = \min\{ \frac{|S|}{i(G-S)} : S \subseteq V(G), i(G – S) \geq 2 \}\), where \(i(G – S)\) denotes the number of isolated vertices in \(G – S\). In this paper, we prove that \(G\) has a fractional \((g, f)\)-factor if \(\delta(G) \geq I(G) \geq \frac{b(b-1)}{a}+1\). This result is best possible in some sense.

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;