Ars Combinatoria

ISSN 0381-7032 (print), 2817-5204 (online)

Ars Combinatoria is the oldest Canadian journal of combinatorics, established in 1976, dedicated to advancing combinatorial mathematics through the publication of high-quality, peer-reviewed research papers. Over the decades, it has built a strong international reputation and continues to serve as a leading platform for significant contributions to the field.
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, Ars Combinatoria publishes four issues annually—in March, June, September, and December.
Scope: Publishes research in all areas of combinatorics, including graph theory, design theory, enumeration, algebraic combinatorics, combinatorial optimization and related fields.
Indexing & Abstracting:  Indexed in MathSciNet, Zentralblatt MATH, and EBSCO, ensuring wide visibility and scholarly reach.
Rapid Publication: Submissions are processed efficiently, with accepted papers published promptly in the next available issue.
Print & Online Editions: Issues are available in both print and online formats to serve a broad readership.

Xuli Qi1, Bo Zhou1
1 Department of Mathematics, South China Normal University, Guangzhou 510631, P. R. China
Abstract:

The detour index of a connected graph is defined as the sum of detour distances between all its unordered vertex pairs. We determine the maximum detour index of \(n\)-vertex unicyclic graphs with maximum degree \(\Delta\), and characterize the unique extremal graph, where \(2 \leq \Delta \leq {n-1}\).

K. Uslu1, N. Taskara1, S. Uygun1
1Selcuk University, Science Faculty, Department of Mathematics, 42075, Campus, Konya, Turkey
Abstract:

In this study, we obtain the relations among \(k\)-Fibonacci, \(k\)-Lucas, and generalized \(k\)-Fibonacci numbers. Then, we define circulant matrices involving \(k\)-Lucas and generalized \(k\)-Fibonacci numbers. Finally, we investigate the upper and lower bounds for the norms of these matrices.

Fu Xueliang1, Yang Yuansheng2, Jiang Baoqi2
1
2Department of Computer Science Dalian University of Technology Dalian, 116024, P. R. China
Abstract:

Let \(G = (V(G), E(G))\) be a graph. A set \(S \subseteq V(G)\) is a dominating set if every vertex of \(V(G) – S\) is adjacent to some vertices in \(S\). The domination number \(\gamma(G)\) of \(G\) is the minimum cardinality of a dominating set of \(G\). In this paper, we study the domination number of the circulant graphs \(C(n; \{1, 2\})\), \(C(n; \{1, 3\})\), and \(C(n; \{1, 4\})\) and determine their exact values.

Shubo Chen1, Weijun Liu2
1 Department of Mathematics and Computer Science, Hunan City University, Yiyang, Hunan 413000, P. R. China
2 School of Sciences, Nantong University, Nantong, Jiangsu, 226007, P. R. China
Abstract:

The Merrifield-Simmons index of a graph \(G\), denoted by \(i(G)\), is defined to be the total number of its independent sets, including the empty set. Let \(\theta(a_1, a_2, \ldots, a_k)\) denote the graph obtained by connecting two distinct vertices with \(k\) independent paths of lengths \(a_1, a_2, \ldots, a_k\) respectively, we named it as multi-bridge graphs for convenience. Tight upper and lower bounds for the Merrifield-Simmons index of \(\theta(a_1, a_2, \ldots, a_k)\) are established in this paper.

Xiaoxia Fan1, Xing Gao2, Yanfeng Luo2
1 Department of Mathematics, Lanzhou University, Lanzhou, Gansu 730000, PR China
2Department of Mathematics, Lanzhou University, Lanzhou, Gansu 730000, PR China
Abstract:

In this paper, it is shown that the graph \(T_{4}(p, q, r)\) is determined by its Laplacian spectrum and there are no two non-isomorphic such graphs which are cospectral with respect to adjacency spectrum.

Zhizheng Zhang1,2, Jinsheng Pang3
1Department of Mathematics, Luoyang Teachers’ College, Luoyang 471022, P. R. China
2College of Mathematics and Information Science, Henan University, Kaifeng 475001, P. R. China
3 Shangqiu Vocational and Technical College, Shangqiu 476000, P. R. China
Abstract:

In this paper, using the \(q\)-exponential operator technique to two identities due to Jackson, we obtain some \(q\)-series identities involving \(q\)-analogs of \(_{3}{}{\phi}_{2}\).

Charlotte Brennan1
1THE JOHN KNOPFMACHER CENTRE FOR APPLICABLE ANALYSIS AND NuMBER THEORY, SCHOOL OF MATHEMATICS, UNIVERSITY OF THE WITWATERSRAND, PrivaTE BAG 3, Wits 2050, JOHANNESBURG, SOUTH AFRICA
Abstract:

We consider words \(\pi_1\pi_2\pi_3\ldots\pi_n\) of length \(n\), where \(\pi_i \in \mathbb{N}\) are independently generated with a geometric probability

\[P({\pi} = k) = p(q)^{k-1} \text{where p + q = 1}. \]

Let \(d\) be a fixed non-negative integer. We say that we have an ascent of size \(d\) or more, an ascent of size less than \(d\), a level, and a descent if \({\pi}_{i+1} \geq {\pi}_i+d \), \({\pi}_{i+1} {\pi}_{i+1} \), respectively.We determine the mean and variance of the number of ascents of size less than \(d\) in a random geometrically distributed word. We also show that the distribution is Gaussian as \(n\) tends to infinity.

Yulian Miao1, Zhihe Liang1
1Department of Mathematics, Hebei Normal University Shijiazhuang 050016, P. R. China
Abstract:

The graph \(C_n(d; i, j; P_k)\) denotes a cycle \(C_n\) with path \(P_k\) joining two nonconsecutive vertices \(x_i\) and \(x_j\) of the cycle, where \(d\) is the distance between \(x_i\) and \(x_j\) on \(C_n\). In this paper, we obtain that the graph \(C_n(d; i, j; P_k)\) is strongly \(c\)-harmonious when \(k = 2, 3\) and integer \(n \geq 6\).

Wuyungaowa 1, Tianming Wang1
1Department of Applied Mathematics, Dalian University of Technology Dalian 116024, P.R.China ? Department of Mathematics, Hainan Normal University Haikou 571158, P.R.China
Abstract:

In this paper, we give several identities of finite sums and some infinite series involving powers and inverse of binomial coefficients.

V. Vilfred1, T. Nicholas2
1 ST.JUDE’S COLLEGE, THOOTHOOR TAMIL NADU, INDIA – 629 176.
2ST.JUDE’S COLLEGE, THOOTHOOR TAMIL NADU, INDIA – 629 176.
Abstract:

The concept of integral sum graphs is introduced by Harary \([6]\). A graph \(G\) is an integral sum graph or \(\int\Sigma\)-graph if the vertices of \(G\) can be labelled with distinct integers so that e = uv is an edge of G if and only if the sum of the labels on vertices \(u\) and \(v\) is also a label in G. Xu \([12]\) has shown that the union of any three stars and the union of any number of integral sum trees are integral sum graphs. Xu poses the question as to whether all disconnected forests are integral sum graphs. In this paper, we prove that all banana trees and union of any number of stars are integral sum graphs.