Sezer Sorgun1
1NEVSEHIR Hact BEKTAg VELI UNIVERSITY, FACULTY OF ARTS AND SCIENCES, De- PARTMENT OF MATHEMATICS, 50300 NEVSEHIR, TURKEY
Abstract:

In this paper, we obtain the following upper bounds for the largest Laplacian graph eigenvalue: μmaxi{2di(mi+di)+n2di2j:ji|NiNj|} where di and mi are the degree of vertex i and the average degree of vertex i, respectively; |NiNj| is the number of common neighbors of vertices i and j. We also compare this bound with some known upper bounds.

Meijin Luo1, Xi Li2
1 Department of Mathematics, Hechi University, Yizhou,Guangxi 546300, P.R. China
2Department of Basic Education, Shanxi Yuncheng Vocational College of Agriculture, Yuncheng,Shanxi 044000,P.R. China
Abstract:

A three-colored digraph D is primitive if and only if there exist nonnegative integers h, k, and v with h+k+v>0 such that for each pair (i,j) of vertices there is an (h,k,v)-walk in D from i to j. The exponent of the primitive three-colored digraph D is defined to be the smallest value of h+k+v over all such h, k, and v. In this paper, a class of special primitive three-colored digraphs with n vertices, consisting of one n-cycle and two (n1)-cycles, are considered. For the case a=c1, some primitive conditions, the tight upper bound on the exponents, and the characterization of extremal three-colored digraphs are given.

Li Xiuli1,2, Tan Mingming3
1College of Information Science and Engineering, Ocean University of China, Qingdao 266000, China
2School of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao 266000, China
3School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371, Republic of Singapore
Abstract:

Skew-quasi-cyclic codes over a finite field are viewed as skew-cyclic codes on a noncommutative ring of matrices over a finite field. This point of view gives a new construction of skew-quasi-cyclic codes. Let Fq be the Galois field with q elements and θ be an automorphism of Fq. We propose an approach to consider the relationship between left ideals in Ml(Fq)[X,θ]/(Xs1) and skew-quasi-cyclic codes of length ls and index l over Fq, under θ, which we denote by θ-SQC codes (or SQC codes for short when there is no ambiguity). We introduce the construction of SQC codes from the reversible divisors of Xs1 in Ml(Fq)[X,θ]. In addition, we give an algorithm to search for the generator polynomials of general SQC codes.

D.A. Mojdeh1, B. Samadi2, S.M. Hosseini Moghaddam3
1Department of Mathematics, University of Mazandaran, Babolsar, Iran
2 Department of Mathematics, Arak University, Arak, Iran
3Qom Azad University, Qom, Iran
Abstract:

In this paper, we investigate the concepts of k-limited packing and k-tuple domination in graphs and give several bounds on the size of them. These bounds involve many well-known parameters of graphs. Also, we establish a connection between these concepts that implies some new results in this area. Finally, we improve many bounds in the literature.

Wensheng Li1, Huaming Xing2, Zhongsheng Huang1
1Dept. of Math. 8 Info. Sci., Langfang Teachers University, Langfang, 065000), China
2College of Science, Tianjin University of Science & Technology, Tianjin, 300222, China
Abstract:

Let G=(V,E) be a simple graph. A paired-dominating set of a graph G is a dominating set whose induced subgraph contains a perfect matching. The paired domination number of a graph G, denoted by γp(G), is the minimum cardinality of a paired-dominating set in G. In this paper, we study the paired domination number of generalized Petersen graphs P(n,2) and prove that for any integer n6, γp(P(n,2))=2n3+n(mod3).

Nader Jafari Rad1, Akbar Jahanbani1, Roslan Hasni2
1Department of Mathematics Shahrood University of Technology, Shahrood, Iran
2School of Informatics and Applied Mathematics UMT Kuala Terengganu, Terengganu, Malaysia
Abstract:

The Estrada index of a simple connected graph G of order n is defined as EE(G)=i=1neλi, where λ1,λ2,,λn are the eigenvalues of the adjacency matrix of G. In this paper, we characterize all pentacyclic graphs of order n with maximal Estrada index.

Bart De Bruyn1
1Ghent University, Department of Mathematics, Krijgslaan 281 (522), B-9000 Gent, Belgium,
Abstract:

Let Π be a finite polar space of rank n2 fully embedded into a projective space Σ. In this note, we determine all tight sets of Π of the form (Σ1P)(Σ2P), where P denotes the point set of Π and Σ1,Σ2 are two mutually disjoint subspaces of Σ. In this way, we find two families of 2-tight sets of elliptic polar spaces that were not described before in the literature.

Elif Tan1
1DEPARTMENT OF MATHEMATICS, ANKARA UNIVERSITY, ANKARA, TURKEY
Abstract:

In this paper, we define a new matrix identity for bi-periodic Fibonacci and Lucas numbers. By using the matrix method, we give simple proofs of several properties of these numbers. Moreover, we obtain a new binomial sum formula for bi-periodic Fibonacci and Lucas numbers, which generalize the former results.

Dinesh G.Sarvate1, Li Zhang2
1 COLLEGE OF CHARLESTON, DEPT. OF MATH., CHARLESTON, SC, 29424
2THE CITADEL, DepT. OF MATH. AND COMPUTER SCIENCE, CHARLESTON, SC, 29409
Abstract:

Hein and Sarvate show how to decompose λ copies of a complete graph Kn, for some minimal value of λ, into so-called LOE and OLE graphs. In this paper, we will show that for all possible values of λ, the necessary conditions are sufficient for the LOE and OLE decompositions.

M. Afkhami1,2, M. Karimi3, K. Khashyarmanesh2,3
1Department of Mathematics, University of Neyshabur, P.O.Box 91136-899, Neyshabur, Iran
2School of Mathematics, Institute for Research in Fundamental Sciences(IPM), P.O.Boz 19395-5746, Tehran, Iran
3Department of Pure Mathematics, Ferdowsi University of Mashhad, P.O.Box 1159-91775, Mashhad, Iran
Abstract:

Let R be a commutative ring. The regular digraph of ideals of R, denoted by R(R), is a digraph whose vertex-set is the set of all non-trivial ideals of R and, for every two distinct vertices I and J, there is an arc from I to J, whenever I contains a non-zero divisor of J. In this paper, we investigate the planarity of R(R). We also completely characterize the rings R such that R(R) is a ring graph, and the situations under which the genus of R(R) is finite. Moreover, we study the independence number and the girth of R(R), and also we find all cases that R(R) is bipartite.

Yong Zhang1,2, Wen Li1, Ruizhong Wei2
1School of Mathematics and Statistics, Yancheng Teachers University, Jiangsu 224002, PR China
2Department of Computer Science, Lakehead University, Thunder Bay, ON P7B 5E1, Canada
Abstract:

In this paper, the existence of Yang Hui type magic squares of order n with t-powered sum (YMS(n, t)) for general t is investigated. Some constructions of YMS(n, t) are obtained by using strongly symmetric self-orthogonal diagonal Latin squares and magic rectangles. Applying these constructions, it is proved that for an integer t>1 there exist both a symmetric elementary YMS(2t, 2t2) and a symmetric elementary YMS(2tk, 2t) for odd k>1, which improves the known result on YMSs.

Zoran Z. Petrovié 1, Zoran S. Pucanovié2
1Faculty of Mathematics University of Belgrade Studentski trg 16 11000 Beograd, Serbia
2Faculty of Civil Engineering University of Belgrade Bulevar Kralja Aleksandra 73 11000 Beograd, Serbia
Abstract:

To gain a better understanding of clean rings and their relatives, the clean graph of a commutative ring with identity is introduced and its various properties are established. Further investigation of clean graphs leads to additional results concerning other classes of rings.

Guanglong Yu1, Shuguang Guo1, Mingqing Zhai2
1Department of Mathematics, Yancheng Teachers University, Yancheng, 224002, Jiangsu, P.R. China
2Department of Mathematics, Chuzhou University, Chuzhou, 239012, Anhui, P.R. China
Abstract:

For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix. In this paper, of all trees with both given order and fixed diameter, the trees with the minimal distance spectral radius are completely characterized.

Ch. Eslahchi1, H.R. Maimani2,3, R. Torabi4, R. Tusserkani3
1 Department of Computer Science, Shahid Beheshti University, G.C. Tehran, Iran.
2Department of Mathematics, Shahid Rajaee Teacher Training University, Tehran, Iran
3School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran,Iran.
4School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran,iran.
Abstract:

In this paper, a domination-type parameter, called dynamical 2-domination number, will be introduced. Let G=(V(G),E(G)) be a graph. A subset DV(G) is called a 2-dominating set in G if every vertex in V(G)D is adjacent to at least two vertices in D, and in this paper D is called a dynamical 2-dominating set if there exists a sequence of sets D=V0V1V2Vk=V(G) such that, for each i, Vi1 is a 2-dominating set in Vi, the induced subgraph generated by Vi. Also, for a given graph G, the size of its dynamical 2-dominating sets of minimum cardinality will be called the dynamical 2-domination number of G and will be denoted by γ¯2(G). We study some basic properties of dynamical 2-dominating sets and compute γ¯2(G) for some graph classes. Also, some results about γ¯2 of a number of binary operations on graphs are proved. A characterization of graphs with extreme values of γ¯2 is presented. Finally, we study this concept for trees and give an upper bound and a lower bound for the dynamical 2-domination number of trees.

Liancui Zuo1, Shasha Ma 1, Shaoqiang Zhang1
1College of Mathematical Science, Tianjin Normal University, 300387, China
Abstract:

A graph G is said to be equitably k-colorable if the vertex set of G can be divided into k independent sets for which any two sets differ in size at most one. The equitable chromatic number of G, χ=(G), is the minimum k for which G is equitably k-colorable. The equitable chromatic threshold of G, χm(G), is the minimum k for which G is equitably k-colorable for all kk. In this paper, the exact values of χm(Pn,2◻Km,n) and χ=(Pn,m◻Km,n) are obtained except that 3ξm(P5,2◻Km,n)=χ=(Ps,m◻Km,n)4 when m+n3min{m,n}+2 or m+n<3min{m,n}2.

Fuqin Zhan1,2, Youfu Qiao1,2, Junliang Cai3
1School of Mathematics and Statistics, Zhaoging University, Zhaoging 526061, P.R.China
2Department of Mathematics, Hechi University, Yizhou 546800, P.R.China
3College of mathematics, Betjing Normal University, Beijing 100875, P.R.China
Abstract:

The sum-connectivity energy of a graph is defined as the sum of the absolute value of all the eigenvalues of its sum-connectivity matrix. In this paper, we give further lower and upper bounds for the sum-connectivity energy in terms of the number of vertices, number of edges, the harmonic index, and determinant of the sum-connectivity matrix. We also show that among connected graphs with n vertices, the star graph K1,n1 has the minimum sum-connectivity energy.

Mohsen Ghasemi1, Rezvan Varmazyar2
1Department Of Mathematics, Urmia University, Urmia 57135, Iran
2Department Of Mathematics, Khoy Branch, Islamic Azad University, Kooy, 58168-44799, Iran
Abstract:

A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper, 4-valent one-regular graphs of order 5p2, where p is a prime, are classified.

Ligiong Xu1, Fuji Zhang2
1School of Science, Jimei University, Xiamen Fujian 361021, China
2 School of Mathematical Sciences, Xiamen University, Xiamen Fujian 361005, China
Abstract:

In this paper, we obtain that the characteristic polynomials of the signless Laplacian matrix of Q(G), R(G), T(G) can be expressed in terms of the characteristic polynomial of G when G is a regular or semiregular graph, from which upper bounds for the incidence energy of Q(G), R(G), T(G) are deduced.

S. Akbari1,2, B. Miraftab1, R. Nikandish3
1Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran
2School of Mathematics, Institute for Research in Fundamental Sciences, (IPM) P.O. Box 19395-5746
3Department of Basic Sciences, Jundi-Shapur University of Technology, Dezful, Iran P.O. Box 64615-334
Abstract:

Let R be a commutative ring with unity. The co-maximal ideal graph of R, denoted by Γ(R), is a graph whose vertices are the proper ideals of R which are not contained in the Jacobson radical of R, and two vertices I1 and I2 are adjacent if and only if I1+I2=R. We classify all commutative rings whose co-maximal ideal graphs are planar. In 2012, the following question was posed: If Γ(R) is an infinite star graph, can R be isomorphic to the direct product of a field and a local ring? In this paper, we give an affirmative answer to this question.

De-Yin Zheng1, Peipei Tang2
1Department of Mathematics, Hangzhou Normal University, Hangzhou 310036, P. R. China
2School of Computing Science, Zhejiang University City College, Hangzhou 310015, P. R. China.
Abstract:

In this paper, a generalization of the Stirling numbers of the first and second kind, called m -Stirling numbers of the first and second kind, are derived. Based on the colored base-m number system, we give a combinatorial interpretation of m -Stirling numbers of the second kind. Some basic properties of the two kinds of m -Stirling numbers, including generating functions, explicit expressions, and recurrence relations, are also obtained.

Fang Yang1, Xiang-en Chen1, Chunyan Ma1
1College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, P.R. China
Abstract:

A proper k-total coloring of a simple graph G is called k-vertex-distinguishing proper total coloring (k-VDTC) if for any two distinct vertices u and v of G, the set of colors assigned to u and its incident edges differs from the set of colors assigned to v and its incident edges. The minimum number of colors required for a vertex-distinguishing proper total coloring of G, denoted by χvt(G), is called the vertex-distinguishing proper total chromatic number. For p even, p4 and q3, we will obtain vertex-distinguishing proper total chromatic numbers of complete p-partite graphs with each part of cardinality q.

Saeid Alikhani1,2, Emeric Deutsch3
1Department of Mathematics, Yazd University 89195-741, Yazd, Iran
2School of Mathematics, Institute for Research in Fundamental Sciences (IPM) P.O. Box: 19395-5746, Tehran, Iran.
3Polytechnic Institute of New York University, United States
Abstract:

Let G be a simple graph of order n. The domination polynomial of G is the polynomial D(G,x)=i=0nd(G,i)λi, where d(G,i) is the number of dominating sets of G of size i. Every root of D(G,λ) is called a domination root of G. It is clear that (0,) is a zero-free interval for the domination polynomial of a graph. It is interesting to investigate graphs that have complex domination roots with positive real parts. In this paper, we first investigate the complexity of the domination polynomial at specific points. Then, we present and investigate some families of graphs whose complex domination roots have positive real parts.

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

A quasi-tree is a graph for which the deletion of some vertex results in a tree. We determine the unique graph with minimum distance spectral radius among quasi-trees with fixed order and the unique graph with maximum distance spectral radius among cycle-containing quasi-trees with fixed order.

Marcin Krzywkowski1
1Paculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology, Poland.
Abstract:

We initiate the study of double outer-independent domination in graphs. A vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)D is independent. The double outer-independent domination number of a graph G is the minimum cardinality of a double outer-independent dominating set of G. First, we discuss the basic properties of double outer-independent domination in graphs. We find the double outer-independent domination numbers for several classes of graphs. Next, we prove lower and upper bounds on the double outer-independent domination number of a graph, and we characterize the extremal graphs. Then, we study the influence of removing or adding vertices and edges. We also give Nordhaus-Gaddum type inequalities.

M.M.M. Jaradat1, M.S.A. Bataineh2, N. Al Hazeem2
1Department of Mathematics, Statistics and Physics Qatar University Doha-Qatar
2Department of Mathematics Yarmouk University Irbid-Jordan
Abstract:

For any two graphs F1 and F2, the graph Ramsey number r(F1,F2) is the smallest positive integer N with the property that every graph of at least N vertices contains F1 or its complement contains F2 as a subgraph. In this paper, we consider the Ramsey numbers for theta-complete graphs. In fact, we prove that r(θn,K5)=4n3 for n6 and n10.

Xiaojuan Jiang1, Guihua Huang1, Meijun Kuang1, Hanyuvan Deng1
1College of Mathematics and Computer Science, Hunan Normal University, Changsha, Hunan 410081, P. R. China
Abstract:

The Randić index R is an important topological index in chemistry. In order to attack some conjectures concerning the Randić index, a modification R of this index was introduced by Dvorak et al. [6]. The R index of a graph G is defined as the sum of the weights 1max{d(u)d(v)} of all edges uv of G, where d(u) denotes the degree of a vertex u in G. We first give a best possible lower bound of R for a graph with minimum degree at least two and characterize the corresponding extremal graphs, and then we establish some relations between R and the chromatic number, the girth of a graph.

Maria Del Rio Francos1
1Institute of Mathematics Physics and Mechanics, University of Ljubljana, Slovenia, Jadranska 19, Ljubljana 1000, Slovenia,
Abstract:

There are operations that transform a map M (an embedding of a graph on a surface) into another map on the same surface, modifying its structure and consequently its set of flags F(M). For instance, by truncating all the vertices of a map M, each flag in F(M) is divided into three flags of the truncated map. Orbanić, Pellicer, and Weiss studied the truncation of k-orbit maps for k3. They introduced the notion of T-compatible maps in order to give a necessary condition for a truncation of a k-orbit map to be either k-, 3k2-, or 3k-orbit map. Using a similar notion, by introducing an appropriate partition on the set of flags of the maps, we extend the results on truncation of k-orbit maps for k7 and k=9.

Weiling Sun1, Tianmei Song1, Ji-Ming Guo2, Shangwang Tan1
1College of Science, China University of Petroleum, Qingdao, Shandong, 266580, China.
2College of Science, East China University of Science and Technology, Shanghai, 200237, China
Abstract:

Let β denote the set of trees on n=kG+1 (k2) vertices with matching number β. In this paper, the trees with minimal spectral radius among β (2δ4) are determined, respectively.

Elyssa Cipriano1, Stephanie Costa2, Rebecca Sparks3
1Rhode Island College class of 2013
2Rhode Island College, Providence, RI.
3Rhode Island College, Providence, RI.
Abstract:

Generalized whist tournament designs and ordered whist tournament designs are relatively new specializations of whist tournament designs, having first appeared in 2003 and 1996, respectively. In this paper, we extend the concept of an ordered whist tournament to a generalized whist tournament and introduce an entirely new combinatorial design, which we call a generalized ordered whist tournament. We focus specifically on generalized whist tournaments for games of size 6 and teams of size 3, where the number of players is a prime of the form 6n+1, and prove that these tournaments exist for all primes p of the form p=6n+1, with the possible exception of p{7,13,19,37,61,67}.

A. BABAI1, B. KHOSRAVI2
1Dept. oF PURE MATH., FACULTY OF MATH. AND COMPUTER SCI., AMIRKABIR UNI- VERSITY OF TECHNOLOGY (TEHRAN POLYTECHNIC), 424, HAFEZ AVE., TEHRAN 15914, IRAN
2ScHOOL OF MATHEMATICS, INSTITUTE FOR RESEARCH IN FUNDAMENTAL SCIENCES (IPM), P.O.Box: 19395-5746, TEHRAN,IRAN
Abstract:

A regular graph Γ is said to be semisymmetric if its full automorphism group acts transitively on its edge set but not on its vertex set. Some authors classified semisymmetric cubic graphs of orders 10p and 10p2. Also, it is proved that there is no connected semisymmetric cubic graph of order 10p3. In this paper, we continue this work and prove that there is no connected semisymmetric cubic graph of order 10pn, where n4, p7, and p11.

Zeling Shao1, Xiaolei Hao1, Zhiguo Li1
1Department of Mathematics, Hebei University of Technology, Tianjin 300401, China
Abstract:

In this.paper, by joint tree model, we obtain the genera of two types of graphs, which are suspensions of cartesian products of two types of bipartite graphs from a vertex.

Hong Lin1, Lin Yu1
1School of Sciences, Jimei University, Xiamen 361021, P. R. China
Abstract:

Let G be a connected graph with a perfect matching on 2n vertices (n2). A graph G is a contraction of G if it can be obtained from G by a sequence of edge contractions. Then G is said to be edge contractible if for any contraction G of G with |V(G)| even, G has a perfect matching. In this note, we obtain a sufficient and necessary condition for a graph to be an edge contractible graph.

A. Azimi1, M. Farrokhi D. G.2
1Department of Pure Mathematics, Ferpowsi University of Mashhad, Mash-Had, Iran.
2Department of Pure Mathematics, Ferdowsi University of Mashhad, Mash-Had, Iran.
Abstract:

All finite Jacobson graphs with a Hamiltonian cycle or path, or Eulerian tour or trail are determined, and it is shown that a finite Jacobson graph is Hamiltonian if and only if it is pancyclic. Also, the length of the longest induced cycles and paths in finite Jacobson graphs are obtained.

Guoliang Hao1
1College of Science, East China University of Technology, Nanchang, Jiangxi 330013, P.R. China
Abstract:

A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacent from at least one vertex in S. The domination number of D, denoted by γ(D), is the minimum cardinality of a dominating set of D. We characterize the rooted trees and connected contrafunctional digraphs D of order n satisfying γ(D)=n2. Moreover, we show that for every digraph D of order n with minimum in-degree at least one, γ(D)(k+1)n2k+1, where 2k+1 is the length of a shortest odd directed cycle in D, and we characterize the corresponding digraphs achieving this upper bound. In particular, if D contains no odd directed cycles, then γ(D)n2.

Tao WANG1, Deming LI2
1Depart. of Foundation, North China Institute of Science and Technology 065201, P. R. China
2Depart. of Math., Capital Normal University, 100048, P. A. China
Abstract:

A graph is called degree-magic if it admits a labelling of the edges by integers {1,2,,|E(G)|} such that the sum of the labels of the edges incident with any vertex v is equal to (1+|E(G)|)/2deg(v). In this paper, we show that a class of join graphs are degree-magic.

P. Anusha Devi1, S. Monikandan1
1Department of Mathematics Manonmaniam Sundaranar University Tirunelveli – 627 012 Tamil Nadu, INDIA
Abstract:

A vertex-deleted unlabeled subgraph of a graph G is called a card of G. A card of G with which the degree of the deleted vertex is also given is called a degree-associated card or dacard of G. The degree-associated reconstruction number, drn(G), of a graph G is the size of the smallest collection of dacards of G that uniquely determines G. The maximal subgraph without end vertices of a graph G that is not a tree is called the pruned graph of G. It is shown that drn of some connected graphs with regular pruned graph is 2 or 3.

Shang-wang Tan1, Dong-fang Wang1
1Department of Mathematics China University of Petroleum Qingdao 266580, China
Abstract:

The Wiener index of a connected graph is the sum of distances between all pairs of vertices in the graph. Feng et al. in [The hyper-Wiener index of bicyclic graphs, Utilitas Math., 84(2011)97104] determined the bicyclic graphs having the largest Wiener index. In this article, we determine the graphs having the second up to seventh largest Wiener indices among all bicyclic graphs with n vertices.

Gang Ma1, Shengjin Ji1,2, Qiuju Bian1, Xia Li1
1School of Science, Shandong University of Technology, Zibo, Shandong, China
2School of Mathematics, Shandong University, Jinan, Shandong, China
Abstract:

The matching energy of a graph was introduced by Gutman and Wagner in 2012 and defined as the sum of the absolute values of zeros of its matching polynomial. In this paper, we completely determine the graph with minimum matching energy in tricyclic graphs with given girth and without K4-subdivision.

Mustafa Asci1, Esref Gurel2
1PAMUKKALE UNIVERSITY SCIENCE AND ARTS FACULTY DEPARTMENT OF MATHEMATICS KINIKLI DENIZLI TURKEY
2PAMUKKALE UNIVERSITY SCIENCE AND ARTS FACULTY DEPARTMENT OF MATHEMATICS Kinki! DENIZLI TURKEY
Abstract:

In this paper, we define and study the Gaussian Fibonacci and Gaussian Lucas p-numbers. We give generating functions, Binet formulas, explicit formulas, matrix representations, and sums of Gaussian Fibonacci p-numbers by matrix methods. For p=1, these Gaussian Fibonacci and Gaussian Lucas p-numbers reduce to the Gaussian Fibonacci and the Gaussian Lucas numbers.

Maryam Mirzakhan1, Dariush Kiani2
1DEPARTMENT OF PURE MATHEMATICS, FACULTY OF MATHEMATICS AND COMPUTER SCIENCE, AMIRKABIR UNIVERSITY OF TECHNOLOGY (TEHRAN POLYTECH- nic}, P.O. Box 15875 — 4413, TEHRAN, IRAN.
2DEPARTMENT OF PuRE Matuematics, Facuury oF MATHEMATICS AND COMPUTER SCIENCE, AMIRKABIR UNIVERSITY OF TECHNOLOGY (TEHRAN POLYTECHNIC), P.O. Box 15875 – 4413, TEHRAN, IRAN.
Abstract:

Let G be a graph of order n and let Q(G,x)=det(xIQ(G))=i=0n(1)iζi(G)xni be the characteristic polynomial of the signless Laplacian matrix of G. We show that the Lollipop graph, Ln,3, has the maximal Q-coefficients, among all unicyclic graphs of order n except Cn. Moreover, we determine graphs with minimal Q-coefficients, among all unicyclic graphs of order n.

Pengli Lu1, Yumo Wu1
1School of Computer and Communication Lanzhou University of Technology Lanzhou, 730050, Gansu, P.R. China
Abstract:

Let G be a graph with n vertices, G(G) the subdivision graph of G. V(G) denotes the set of original vertices of G. The generalized subdivision corona vertex graph of G and H1,H2,,Hn is the graph obtained from G(G) and H1,H2,,Hn by joining the ith vertex of V(G) to every vertex of Hi. In this paper, we determine the Laplacian (respectively, the signless Laplacian) characteristic polynomial of the generalized subdivision corona vertex graph. As an application, we construct infinitely many pairs of cospectral graphs.

Dengju Ma1, Han Ren2
1School of Sciences, Nantong University, Jiangsu Province, 226019, China
2 Department of Mathematics, East China Normal University, Shanghai, 200062, China
Abstract:

In the paper, we show that the orientable genus of the generalized Petersen graph P(km,m) is at least km4m2km4m4+1 if m4 and k3. We determine the orientable genera of P(3m,m), P(4k,4), P(4m,m) if m4, P(6m,m) if m0(mod2) and m6, and so on.

Bao-Xuan Zhu1
1 School of Mathematics and Statistics, Jiangsu Normal University, Xuzhou 221116, P.R. China
Abstract:

Assume that μ1,μ2,,μn are the eigenvalues of the Laplacian matrix of a graph G. The Laplacian Estrada index of G, denoted by LEE(G), is defined as LEE(G)=i=1neμi. In this note, we give an upper bound on LEE(G) in terms of chromatic number and characterize the corresponding extremal graph.

Mark Shattuck1
1Mathematics Department University of Tennessee Knoxville, TN 37996-1320
Abstract:

In this note, we provide a combinatorial proof of a recent formula for the total number of peaks and valleys (either strict or weak) within the set of all compositions of a positive integer into a fixed number of parts.

Qin Chen1
1College of Science, China Jiliang University, Hangzhou 310018, P.R. China
Abstract:

The adjacent vertex distinguishing total chromatic number χat(G) of a graph G is the smallest integer k for which G admits a proper k-total coloring such that no pair of adjacent vertices are incident to the same set of colors. Snarks are connected bridgeless cubic graphs with chromatic index 4. In this paper, we show that χat(G)=5 for two infinite subfamilies of snarks, i.e., the Loupekhine snark and Blanusa snark of first and second kind. In addition, we give an adjacent vertex distinguishing total coloring using 5 colors for Watkins snark and Szekeres snark, respectively.

Xinying Pai1,2, Sanyang Liu1
1Department of Mathematics, Xidian University, Xi’an, Shanxi 710071, P. R. China
2College of science, China University of Petroleum, Qingdao, Shandong 266580, P. R. China
Abstract:

Let G be a tricyclic graph. Tricyclic graphs are connected graphs in which the number of edges equals the number of vertices plus two. In this paper, we determine graphs with the largest signless Laplacian spectral radius among all the tricyclic graphs with n vertices and diameter d.

Zheng-Jiang Xia1, Yong-Liang Pan1, Jun-Ming Xu1, Xi-Ming Cheng1
1School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, 230026, P. R. China
Abstract:

A pebbling move on a graph G consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number of a graph G, denoted by f(G), is the least integer n such that, however n pebbles are located on the vertices of G, we can move one pebble to any vertex by a sequence of pebbling moves. For any connected graphs G and H, Graham conjectured that f(G×H)f(G)f(H). In this paper, we give the pebbling number of some graphs and prove that Graham’s conjecture holds for the middle graphs of some even cycles.

Micheal Arockiaraj1, L. Packiaraj2, R.Sundara Rajan3
1Department of Mathematics, Loyola College, Chennai, India
2Department of Mathematics, St. Joseph’s College, Trichy, India
3School of Advanced Sciences, VIT University, Chennai, India
Abstract:

Graph embedding is an important factor to evaluate the quality of an interconnection network. It is also a powerful tool for implementation of parallel algorithms and simulation of different interconnection networks. In this paper, we compute the exact wirelength of embedding circulant networks into cycle-of-ladders.

Jinxi Li1, Lihua You1
1School of Mathematical Sciences, South China Normal University, Guangzhou, 510631, P.R. China
Abstract:

In this paper, we characterize the extremal digraph with the maximal signless Laplacian spectral radius and the minimal distance signless Laplacian spectral radius among all simple connected digraphs with a given dichromatic number, respectively.

Wenjie Ning1, Mei Lu2, Jia Guo2
1College of Science, China University of Petroleum (East China), Qingdao 266580, China
2Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China
Abstract:

Given a graph G=(V,E) with no isolated vertex, a subset SV is a total dominating set of G if every vertex in V is adjacent to a vertex in S. A total dominating set S of G is a locating-total dominating set if for every pair of distinct vertices u and v in VS, we have N(u)SN(v)S, and S is a differentiating-total dominating set if for every pair of distinct vertices u and v in V, we have N(u)SN(v)S. The locating-total domination number (or the differentiating-total domination number) of G, denoted by γtL(G) (or γtD(G)), is the minimum cardinality of a locating-total dominating set (or a differentiating-total dominating set) of G. In this paper, we investigate the bounds of locating and differentiating-total domination numbers of unicyclic graphs.

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;