Dalibor Froncek1
1University of Minnesota Duluth
Abstract:

A supermagic labeling (often also called vertex-magic edge labeling) of a graph \(G(V,E)\) with \(|E|=q\) is a bijection from \(E\) to the set of first \(k\) positive integers such that the sum of labels of all incident edges of every vertex \(x\in V\) is equal to the same integer \(c\). An existence of a supermagic labeling of Cartesian product of two cycles, \(C_{n}\Box C_m\) for \(n,m\geq4\) and both \(n,m\) even and for any \(C_n\Box C_n\) with \(n\geq3\) was proved by Ivančo. Ivančo also conjectured that such labeling is possible for any \(C_n\Box C_m\) with \(n,m\geq3\). We prove his conjecture for all \(n,m\) odd that are not relatively prime.

Zongtian Wei1,2, Weijie Fu2
1School of Computer Science, Xijing University, Xi’an, Shaanxi 710123, P.R.~China
2 Department of Mathematics, Xi’an University of Architecture and Technology, Xi’an, Shaanxi 710055, P.R.~China
Abstract:

Let \(G=(V,E)\) be a graph. For a vertex \(u\) of \(V(G)\), its closed neighborhood, \(N[S]\), is defined as \(N[u]=\{u\}\cup\{v|v\in V(G), v\neq u, u\) and \(v\) are adjacent in \(G \}\). A vertex subset \(S\) of \(V(G)\) is called a subversion strategy of \(G\) if each of the vertices in \(N[S]\) is deleted from \(G\). By \(G/S\) we denote the survival subgraph \(G-N[S]\). A subversion strategy \(S\) is called a cut strategy of \(G\) if \(G/S\) is disconnected, or is a clique, or is empty. In this paper, we revise the definition of neighbor-isolated scattering number, which was introduced by Aslan, as \(NIS(G)=\max\{i(G/S)-|S|\}\), where \(S\) represents a cut strategy of \(G\) such that every component of \(G/S\) is an isolated vertex or a clique, and \(i(G/S)\) represents the number of the components of \(G/S\). We discuss the relationship between this parameter and the structure of graphs. Some tight bounds and extremal graphs with given order and neighbor-isolated scattering number are determined.

Osamu Shimabukuro1
1Department of Mathematics, Faculty of Education, Gifu Shotoku Gakuen University, Gifu 500-8288, Japan
Abstract:

Let \(k\) be an odd prime and choose \(s\in\mathbb{Z}_k^\times\) with \(s^2\not\equiv \pm1\pmod{k}\) (hence \(k\ge7\)). We give a deterministic, purely algebraic construction of compound pandiagonal (Nasik) magic squares of order \(k^{2}\) with consecutive entries \(\{0,1,\dots,k^{4}-1\}\). The input is the \(k\times k\) Modular Inverse Shift (MIS) kernel \(M_s(i,j)=si+s^{-1}j\in\mathbb{Z}_k\), a classical linear Latin square. Our contribution is not a new Latin-square object, but a closed-form integration of: (i) orthogonality of \((M_s,M_s^{\mathsf T})\), (ii) toroidal diagonal-regularity, and (iii) a two-level base-\(k\) digit superposition producing a \(k^2\times k^2\) square with closed-form evaluation of entries. We encode four \(\mathbb{Z}_k\)-digits coming from \((M_s,M_s^{\mathsf T})\) at both the block level and the within-block level, obtaining an explicit formula \(P_s(I,J)\in\{0,\dots,k^{4}-1\}\). Orthogonality yields bijectivity, while a carry-sensitive diagonal decomposition proves that every broken diagonal of both slopes sums to the magic constant. Finally, evaluating block sums shows that the induced \(k\times k\) block-sum array is itself pandiagonal magic, establishing the compound property.

Francesco Fidaleo1
1Dipartimento di Matematica, Università di Roma Tor Vergata Via della Ricerca Scientifica 1, Roma 00133, Italy
Abstract:

We provide a hierarchy of “nonconventional ergodic theorems” in quantum setting involving operators and unitaries acting on the Hilbert space of the Gelfand-Naimark-Segal covariant representation associated to a reference \(C^*\)-dynamical system. The first two levels correspond to the Mean Ergodic Theorem by J. von Neumann involving a unitary, and the ergodic theorem by Kovács and Szúcs relative to unitarily implemented automorphisms of von Neumann algebras, respectively. As a consequence, we provide multiple correlation results concerning the ergodic behaviour of “three-operator” expectations.

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.

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.