Growth: A Journal of Mathematics and Mathematics Education

ISSN: xxxx-xxxx

Growth: A Journal of Mathematics and Mathematics Education aims to provide a publication platform for high quality undergraduate research in mathematics and in mathematical pedagogy. The technical scope of the journal is combinatorial mathematics, broadly interpreted—the editorial board will consider all submissions in their areas of interest. All submitted articles must have an undergraduate research component and must be certified by a senior researcher. All submissions will be peer reviewed according to standard practices in academic mathematics. Precise editorial policies are set by the editorial board.

Seog-Jin Kim1, Won-Jin Park2
1Department of Mathematics Education Konkuk University, Seoul, Korea
2Department of Mathematics Seoul National University, Seoul, Korea
Abstract:

An injective coloring of a graph \(G\) is an assignment of colors to the vertices of \(G\) so that any two vertices with a common neighbor receive distinct colors. A graph \(G\) is said to be injectively \(k\)-choosable if any list \(L(v)\) of size at least \(k\) for every vertex \(v\) allows an injective coloring \(\phi(v)\) such that \(\phi(v) \in L(v)\) for every \(v \in V(G)\). The least \(k\) for which \(G\) is injectively \(k\)-choosable is the injective choosability number of \(G\), denoted by \(\chi_i^l(G)\). In this paper, we obtain new sufficient conditions to ensure \(\chi_i^l(G) \leq \Delta(G) + 1\). We prove that if \(mad(G) \leq \frac{12k}{4k+3}\), then \(\chi_i^l(G) = \Delta(G) + 1\) where \(k = \Delta(G)\) and \(k \geq 4\). Typically, proofs using the discharging technique are different depending on maximum average degree \(mad(G)\) or maximum degree \(\Delta(G)\). The main objective of this paper is finding a function \(f(\Delta(G))\) such that \(\chi_i^l(G) \leq \Delta(G) + 1\) if \(mad(G) < f(\Delta(G))\), which can be applied to every \(\Delta(G)\).

Daniel Gross1, L.William Kazmierczak2, John T.Saccoman1, Charles Suffel2, Antonius Suhartomo2
1Seton Hall University
2Stevens Institute of Technology
Abstract:

The traditional parameter used as a measure of vulnerability of a network modeled by a graph with perfect nodes and edges that may fail is edge connectivity \(\lambda\). For the complete bipartite graph \(K_{p,q}\), where \(1 \leq p \leq q\), \(\lambda(K_{p,q}) = p\). In this case, failure of the network means that the surviving subgraph becomes disconnected upon the failure of individual edges. If, instead, failure of the network is defined to mean that the surviving subgraph has no component of order greater than or equal to some preassigned number \(k\), then the associated vulnerability parameter, the component order edge connectivity \(\lambda_c^{(k)}\), is the minimum number of edges required to fail so that the surviving subgraph is in a failure state. We determine the value of \(\lambda_c^{(k)}(K_{p,q})\) for arbitrary \(1 \leq p \leq q\) and \(4 \leq k \leq p+q\). As it happens, the situation is relatively simple when \(p\) is small and more involved when \(p\) is large.

Fei Wen1, Qiongxiang Huang1
1College of Mathematics and Systems Science, Xinjiang University, Urumqi, Xinjiang 820046, P.R.China
Abstract:

A \(T\)-shape tree \(T(l_1, l_2, l_3)\) is obtained from three paths \(P_{l_1+1}\), \(P_{l_2+1}\), and \(P_{l_3+1}\) by identifying one of their pendent vertices. A generalized \(T\)-shape tree \(T_s(l_1, l_2, l_3)\) is obtained from \(T(l_1, l_2, l_3)\) by appending two pendent vertices to exactly \(s\) pendent vertices of \(T(l_1, l_2, l_3)\), where \(1 \leq s \leq 3\) is a positive integer. In this paper, we firstly show that the generalized \(T\)-shape tree \(T_2(l_1, l_2, l_3)\) is determined by its Laplacian spectrum. Applying similar arguments for the trees \(T_1(2l_1, l_2, l_3)\) and \(T_3(l_1, 2l_2, l_3)\), one can obtain that any generalized \(T\)-shape tree on \(n\) vertices is determined by its Laplacian spectrum.

Mingjin Wang1
1DEPARTMENT OF APPLIED MATHEMATICS, CHANGZHOU UNIVERSITY CHANGZHOU, JIANGSU, 213164, P.R CHINA
Abstract:

In this paper, we use the \(q\)-difference operator and the Andrews-Askey integral to give a transformation for the Al-Salam-Carlitz polynomials. As applications, we obtain an expansion of the Carlitz identity and some other identities for Al-Salam-Carlitz
polynomials .

Dorota Brod1, Krzysztof Piejko1, Iwona Wloch1
1Rzeszow University of Technology Faculty of Mathematics and Applied Physics al. Powstancow Warszawy 12, 35-959 Rzeszow, Poland
Abstract:

In this paper we define new generalizations of the Lucas numbers,which also generalize the Perrin numbers. This generalization is based on the concept of \(k\)-distance Fibonacci numbers. We give in-terpretations of these numbers with respect to special decompositions and coverings, also in graphs. Moreover, we show some identities for these numbers, which often generalize known classical relations for the Lucas numbers and the Perrin numbers. We give an application of the distance Fibonacci numbers for building the Pascal’s triangle.

Shi-Qin Liu1
1Department Mathematics and Computer, Hengshui College, Hebei 053000, P.R. China
Abstract:

This paper introduces the new notions of \(\delta-\alpha-\)open sets and the \(\delta-\alpha-\)continuous functions in the topological spaces and investigates some of their properties.

Jiangtao Peng1, Yuanlin Li2
1COLLEGE OF SCIENCE, CIVIL AVIATION UNIVERSITY OF CHINA, TIANJIN 300300, P.R. CHINA
2 DEPARTMENT OF MATHEMATICS, Brock UNIVERSITY, ST. CATHARINES, ONTARIO, Canada L2S 3A1
Abstract:

Let \(G\) be a finite cyclic group. Every sequence \(S\) of length \(l\) over \(G\) can be written in the form \(S = (n_1g) \cdots (n_lg)\), where \(g \in G\) and \(n_1, \ldots, n_l \in [1, \text{ord}(g)]\), and the \({index}\) \(\text{ind}(S)\) of \(S\) is defined to be the minimum of \((n_1 + \cdots + n_l)/\text{ord}(g)\) over all possible \(g \in G\) such that \(\langle g \rangle = G\). In this paper, we determine the index of any minimal zero-sum sequence \(S\) of length \(5\) when \(G = \langle g \rangle\) is a cyclic group of a prime order and \(S\) has the form \(S = g^2{(n_2g)}(n_3g){(n_4)}\). It is shown that if \(G = \langle g \rangle\) is a cyclic group of prime order \(p \geq 31\), then every minimal zero-sum sequence \(S\) of the above-mentioned form has index \(1\), except in the case that \(S = g^2(\frac{p-1}{2}g)(\frac{p+3}{2}g)((p-3)g)\).

Gui-Xian Tian1, Ting-Zhu Huang2, Shu-Yu Cui3
1College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua, Zhejiang, 321004, P.R. China
2School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan, 611781, P.R. China
3Xingzhi College, Zhejiang Normal University, Jinhua, Zhejiang, 21004, P.R. China
Abstract:

The paper presents two sharp upper bounds for the largest Laplacian eigenvalue of mixed graphs in terms of the degrees and the average \(2\)-degrees, which improve and generalize the main results of Zhang and Li [Linear Algebra Appl.\(353(2002)11-20]\),Pan (Linear Algebra Appl.\(355(2002)287-295]\),respectively. Moreover, we also characterize some extreme graphs which attain these upper bounds. In last, some examples show that our bounds are improvement on some known bounds in some cases.

Fen Luo1, Jianming Zhan1
1Department of Mathematics, Hubet University for Nationalities, Enshi, Hubei Province 445000, China
Abstract:

Cagman \(et\; al\). introduced the concept of a fuzzy parameterized fuzzy soft set(briefly, \(FPFS)\) which is an extension of a fuzzy set and a soft set. In this paper, we introduce the concepts of \(FPFS\) filters and \(FPFS\) implicative filters of lattice implication algebras and obtain some related results. Finally, we define the concept of \(FPFS\)-aggregation operator of lattice implication algebras.

Minko Markov1, Tzvetalin S.Vassilev2, Krassimir Manev3
1Department of Computing Systems, Faculty of Mathematics and Informatics, “St. Kliment Ohridski” University of Sofia, 5 J. Bourchier Blvd, P.O. Box 48, BG-1164 Sofia, Bulgaria.
2Department of Computer Science and Mathematics, Nipissing University, 100 College Drive, Box 5002 North Bay, Ontario PIB 8L7, Canada.
3Department of Computing Systems, Faculty of Mathematics and Informatics, “St. Kliment Obridski” University of Sofia, 5 J. Bourchier Blvd, P.O. Box 48, BG-1164 Sofia, Bulgaria.
Abstract:

We propose a practical linear time algorithm for the LONGEST PATH problem on \(2\)-trees.

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;