G. Sethuraman1, K. Sankar2
1 Department of Mathematics Anna University Chennai – 600 025 India
2Department of Mathematics, Sri Sai Ram Engineering College, Chennai-600 044, India
Abstract:

We recall from [13] a shell graph of size n, denoted C(n,n3), is the graph obtained from the cycle Cn(v1,v2,,vn1) by adding n3 consecutive chords incident at a common vertex, say v0. The vertex v0 of C(n,n3) is called the apex of the shell C(n,n3). The vertex v1 of C(n,n3) is said to be at level 1.

A graph C(2n,n2) is called an alternate shell, if C(2n,n2) is obtained from the cycle C2n(v0,v1,v2,,v2n1) by adding n2 chords between the vertex v0 and the vertices v2i+1, for 1in2. If the vertex vi of C(2n,n2) at level 1 is adjacent with v0, then v1 is said to be at level 1 with a chord, otherwise the vertex v1 is said to be at level 1 without a chord.

Yubin Gao1, Yanling Shao1
1 Department of Mathematics, North University of China Taiyuan, Shanxi 030051, P.R. China
Abstract:

In 2009, Akelbek and Kirkland introduced a useful parameter called the scrambling index of a primitive digraph D, which is the smallest positive integer k such that for every pair of vertices u and v, there is a vertex w such that we can get to w from u and v in D by walks of length k. In this paper, we study and obtain the scrambling indices of all primitive digraphs with exactly two cycles.

Houmem Belkhechine1, Imed Boudabbous2
1Faculté des Sciences de Gabés Cité Riadh, Zirig 6072 Gabés Tunisie
2Institut Préparatoire aux Etudes d’Ingénieurs de Sfax Route Menzel Chaker Km 0.5 3018 Sfax Tunisie
Abstract:

Given a tournament T=(V,A), a subset X of V is an interval of T provided that for every a,bX and xVX, (a,x)A if and only if (b,x)A. For example, , {x} (xV), and V are intervals of T, called trivial intervals. A tournament, all the intervals of which are trivial, is indecomposable; otherwise, it is decomposable. A critical tournament is an indecomposable tournament T of cardinality 5 such that for any vertex x of T, the tournament Tx is decomposable. The critical tournaments are of odd cardinality and for all n2 there are exactly three critical tournaments on 2n+1 vertices denoted by T2n+1, U2n+1, and W2n+1. The tournaments T5, U5, and W5 are the unique indecomposable tournaments on 5 vertices. We say that a tournament T embeds into a tournament T when T is isomorphic to a subtournament of T. A diamond is a tournament on 4 vertices admitting only one interval of cardinality 3. We prove the following theorem: if a diamond and T5 embed into an indecomposable tournament T, then W5 and U5 embed into T. To conclude, we prove the following: given an indecomposable tournament T with |V(T)|7, T is critical if and only if only one of the tournaments T7, U7, or W7 embeds into T.

Jing Shi1, Jian Wang2, Beiliang Du3
1Nantong University, Nantong 226007, P.R. China
2 Department of Mathematics, Suzhou University, Suzhou 215006, P.R. China
3Nantong Vocational College, Nantong 226007, P.R. China
Abstract:

Let λKm,n be a complete bipartite multigraph with two partite sets having m and n vertices, respectively. A Kp,q-factorization of λKm,n is a set of edge-disjoint Kp,q-factors of λKm,n which is a partition of the set of edges of λKm,n. When λ=1, Martin, in paper [Complete bipartite factorisations by complete bipartite graphs, Discrete Math., 167/168(1997),461480], gave simple necessary conditions for such a factorization to exist, and conjectured those conditions are always sufficient. In this paper, we will give similar necessary conditions for λKm,n to have a Kp,q-factorization, and prove the necessary conditions are always sufficient in many cases.

Wei Jing1, Shuchao Li1
1 Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, P. R. China
Abstract:

In this paper, we determine upper and lower bounds for the number of independent sets in a bicyclic graph in terms of its order. This
gives an upper bound for the total number of independent sets in a connected graph which contains at least two cycles. In each case, we characterize the extremal graphs.

Naidan Ji1,2
1School of Mathematics and Computer Science, Ningxia University, Yinchuan, 750021, China
2 School of Mathematical Sciences, Xiamen University, Xiamen, 361005, China
Abstract:

Let G be a connected graph of order n. Denote pu(G) the order of a longest path starting at vertex u in G. In this paper, we prove that if G has more than t(k2)+(p+12)+(nk1) edges, where k2, n=t(k1)+p+1, t0 and 0pk1, then pu(G)>k for each vertex u in G. By this result, we give an alternative proof of a result obtained by P. Wang et al. that if G is a 2-connected graph on n vertices and with more than t(k22)+(p2)+(2n3) edges, where k3, n2=t(k2)+p, t0 and 0pk2, then each edge of G lies on a cycle of order more than k.

Wuyungaowa 1
1 Department of Mathematics, College of Sciences and Technology, Inner Mongolia University Huhhot 010021, P. R. China
Abstract:

In this paper, we give some identities involving the harmonic numbers and the inverses of binomial coefficients.

A.A. Karawia1
1 Computer Science Unit, Deanship of Educational Services, Qassim University, Buraidah 51452, Saudi Arabia.
Abstract:

In this paper, a new efficient computational algorithm is presented for solving cyclic heptadiagonal linear systems based on using the heptadiagonal linear solver and Sherman–Morrison–Woodbury formula. The implementation of the algorithm using computer algebra systems (CAS) such as MAPLE and MATLAB is straightforward. Two numerical examples are presented for illustration.

Sizhong Zhou1
1School of Mathematics and Physics Jiangsu University of Science and Technology Mengxi Road 2, Zhenjiang, Jiangsu 212003 People’s Republic of China
Abstract:

Let G be a graph, and let a,b, and k be nonnegative integers with 0ab. A graph G is called an (a,b,k)-critical graph if after deleting any k vertices of G, the remaining graph of G has an [a,b]-factor. In this paper, we prove that if δ(G)a+k and α(G)4b(δ(G)a+11)(a+1)2, then G is an (a,b,k)-critical graph. Furthermore, it is shown that the result in this paper is best possible in some sense.

Weimin Li 1
1Dept. of Math., Shanghai Jiaotong Uni.,China
Abstract:

A characterization of B-H-unretractive bipartite graphs is given. Based on this, it is proved that there is no bipartite graph with endotype 1(mod4).

Jenq-Jong Lin1
1Ling Tung University, Taichung 40852, Taiwan
Abstract:

In a graph G=(V,E), an independent set is a subset I of V(G) such that no two vertices in I are adjacent. A maximum independent set is an independent set of maximum size. A connected graph (respectively, graph) G with vertex set V(G) is called a quasi-tree graph (respectively, quasi-forest graph), if there exists a vertex xV(G) such that Gx is a tree (respectively, forest). In this paper, we study the problem of determining the largest and the second largest numbers of maximum independent sets among all quasi-tree graphs and quasi-forest graphs. Extremal graphs achieving these values are also given.

Jianxin Wei1,2, Baoqiang Fan2
1 School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, P.R. China
2School of Mathematics and Information, Ludong University, Yantai 264025, P.R. China
Abstract:

The notions of sum labelling and sum number of graphs were introduced by F. Harary [1] in 1990. A mapping f is called a sum labelling of a graph G(V,E) if it is an injection from V to a set of positive integers such that uvE if and only if there exists a vertex wV such that f(w)=f(x)+f(y). In this case, w is called a working vertex. If f is a sum labelling of G with r isolated vertices, for some nonnegative integer r, and G contains no working vertex, f is defined as an exclusive sum labelling of the graph G by M. Miller et al. in paper [2]. The least possible number r of such isolated vertices is called the exclusive sum number of G, denoted by ϵ(G). If ϵ(G)=Δ(G), the labelling is called Δ-optimum exclusive sum labelling and the graph is said to be Δ-optimum summable, where Δ=Δ(G) denotes the maximum degree of vertices in G. By using the notion of Δ-optimum forbidden subgraph of a graph, the exclusive sum numbers of crown CnK1 and (CnK1) are given in this paper. Some Δ-optimum forbidden subgraphs of trees are studied, and we prove that for any integer Δ3, there exist trees not Δ-optimum summable. A nontrivial upper bound of the exclusive sum numbers of trees is also given in this paper.

Aynur Yalginer1
1Selcuk University, Science Faculty, Department of Mathematics, Campus, 42075, Konya-Turkey
Abstract:

In this paper we obtain the Fibonacci length of amalgamated free products having as factors dihedral groups.

Junqing Cai1,2, Hao Li1,3, Wantao Ning4
1School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, P.R. China
2School of Management, Qufu Normal University, Rizhao, 276826, P.R. China
3 L.R.I, UMR 8623, CNRS and Université Paris-Sud 11, F-91405 Orsay, France
4Department of Mathematics, Xidian University, Xian, 710071, P.R China
Abstract:

In [11], Zhu, Li, and Deng introduced the definition of implicit degree of a vertex v, denoted by id(v). In this paper, we consider implicit degrees and the hamiltonicity of graphs and obtain that:
If G is a 2-connected graph of order n such that id(u)+id(v)n1 for each pair of vertices u and v at distance 2, then G is hamiltonian, with some exceptions.

Hung-Chih Lee1
1Department of Information Technology Ling Tung University Taichung 40852, Taiwan
Abstract:

Let Ck denote a cycle of length k and let Sk denote a star with k edges. For graphs F, G, and H, a (G,H)-multidecomposition of F is a partition of the edge set of F into copies of G and copies of H with at least one copy of G and at least one copy of H. In this paper, necessary and sufficient conditions for the existence of the (Ck,Sk)-multidecomposition of a complete bipartite graph are given.

Shude Long1, Junliang Cai2
1Department of Mathematics, Chongging University of Arts and Sciences, Chongging 402160, P.R.China
2School of Mathematical Sciences, Betjing Normal University, Beijing 100875, P.R.China
Abstract:

This paper investigates the number of boundary cubic inner-forest maps and presents some formulae for such maps with the size (number of edges) and the valency of the root-face as two parameters. Further, by duality, some corresponding results for rooted outer-planar maps are obtained. It is also an answer to the open problem in [15] and corrects the result on boundary cubic inner-tree maps in [15].

Amanda M.Miller1, David L.Farnsworth1
1School of Mathematical Sciences, Rochester Institute of Technology, Rochester, NY 14623, USA
Abstract:

The following two theorems are proved:
A closed knight’s tour exists on all m×n boards wrapped onto a cylinder so that the m rows go around the cylinder, with one square removed, with the exception of the following boards:

(a) n is even,

(b) m{1,2}

(c) m=4 and the removed square is in row 2 or 3;

(d) m5, n=1, and the removed square is in row 2, 3, …, or m1.

 

A closed knight’s tour exists on all m×n boards wrapped onto a torus with one square removed except boards with m and n both even and 1×1,1×2 and 2×1 boards.

Mikio Kano1, Aung Kyaw2
1 ‘Department of Computer and Information Sciences Ibaraki University Hitachi, Ibaraki, 316-8511 Japan
2Department of Mathematics East Yangon University Yangon, Myanmar
Abstract:

An independent set S of a connected graph G is called a \emph{frame} if GS is connected. If |S|=k, then S is called a \emph{k-frame}. We prove the following theorem.
Let k2 be an integer, G be a connected graph with V(G)={v1,v2,,vn}, and degG(u) denote the degree of a vertex u. Suppose that for every 3-frame S={va,vb,vc} such that 1abcn, degG(vc)a, degG(vb)b1, and degG(vc)c2, it holds thatdegG(va)+degG(vb)+degG(vc)|N(va)N(vb)N(vc)||G|k+1. Then G has a spanning tree with at most k-leaves. Moreover, the condition is sharp.
This theorem is a generalization of the results of E. Flandrin, H.A. Jung, and H. Li (Discrete Math. 90(1991),4152) and of A. Kyaw (Australasian Journal of Combinatorics. 37(2007),310) for traceability.

Zhaoxiang Li1, Han Ren2, Bingfeng Si3
1 Department of Mathematics, Minzu University of China, Beijing 100081, China
2 Department of Mathematics, East China Normal University, Shanghai 200062, China
3School of Traffic and Transportation,Beijing Jiaotong University, Beijing 100044, China
Abstract:

In this paper, the estimations of maximum genus orientable embeddings of graphs are studied, and an exponential lower bound for such numbers is found. Moreover, such two extremal embeddings (i.e., the maximum genus orientable embedding of the current graph and the minimum genus orientable embedding of the complete graph) are sometimes closely related to each other. As applications, we estimate the number of minimum genus orientable embeddings for the complete graph by estimating the number of maximum genus orientable embeddings for the current graph.

Emad Abu Osba1, Hasan Al-Ezeh 2
1University of Jordan, Faculty of Science, Math. Department, Amman 11942, Jordan.
2University of Jordan, Faculty of Science, Math. Department, Amman 11942, Jordan.
Abstract:

In this article, we characterize for which finite commutative rings R, The zero-divisor graph Γ(R),The line graph L(Γ(R)), The complement graph Γ(R)¯, and The line graph for the complement graph L(Γ(R)¯).

Houqing Zhou1, Qi Zhou2
1Department of Mathematics, Shaoyang University, Hunan, P.R.China 422004
2Economic COLLEGE OF HUNAN AGRICULTURAL UNIVERSITY, HUNAN, P.R.CHINA 410128
Abstract:

The energy of a graph G is defined as the sum of the absolute values of all the eigenvalues of the graph. In this paper, we consider the energy of the 3-circulant graphs, and obtain a computation formula, and establish new results for a certain class of circulant graphs. At the same time, we give a conjecture: The largest energy of circulant graphs relates with their components.

Xun-Tuan Su1, Wei-Wei Zhang1
1School of Mathematics and Information, East China Institute of Technology, Nanchang, 330013, China
Abstract:

In this paper, we present two criteria for a sequence lying along a ray of a combinatorial triangle to be unimodal, and give a correct
proof for the result of Belbachir and Szalay on unimodal rays of the generalized Pascal’s triangle.

Sang Deok Lee1, Kyung Ho Kim2
1Department of Mathematics, Dankook University, Cheonan, 330-714, Korea.
2Department of Mathematics, Korea National University of transportation, Chungju, 380-702, Korea.
Abstract:

In this paper, we introduce the notion of derivation in lattice implication algebra, and consider the properties of derivations in lattice implication algebras. We give an equivalent condition to be a derivation of a lattice implication algebra. Also, we characterize the fixed set Fixd(L) and Kerd by derivations. Moreover, we prove that if d is a derivation of a lattice implication algebra, every filter F is d-invariant.

Jishe Feng1
1DEPARTMENT OF MATHEMATICS, LONGDONG UNIVERSITY, QINGYANG, GANSU, 745000, CHINA
Abstract:

In this paper, we derive a family of identities on the arbitrary subscripted Fibonacci and Lucas numbers. Furthermore, we construct the tridiagonal and symmetric tridiagonal family of matrices whose determinants form any linear subsequence of the Fibonacci numbers and Lucas numbers. Thus, we give a generalization of the results presented in Nalli and Civciv [A. Nalli, H. Civciv, A generalization of tridiagonal matrix determinants, Fibonacci and Lucas numbers, Chaos, Solitons and Fractals 2009;40(1):355.61] and Cahill and Narayan [N. D. Cahill, D. A. Narayan, Fibonacci and Lucas numbers as tridiagonal matrix determinants, The Fibonacci Quarterly, 2004;42(1):216221].

Jeng-Jong Lin1
1Ling Tung University, Taichung 40852, Taiwan
Abstract:

A maximal independent set is an independent set that is not a proper subset of any other independent set. A connected graph (respectively, graph) G with vertex set V(G) is called a quasi-tree graph (respectively, quasi-forest graph), if there exists a vertex xV(G) such that Gx is a tree (respectively, forest). In this paper, we determine the second largest numbers of maximal independent sets among all quasi-tree graphs and quasi-forest graphs. We also characterize those extremal graphs achieving these values.

Syota Konishi1, Kenjiro Ogawa1, Satoshi Tagusari1, Morimasa Tsuchiya1
1Department of Mathematical Sciences, Tokai University Hiratsuka 259-1292, JAPAN
Abstract:

For a poset P=(X,P), the strict-double-bound graph (sDB-graph sDB(P)) is the graph on X for which vertices u and v of sDB(P) are adjacent if and only if uv and there exist x and y in X distinct from u and v such that xPy and xPvPy. The strict-double-bound number ζ(G) of a graph G is defined as min{n;GK¯n is a strict-double-bound graph}.

We obtain that for a spider Sn,m (n,m>3) and a ladder Ln (n4), 2nmζ(Sn,m)n+m, ζ(Sn,n)=2n, and 23n+2ζ(Ln)2n.

Sergio De Agostino1
1Computer Science Department, Sapienza University Via Salaria 113, 00198 Rome, Italy
Abstract:

We conjectured in [3] that every biconnected cyclic graph is the one-dimensional skeleton of a regular cellulation of the 3-sphere and proved it is true for planar and hamiltonian graphs. In this paper, we introduce the class of weakly split graphs and prove the conjecture is true for such class. Hamiltonian, split, complete k-partite, and matrogenic cyclic graphs are weakly split.

Giorgio Ragusa1
1Dipartimento di Matematica e Informatica Université di Catania viale A. Doria, 6 95125 Catania, Italia
Abstract:

Let (X,B) be a λ-fold G-decomposition and let Gi, i=1,,μ, be nonisomorphic proper subgraphs of G without isolated vertices. Put Bi={Bi|BB}, where Bi is a subgraph of B  isomorphic to Gi. A {G1,G2,,Gμ}-metamorphosis of (X,B) is a rearrangement, for each i=1,,μ, of the edges of BB(E(B)Bi)) into a family Fi of copies of Gi with a leave Li, such that (X,BiFi,Li) is a maximum packing of λH with copies of Gi. In this paper, we give a complete answer to the existence problem of an Sλ(2,4,7) having a {C4,K3+e}-metamorphosis.

Yanling Shao1, Yubin Gao1
1Department of Mathematics, North University of China Taiyuan, Shanxi 030051, P.R. China
Abstract:

For a positive integer m, where 1mn, the m-competition index (generalized competition index) of a primitive digraph D of order n is the smallest positive integer k such that for every pair of vertices x and y, there exist m distinct vertices v1,v2,,vm such that there exist walks of length k from x to vi and from y to vi for 1im. In this paper, we study the generalized competition indices of symmetric primitive digraphs with loop. We determine the generalized competition index set and characterize completely the symmetric primitive digraphs in this class such that the generalized competition index is equal to the maximum value.

Kristina C.Garrett1, Kendra Killpatrick2
1 Department of Mathematics, Statistics and Computer Science St. Olaf College, Minnesota, USA
2 Natural Science Division Malibu, CA, USA
Abstract:

We give a new combinatorial bijection between a certain set of balanced modular tableaux of Gusein-Zade, Luengo, and Melle-Hernandez and k-ribbon shapes. In addition, we also use the Schensted algorithm for the rim hook tableaux of Stanton and White to write down an explicit generating function for these balanced modular tableaux.

Tao Wang1, Baogang Xu2, Qinglin Yu3
1School of Mathematics and Information Sciences Henan University, Kaifeng, China
2School of Mathematics and Computer Science Nanjing Normal University, Nanjing, China
3Department of Mathematics and Statistics Thompson Rivers University, Kamloops, BC, Canada
Abstract:

A (k;g)-cage is a graph with the minimum order among all k-regular graphs with girth g. As a special family of graphs, (k;g)-cages have a number of interesting properties. In this paper, we investigate various properties of cages, e.g., connectivity, the density of shortest cycles, bricks and braces.

S.Burcu Bozkurt1, Durmus Bozkurt1
1Department of Mathematics, Science Faculty, Selcuk University, 42075, Campus, Konya, Turkey
Abstract:

Let G=(V,E) be a digraph with n vertices and m arcs without loops and multiarcs, V={v1,v2,,vn}. Denote the outdegree and average 2-outdegree of the vertex vi by di+ and mi+, respectively. Let A(G) be the adjacency matrix and D(G)=diag(d1+,d2+,,dn+) be the diagonal matrix with outdegrees of the vertices of the digraph G. Then we call Q(G)=D(G)+A(G) the signless Laplacian matrix of G. In this paper, we obtain some upper and lower bounds for the spectral radius of Q(G), which is called the signless Laplacian spectral radius of G. We also show that some bounds involving outdegrees and the average 2-outdegrees of the vertices of G can be obtained from our bounds.

Gao Zhenbin1, Fan Chongjin1
1College of Science, Harbin Engineer- ing University, Harbin 150001, Heilongjiang Province, P.R. China
Abstract:

Lee and Kong conjecture that if n1 is an odd number, then St(a1,a0,,an) would be super edge-magic, and meanwhile they proved that the following graphs are super edge-magic: St(m,n) (n=0mod(m+1)), St(1,k,n) (k=1,2 or n), St(2,k,n) (k=2,3), St(1,1,k,n) (k=2,3), St(k,2,2,n) (k=1,2). In this paper, the conjecture is further discussed and it is proved that St(1,m,n), St(3,m,m+1), St(n,n+1,n+2) are super edge-magic, and under some conditions St(a1,a2,,a2n+1); St(a1,a2,,a4n+1), St(a1,a2,,a4n+3) are also super edge-magic.

M.A. Seoud1, M.E. Abdel-Aal2
1Ain Shams University, Faculty of Science, Department of Mathematics, Abbassia, Cairo, Egypt.
2Banha University, Faculty of Science, Department of Mathematics, Banha 13518, Egypt
Abstract:

We determine all connected odd graceful graphs of order 6. We show that if G is an odd graceful graph, then GKm,n is odd graceful for all m,n1. We give an analogous statement to the graceful graphs statement, and we show that some families of graphs are odd graceful.

Guanghua Dong1,2, Han Ren3, Ning Wang4, Yuangiu Huang1
1Dept. of Math., Normal University of Hunan, Changsha, 410081, China
2Dept. of Math., Tianjin Polytechnic University, Tianjin, 800887
3Dept. of Math., East China Normal University, Shanghai, 200062, China
4Dept. of Information & Technology, Tianjin University of Finance and Economics, Tianjin, 800222, China
Abstract:

In this paper, we provide a method to obtain the lower bound on the number of distinct maximum genus embeddings of the complete bipartite graph Kn,n (n is an odd number), which, in some sense, improves the results of S. Stahl and H. Ren.

Yuqin Zhang1, Yunhong Song1, Yonghui Fan2
1Department of Mathematics Tianjin University, 300072, Tianjin, China
2College of Mathematical Sciences Tianjin Normal University, 300387, Tianjin, China
Abstract:

For positive integer n, let f3(n) be the least upper bound of the sums of the lengths of the sides of n cubes packed into a unit cube C in three dimensions in such a way that the smaller cubes have sides parallel to those of C. In this paper, we improve the lower bound of f3(n).

Jack Abad1, Paul Abad2, Victor Abad3, William Moser4
1SanFransisco,CA
2WalnutCreek,CA
3Chalottesville, VA
4Montreal, Can.
Lingyan Zhen1, Baoyindureng Wu1
1 College of Mathematics and System Science, Xinjiang University Urumdi, Xinjiang, 830046, P.R.China
Abstract:

The transformation graph G+ of a graph G is the graph with vertex set V(G)E(G), in which two vertices u and uv are joined by an edge if one of the following conditions holds: (i) u,vV(G) and they are adjacent in G, (ii) u,vE(G) and they are not adjacent in G, (iii) one of u and wv is in V(G) while the other is in E(G), and they are not incident in G. In this paper, for any graph G, we determine the independence number and the connectivity of G+. Furthermore, we show that for a graph G with no isolated vertices, G+ is hamiltonian if and only if G is not a star and G{2K2,K2}.

Iztok Peterin1
1 Institute of Mathematics and Physics, FEECS University of Maribor Smetanova ulica 17, 2000 Maribor, Slovenia
Abstract:

We introduce quasi-almostmedian graphs as a natural nonbipartite generalization of almostmedian graphs. They are filling a gap between quasi-median graphs and quasi-semimedian graphs. We generalize some results of almostmedian graphs and deduce some results from a bigger class of quasi-semimedian graphs. The consequence of this is another characterization of almostmedian graphs as well as two new characterizations of quasi-median graphs.

Yuan He1, Wenpeng Zhang2
1Facuty Or Science, KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY, Kun- MING, YUNNAN 650500, PEOPLE’s REPUBLIC OF CHINA
2DEPARTMENT OF MATHEMATICS, NORTHWEST UNIVERSITY, XI’AN, SHAANXI 710069, PEOPLE’S REPUBLIC OF CHINA
Abstract:

In this note, we establish a convolution formula for Bernoulli polynomials in a new and brief way, and some known results are derived as a special case.

Mustafa Asci1, Dursun Tasci2, Naim Tuglu2
1PAMUKKALE UNIVERSITY SCIENCE AND ARTS FacutTY DEPARTMENT OF MATHEMATICS KINIKL! DENIZLI TURKEY
2Gazi UNIVERSITY SCIENCE AND ARTS FACULTY DEPARTMENT OF MATHEMATICS TEKNIKOKULLAR ANKARA TURKEY
Abstract:

In this study, we define the generalized k-order Fibonacci matrix and the n×n generalized Pascal matrix Fn(GF) associated with generalized F-nomial coefficients. We find the inverse of the generalized Pascal matrix Fn(GF) associated with generalized F-nomial coefficients. In the last section, we factorize this matrix via the generalized k-order Fibonacci matrix and give illustrative examples for these factorizations.

Jianxi Li1, Ji-Ming Guo2, Wai Chee Shiu3
1Department of Mathematics & Information Science, Zhangzhou Normal University, Zhangzhou, Fujian, P.R. China
2Department of Applied Mathematics, China University of Petroleum, Dongying, Shandong, P.R. China
3Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong, P.R. China.
Abstract:

The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let G be the set of unicyclic graphs of order n with girth g. For all integers n and g with 5gn6, we determine the first |g2|+3 spectral radii of unicyclic graphs in the set Ung.

Maged Z.Youssef1
1Department of Mathematics, Faculty of Science, Ain Shams University, Abbassia 11566, Cairo, Egypt.
Abstract:

In this paper, we consider labelings of graphs in which the label on an edge is the absolute value of the difference of its vertex labels. Such a labeling using {0,1,2,,k1} is called k-equitable if the number of vertices (resp. edges) labeled i and the number of vertices (resp. edges) labeled j differ by at most one and is called k-balanced if the number of vertices labeled i and the number of edges labeled j differ by at most one. We determine which graphs in certain families are k-equitable or k-balanced and we give also some necessary conditions on these two labelings.

J.P. Wang1,2, Q.X. Huang2, K.L. Teo3, F. Belardo4, R.Y. Liu1, C.F. Ye1
1Department of Mathematics and Information Science, Qinghai Normal University, Xining, Qinghai 810008, P.R. China
2College of Mathematics and System Science, Xinjiang University, Urumai, Xinjiang 830046, P.R. China
3Inst. of Fundamental Sciences, Massey University, Palmerston North, New Zealand
4Department of Mathematics, University of Messina, Italy
Abstract:

The study of chromatically unique graphs has been drawing much attention and many results are surveyed in [4,12,13]. The notion of adjoint polynomials of graphs was first introduced and applied to the study of the chromaticity of the complements of the graphs by Liu [17] (see also [4]). Two invariants for adjoint equivalent graphs that have been employed successfully to determine chromatic unique graphs were introduced by Liu [17] and Dong et al. [4] respectively. In the paper, we shall utilize, among other things, these two invariants to investigate the chromaticity of the complement of the tadpole graphs Cn(Pm), the graph obtained from a path Pm and a cycle Cn by identifying a pendant vertex of the path with a vertex of the cycle. Let G¯ stand for the complement of a graph G. We prove the following results:

1. The graph Cn1(P2)¯ is chromatically unique if and only if n5,7.
2. Almost every Cn(Pm)¯ is not chromatically unique, where n4 and m2.

Zhendong Shao1, David Zhang2
1Department of Computer Science, The University of Western Ontario, London, ON, Canada.
2Department of Computing, Hong Kong Polytechnic University, Hong Kong.
Abstract:

An L(2,1)-labelling of a graph G is a function f from the vertex set V(G) to the set of all nonnegative integers such that |f(x)f(y)|2 if d(x,y)=1 and |f(x)f(y)|1 if d(x,y)=2, where d(x,y) denotes the distance between x and y in G. The (2,1)-labelling number λ(G) of G is the smallest number k such that G has an L(2,1)-labelling with max{f(v):vV(G)}=k. Griggs and Yeh conjecture that λ(G)Δ2 for any simple graph with maximum degree Δ2. This article considers the graphs formed by the cartesian product of n (n2 graphs. The new graph satisfies the above conjecture (with minor exceptions). Moreover, we generalize our results in [19].

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

In this study, we first define new sequences named (s,t)-Jacobsthal and (s,t) Jacobsthal-Lucas sequences. After that, by using these sequences, we establish (s,t)-Jacobsthal and (s,t) Jacobsthal-Lucas matrix sequences. Finally, we present some important relationships between these matrix sequences.

Chenyin Wang1
1 National Science Foundation (Youth grant 10801026) and basic research foundation (S8111116001) of Nanjing University of In- formation Science and Technology (Nanjing, China).
Abstract:

Several transformations about γF6(1)-series are established by applying the modified Abel lemma on summation by parts. As a consequence, a reciprocal relation on balanced 3F2(1)-series is derived, which may also be considered as a nonterminating extension of Saalschütz’s theorem (1891).

E-mail Alert

Add your e-mail address to receive upcoming issues of Ars Combinatoria.

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;