FRAUD ALERT: The website https://utilitasmathematica.com/index.php/Index  is fraudulent and NOT affiliated with Utilitas Mathematica. Do NOT use this site. The only official website of Utilitas Mathematica is: https://combinatorialpress.com/um/.

Utilitas Mathematica

ISSN: 0315-3681 (print)

Utilitas Mathematica is a historical journal in statistical designs and combinatorial mathematics, established in 1972. Over more than five decades, it has provided a respected platform for high-quality research contributions, earning strong recognition in the global mathematical community.
Open Access: The journal follows the Diamond Open Access model—completely free for both authors and readers, with no article processing charges (APCs).
Publication Frequency: From 2024 onward, Utilitas Mathematica publishes four issues annually—in March, June, September, and December.
Scope: Publishes research in statistical designs and all areas of combinatorics, including graph theory, design theory, extremal combinatorics, enumeration, algebraic combinatorics, combinatorial optimization, discrete geometry, convex geometry, Ramsey theory, coding theory, automorphism groups, finite geometries, and chemical graph theory.
Indexing & Abstracting: The journal is indexed in MathSciNet, Zentralblatt MATH, and EBSCO, ensuring visibility and accessibility for the international mathematics community.
Rapid Publication: Submissions are reviewed efficiently, with accepted papers scheduled for prompt publication in the upcoming issue.
Print & Online Editions: Issues are published in both print and online formats to serve a wide range of readers.

Jun Guo1, Junli Liu1, Qiuli Xu1
1Department of Mathematics, Langfang Normal University, Langfang 065000, China
Abstract:

As a generalization of vector spaces over finite fields, we study vector spaces over finite commutative rings, and obtain Anzahl formulas and a dimensional formula for subspaces. By using these results, we discuss normalized matching (NM) property of a class of subspace posets.

Paweł J. Szabłowski1
1Department of Mathematics and Information Sciences, Warsaw University of Technology ul Koszykowa 75, 00-662 Warsaw, Poland
Abstract:

IOur focus is on the set of lower-triangular, infinite matrices that have natural operations like addition, multiplication by a number, and matrix multiplication. With respect to addition this set forms and abelian group while with respect to matrix multiplication, the invertivle elements of the set form a group. The set becomes an algebra (non-commutative in fact) with unity when all three operations are considered together. We indicate important properties of the algebraic structures obtained in this way. In particular, we indicate several sub-groups or sub-rings. Among sub-groups, we consider the group of Riordan matrices and indicate its several sub-groups. We show a variety of examples (approximately 20) of matrices that are composed of the sequences of important polynomial or number families as entries of certain lower-triangular infinite matrices. New, significant relationships between these families can be discovered by applying well-known matrix operations like multiplication and inverse calculation to this representation. The paper intends to compile numerous simple facts about the lower-triangular matrices, specifically the family of Rionian matrices, and briefly review their properties.

Magima M1, Ragukumar P1
1Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, India 632 014
Abstract:

In a graph, a vertex is said to dominate itself and all its neighbors. A subset \(S\subseteq V(G)\) is a double dominating set of a graph \(G\), if every vertex of \(V\) is dominated by at least two vertices of \(S\). The double domination number denoted by \(\gamma_{2\times(G)}\) is the minimum cardinality of a double dominating set. Graph operations are fundamental in graph theory and have various applications across different fields including network analysis, parallel computing and electrical circuit design. This paper studies the problem of finding the double domination number under unary and binary operations of graphs. We investigate the double domination number of graphs under unary operations such as inflation and cubic inflation. Also, we introduced two new unary operations inspired from inflation operation and studied the impact of these operations on double domination number. Further, we explore the double domination number of edge corona and neighborhood corona of two graphs. Additionally, we study the double domination number of various corona operations of two graphs combined with subdivision of a graph and \(R-\)graph.

F.R. McMorris1,2, Henry Martyn Mulder3, Robert C. Powers4
1Department of Applied Mathematics, Illinois Institute of Technology, Chicago, IL 60616 USA
2 Department of Mathematics, University of Louisville, Louisville, KY 40292 USA
3Econometrisch Instituut, Erasmus Universiteit, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands
4Department of Mathematics, University of Louisville, Louisville, KY 40292 USA
Abstract:

In Theorem 8.7 of  [22] eight centralities on trees are presented that all coincide with the median. In this paper we explore a functional extension for three of these Centralities, viz. the Centroid, the Security Center, and The Telephone Center of a tree. In the functional extension model, instead of using the whole vertex set to determine `central’ vertices we allow any multiset of vertices to determine the central vertices. The centroid and security center allow straightforward functional extensions, and both coincide with the well-kown median function. The functional extension of the Telephone center is a different story, and we present three versions, each of which catches most but not all the features of the original Telephone center. These all have a close relationship with the median function. As a bonus we obtain a deeper insight in the median function on trees.

Abdelhamid Amroun1, Hacène Belbachir2, Soumeya. M. Tebtoub2
1Department of Mathematics, Paris-Saclay University, Orsay, France
2Department of Mathematics, RECITS Laboratory, USTHB, Algiers, Algeria
Abstract:

In the present paper, we are interested in the distribution of the elements lying along the Raab direction in the binomial coefficients triangle. More precisely, we prove that the sequence \(\{\binom{n-rk}{k}\}_{0\leq k \leq \lfloor n/(r+1)\rfloor}\) is asymptotically distributed according to a Gaussian law. We also provide some experimental evidences.

Zia Ullah Khan1, Te Pi2,3, Rui Sun4, Long-Tu Yuan4,5
1School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai 201306, China
2School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
3Shanghai Shibei Senior High School, Shanghai 200071, China
4Department of Mathematicss, East China Normal University, Shanghai 200241, China
5Key Laboratory of MEA(Ministry of Education) and Shanghai Key Laboratory of PMMP, Shanghai 200241, China
Abstract:

We determine the maximum number of edges of a graph without containing the 2-power of a Hamilton path. Using this result, we establish a spectral condition for a graph containing the 2-power of a Hamilton path. Furthermore, we characterized the extremal graphs with the largest spectral radius that do not contain the 2-power of a Hamilton path.

Runze Wang1
1Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA
Abstract:

We introduce the ID-index of a finite simple connected graph. For a graph \(G=(V,\ E)\) with diameter \(d\), we let \(f:V\longrightarrow \mathbb{Z}\) assign ranks to the vertices. Then under \(f\), each vertex \(v\) gets a string, which is a \(d\)-vector with the \(i\)-th coordinate being the sum of the ranks of the vertices that are of distance \(i\) from \(v\). The ID-index of \(G\), denoted by \(IDI(G)\), is defined to be the minimum number \(k\) for which there is an \(f\) with \(|f(V)|=k\), such that each vertex gets a distinct string under \(f\). We present some relations between ID-graphs, which were defined by Chartrand, Kono, and Zhang, and their ID-indices; give a lower bound on the ID-index of a graph; and determine the ID-indices of paths, grids, cycles, prisms, complete graphs, some complete multipartite graphs, and some caterpillars.

Mateusz Miotk1, Michał Zakrzewski1, Paweł Żyliński1
1University of Gdańsk, Poland
Abstract:

We prove that the class of trees with unique minimum edge-vertex dominating sets is equivalent to the class of trees with unique minimum paired dominating sets.

Vijay Kumar Bhat1, Pradeep Singh2, Shriya Negi1
1School of Mathematics, Shri Mata Vaishno Devi University, Katra-182320, Jammu and Kashmir, India
2Chitkara University, Rajpura, Punjab-140401, India
Abstract:

We investigate properties and structure of \(zero \ divisor \ graph\) of endomorphism ring of direct product of cyclic groups \(\mathbb{Z}_n\). We provide a method to determine the number of zero divisors of \(End(\mathbb{Z}_2 \times \mathbb{Z}_{2p})\), for some prime \(p\). We proved that minimum distance between any two vertices of \(zero \ divisor \ graph\) of \(End(\mathbb{Z}_m \times \mathbb{Z}_m)\) is 2.

Rao Li1
1Dept. of Computer Science, Engineering and Math, University of South Carolina Aiken, Aiken, SC 29801, USA
Abstract:

Let \(G = (V, E)\) be a graph. The Gutman-Milovanović index of a graph \(G\) is defined as \(\sum\limits_{uv \in E} (d(u) d(v))^{\alpha}(d(u) + d(v))^{\beta}\), where \(\alpha\) and \(\beta\) are any real numbers and \(d(u)\) and \(d(v)\) are the degrees of vertices \(u\) and \(v\) in \(G\), respectively. In this note, we present sufficient conditions based on the Gutman-Milovanović index with \(\alpha > 0\) and \(\beta >0\) for some Hamiltonian properties of a graph. We also present upper bounds for the Gutman-Milovanović index of a graph for different ranges of \(\alpha\) and \(\beta\).

E-mail Alert

Add your e-mail address to receive upcoming issues of Utilitas Mathematica

Call for papers

Special issue: Dynamical systems and differential equations in applied sciences

Guest editors: Renhai Wang, Mirelson Martins Freitas, Nguyen Anh Tuan.
Submission deadline: 03 January 2026

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.