ON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION
|
|
- Douglas Stokes
- 5 years ago
- Views:
Transcription
1 TAIWANESE JOURNAL OF MATHEMATICS Vol 19, No 1, pp 65-75, February 015 DOI: /tjm This paper is available olie at ON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO Liglig Zhou, Bo Zhou* ad Zhibi Du Abstract Let m T [0, ) be the umber of Laplacia eigevalues of a tree T i [0, ), multiplicities icluded We give best possible upper bouds for m T [0, ) usig the parameters such as the umber of pedat vertices, diameter, matchig umber, ad domiatio umber, ad characterize the trees T of order with m T [0, ) = 1,, ad, respectively, ad i particular, show that m T [0, ) = if ad oly if the matchig umber of T is 1 INTRODUCTION We cosider simple graphs Let G be a graph with vertex set V (G) For v V (G), letd G (v) bethedegreeofv i G The Laplacia matrix of G is defied as L(G) =D(G) A(G), whered(g) is the degree diagoal matrix of G, ada(g) is the adjacecy matrix of G The Laplacia eigevalues of G are the eigevalues of L(G) SiceL(G) is a positive semi-defiite matrix, the Laplacia eigevalues of G are oegative real umbers Let μ 1 (G) μ (G) μ (G) be the Laplacia eigevalues of G, arraged i odecreasig order, where = V (G) Sice each row sum of L(G) is zero, μ 1 (G) =0 Recall that μ (G) (see [1, 5]) Thus all Laplacia eigevalues of G belog to [0,] For a survey o Laplacia eigevalues, see [11] For a graph G o vertices ad a iterval I [0,], letm G I be the umber of Laplacia eigevalues of G, multiplicities icluded, that belog to I Groe ad Merris [5] showed that for a graph with at least oe edge, its largest Laplacia eigevalue is at least the maximum degree plus oe Thus for a tree T o vertices, m T [0, ) 1 Received February 8, 014, accepted April 8, 014 Commuicated by Gerard Jehwa Chag 010 Mathematics Subject Classificatio: 05C50, 05C35 Key words ad phrases: Laplacia eigevalues, Trees, Pedat vertex, Diameter, Matchig umber, Domiatio umber *Correspodig author 65
2 66 Liglig Zhou, Bo Zhou ad Zhibi Du A vertex of a graph G is a pedat vertex if d G (v) =1 A vertex of G is a quasi-pedat vertex if it is adjacet to a pedat vertex For a graph G o vertices with p pedat vertices, q quasi-pedat vertices, ad diameter d, Groeet al [6] showed that m G [0, 1],m G [1,] p, m G [0, 1),m G (1,] q, d m G (,], ad Merris [10] showed that if >q, the m G (,] q Braga et al [3] showed that for a tree T o vertices, m T [0, ) More results alog this lie may be foud i [3, 7, 8] I this paper, we give best possible upper bouds for m T [0, ) usig the parameters of a tree T such as the umber of pedat vertices, diameter, matchig umber, ad domiatio umber, provide a simple differet proof for the lower boud i [3] metioed above, characterize the trees T of order with m T [0, ) = 1,, ad, respectively, ad i particular, show that mt [0, ) = if ad oly if the matchig umber of T is (i Theorem 4) PRELIMINARIES A algorithm for computig the umber of Laplacia eigevalues of a tree i a iterval was proposed i [3] based o the algorithm for computig the umber of adjacecy eigevalues of a tree i a iterval [9] For a tree T o vertices, choose ay vertex as the root of T, ad label the vertices of T as v 1,v,,v such that if v i is a child of v k,thek>i The algorithm for computig m T [0, ) of a tree T is give as follows: Iput: tree T Output: diagoal matrix D cogruet to L(T ) Algorithm Diagoalize L(T ) iitialize a T (v) :=d T (v) for all vertices v order vertices bottom up for k =1to if v k is a leaf the cotiue
3 O the Number of Laplacia Eigevalues of Trees Smaller tha Two 67 else if a T (c) 0for all childre c of v k the a T (v k ):=a T (v k ) 1 c is a child of v k a T (c) else select oe child v j of v k for which a T (v j )=0 a T (v k ):= 1 a T (v j ):= if v k has a paret v l, the remove the edge v k v l ed loop For a tree T with vertices v 1,v,,v labelled as above, the weight of v i i T is the i-th diagoal etry a T (v i ) of the diagoal matrix D obtaied uder the above algorithm, where 1 i Ifa T (v i ) < 0, wesayv i has a egative weight i T Lemma 1 [3] Suppose that T is a tree The m T [0, ) is equal to the umber of vertices with egative weights i T A double broom is a tree obtaied by attachig some pedat vertices to the two ed vertices of a path o at least two vertices I particular, a star is also regarded as a double broom Lemma Let T be a -vertex double broom with diameter d, where1 d 1 Them T [0, ) = d Proof Choosig a quasi-pedat vertex of T as the root of T The the result follows from Lemma 1 easily Lemma 3 Let T be a tree with v V (T ), ad T be the tree obtaied from T by attachig a path o two vertices to v Them T [0, ) = m T [0, ) + 1 Proof I both T ad T, we choose v as the root Note that the two vertices i T ot i T have weights 1 ad 1, ada T (x) =a T (x) for x V (T ) The the result follows from Lemma 1 clearly Lemma 4 Let T be a tree with v V (T ), ad T be the tree obtaied from T by attachig two pedat vertices to v Them T [0, ) m T [0, ) + 1 Proof Let us choose v as the root of both T ad T Clearly, a T (x) =a T (x) for x V (T ) \{v} Deote by s the umber of vertices i T differet from v with egative weights Note that each pedat vertex i T has weight 1 By Lemma 1, m T [0, ) s +=(s +1)+1 m T [0, ) + 1 Lemma 5 [6] LetG be a -vertex graph ad G a graph obtaied from G by deletig a edge The 0=μ 1 (G )=μ 1 (G) μ (G ) μ (G) μ (G ) μ (G)
4 68 Liglig Zhou, Bo Zhou ad Zhibi Du For a vertex v of a graph G, G v deotes the graph resultig from G by deletig v (ad its icidet edges) For a edge uv of a graph G (the complemet of G, respectively), G uv (G + uv, respectively) deotes the graph resultig from G by deletig (addig, respectively) uv 3 UPPER BOUNDS FOR m T [0, ) For a tree T,ifv is a vertex of T with exactly d T (v) 1 1 pedat eighbors, the the subgraph iduced by v ad its d T (v) 1 pedat eighbors is said to be a pedat star of T at v IfT is ot a star, the T has some pedat stars Lemma 31 Suppose that T is a tree with a pedat star at v, sayt 1 If we choose a vertex of T outside T 1 as the root of T,thea T (v) > 0 Proof Clearly, a T (u) = 1 for ay pedat eighbor u of v i T Thus 1 a T (v)=d T (v) (d T (v) 1) a T (u) =d T (v) 3 > 0, as desired Lemma 3 Let T be a tree, ad T 1 be the tree obtaied from T by deletig a pedat vertex The m T [0, ) = m T1 [0, ) or m T1 [0, ) + 1 Proof Let v be a pedat vertex of T, beig adjacet to u By Lemma 5, μ i (T ) μ i+1 (T uv) μ i+1 (T ) for 1 i 1 Obviously, T uv cosists of T 1 ad a isolated vertex v Thus μ i+1 (T uv) =μ i (T 1 ) for 1 i 1 It follows that μ i (T ) μ i (T 1 ) μ i+1 (T ) for 1 i 1 From μ i (T ) μ i (T 1 ),wehave m T [0, ) m T1 [0, ), ad from μ i (T 1 ) μ i+1 (T ),wehavem T1 [0, ) m T [0, ) 1 Thus we have the desired result Theorem 31 Let T be a -vertex tree with p pedat vertices, where p 1 Them T [0, ) +p 1 Proof We prove the result by iductio o If =3,theT is a star with p =, ad by Lemma, m T [0, ) = +p 1 Suppose that the result holds for all trees o less tha 4 vertices with ay possible umber of pedat vertices Let T be a -vertex tree with p pedat vertices Let v be a ed vertex of a diametrical path of T,adu be the (uique) eighbor of v (o that diametrical path) Suppose first that u is of degree two Note that T v u has at most p pedat vertices Applyig the iductio hypothesis to T v u, wehavem T v u [0, ) The by Lemma 3, we have ( )+p 1
5 O the Number of Laplacia Eigevalues of Trees Smaller tha Two 69 ( ) + p 1 + p 1 m T [0, ) = m T v u [0, ) = Now suppose that u is of degree at least three Note that T v has p 1 pedat vertices Applyig the iductio hypothesis to T v, wehavem T v [0, ) ( 1)+(p 1) 1 The by Lemma 3, we have ( 1) + (p 1) 1 m T [0, ) m T v [0, ) = The result follows + p 1 Corollary 31 Let T be a -vertex tree with diameter d, where d 1 The m T [0, ) d Proof Deote by p the umber of pedat vertices i T Clearly, p d +1 The the result follows from Theorem 31 easily The upper bouds i Theorem 31 ad Corollary 31 are both tight sice they are attaied whe T is a -vertex double broom A matchig of a graph is a edge subset i which o pair shares a commo vertex The matchig umber β(g) of a graph G is the maximum cardiality of a matchig of G Theorem 3 Let T be a -vertex tree with matchig umber β, where1 β Them T [0, ) β Proof We prove the result by iductio o The case =3follows obviously from Lemma Suppose that the result holds for all trees o less tha 4 vertices with ay possible matchig umber Let T be a -vertex tree with matchig umber β Letv be a ed vertex of a diametrical path of T,adube the (uique) eighbor of v (o that diametrical path) Suppose first that u is of degree two Note that T v u has matchig umber β 1 Applyig the iductio hypothesis to T v u, wehavem T v u [0, ) ( ) (β 1) = β 1 Now it follows from Lemma 3 that m T [0, ) = m T v u [0, ) + 1 ( β 1) + 1 = β Now suppose that u is of degree at least three Note that T v has matchig umber β Applyig the iductio hypothesis to T v, wehavem T v [0, ) 1 β Now it follows from Lemma 3 that m T [0, ) m T v [0, ) + 1 ( 1 β)+1= β
6 70 Liglig Zhou, Bo Zhou ad Zhibi Du The result follows A domiatig set of a graph is a vertex subset whose closed eighborhood cotais all vertices of the graph The domiatio umber of a graph G is the miimum cardiality of a domiatig set of G A coverig of a graph G is a vertex subset K such that every edge of G has at least oe ed vertex i K Corollary 3 Let T be a -vertex tree with domiatio umber γ, where1 γ / Them T [0, ) γ Proof Deote by β the matchig umber of T ByKöig s theorem [], β is equal to the miimum cardiality of a coverig of G Note that a coverig of T is also a domiatig set of T Thus β γ The the result follows from Theorem 3 easily The upper bouds i Theorem 3 ad Corollary 3 are both tight sice they are attaied whe T is a -vertex tree obtaied by attachig some paths o two vertices to the cetral vertex of a star Recall that m T [0, ) 1 for ay tree T o vertices [5], (which also follows from Theorem 3) Let T 1 diameter three, where 4 Let T diameter four, where 5 be the set of -vertex trees (double brooms) with be the set of -vertex double brooms with Theorem 33 Let T be a tree o vertices (i) m T [0, ) = 1 for if ad oly if T = S (ii) m T [0, ) = for 4 if ad oly if T T 1 T Proof By Lemma, m T [0, ) = 1 if T = S,adm T [0, ) = if T T 1 T Suppose i the followig that T {S } T 1 T The 6 Let P = v 0 v 1 v d be a diametrical path of T Obviously, d 4 Let T 1 be the pedat star of T at v 1,adT be the pedat star of T at v d 1 If T 1 ad T are the oly two vertex-disjoit pedat stars i T,theT is a double broom with d 5, ad thus by Lemma, m T [0, ) 3 Suppose that there are at least three vertex-disjoit pedat stars i T Let T 3 be a pedat star i T differet from T 1 ad T If V (T )=V(T 1 ) V (T ) V (T 3 ),thet is the tree obtaied by attachig at least oe pedat vertex to each vertex of P 3, ad by choosig v as the root of T ad applyig Lemma 1, we have m T [0, ) = 3 Suppose that V (T ) V (T 1 ) V (T ) V (T 3 ) Let u beavertexit outside T 1,T,T 3 Choosig u as the root of T, ad by Lemma 31, each of T 1,T,T 3 has oe vertex which is ot of egative weight Thus, by Lemma 1, we have m T [0, ) 3 Now the result follows easily
7 O the Number of Laplacia Eigevalues of Trees Smaller tha Two 71 4 A LOWER BOUND FOR m T [0, ) For a tree T,ifu is a pedat vertex of T beig adjacet to a vertex v of degree two, the the subgraph of T iduced by u ad v is said to be a pedat P of T For a tree o at least three vertices, if there is o pedat P, the there are two pedat vertices sharig a commo eighbor Deletig a pedat P of a tree T is said to be a deletig pedat P operatio, ad deletig a pedat P of T or two pedat vertices of T sharig a commo eighbor is said to be a geeralized deletig pedat P operatio For a tree o vertices, we ca fially obtai P 1 for odd ad P for eve by a series of geeralized deletig pedat P operatios The followig result has bee obtaied by Braga et al [3] Here we preset a simple differet reasoig Theorem 41 Let T be a tree o vertices The m T [0, ) Proof By Lemmas 3 ad 4, each geeralized deletig pedat P operatio decreases the umber of Laplacia eigevalues i [0, ) by at least oe Thus, if is odd, the m T [0, ) m P1 [0, ) + 1 = +1,adif is eve, the m T [0, ) m P [0, ) + = Lemma 41 Let T be a tree with a diametrical path P = v 0 v 1 v d,whered 4, ad for some i with i d, v i is of degree three Let T = T v i v i+1 +v i v i+1, where v i is the pedat eighbor of v i outside P Them T [0, ) m T [0, ) Proof Let us choose v i as the root of both T ad T It is easily checked that a T (x) =a T (x) for x V (T ) \{v i,v i }, a T (v i )= 1, a T (v i )= 1 a T (v i 1 ) 1 a T (v i+1 ), a T (vi )= 1 a T (v i+1 ) = 1 a T (v i+1 ), 1 a T (v i )= a T (v i 1 ) 1 a T (vi ) = 1 a T (v i 1 ) + a T (v i+1 ) Deote by s the umber of vertices i T differet from v i,vi with egative weights By Lemma 1, m T [0, ) s +1ad m T [0, ) s + Suppose by cotradictio that m T [0, ) <m T [0, ) The s +1 m T [0, ) m T [0, ) 1 s +1, ad thus m T [0, ) = s+1 ad m T [0, ) = s+, implyig that a T (v i ) 0, a T (v i ) < 0, ada T (v i ) < 0 Froma T (v i ) < 0, wehavea T (v i+1 ) > 0, adthe
8 7 Liglig Zhou, Bo Zhou ad Zhibi Du a T (v i ) a T (v i )=a T (v i+1 )+ Thus a T (v i ) a T (v i ) 0, which is a cotradictio 1 a T (v i+1 ) 0 Attachig the path P to a vertex of a tree T is called addig a pedat P to T By Lemma 3, each operatio of addig a pedat P icreases the umber of Laplacia eigevalues i [0, ) by oe Theorem 4 Let T be a tree o vertices The m T [0, ) = if ad oly if β(t )= Proof If β(t )=, the by Theorem 3, we have m T [0, ) =, ad thus m T [0, ) = Suppose that m T [0, ) = We will prove that β(t )= Claim 1 T is a tree obtaiable from P if is eve ad from P 1 if is odd by sequetially addig pedat P s Applyig a series of deletig pedat P operatios from T, we may fially obtai atreet (1) without pedat P Let (1) = V (T (1) ) By Lemma 3, we have m T (1)[0, ) = (1) If (1) =1or, ie, T (1) = P 1 or P, the Claim 1 follows obviously I the followig, we will prove that (1) =1or Sice T (1) has o pedat P,wehave (1) 3,adif (1) =4, 5, thet (1) is a star, ad thus m T (1)[0, ) = (1) 1 (1), which is a cotradictio, implyig that (1) 4, 5 Suppose that (1) 6 Letd be the diameter of T (1),adletP = v 0 v 1 v d be a diametrical path of T (1) Note that both v 1 ad v d 1 are of degree at least three (sice T (1) has o pedat P ) If d =, 3, thet (1) is a double broom, by Theorem 33, m T (1)[0, ) (1) > (1), which is a cotradictio Thus d 4 Note that the deletio of edges i P from T (1) results i a forest with d +1 compoets, each of which cotais exactly oe vertex of P Amog such d +1 compoets, deote by T i the oe cotaiig v i,where0 i d Let T () be the tree obtaied from T (1) by a series of geeralized deletig pedat P operatios such that oe vertex of T i is left if V (T i ) is odd ad two vertices of T i are left if V (T i ) is eve for all i d Let () = V (T () ) Now by Lemmas 3, 4, ad 41, we have
9 O the Number of Laplacia Eigevalues of Trees Smaller tha Two 73 (1) () = m T (1)[0, ) m T ()[0, ) + (1) () () + (1) () (1) = Thus m T ()[0, ) = Note that P = v 0 v 1 v d is still a diametrical path of T (), v 1 ad v d 1 are both of degree at least three, ad the vertices v,v 3,,v d are all of degrees two or three This implies that the diameter, say d, oft () satisfies that 4 d () 3 If the vertices v,v 3,,v d i T () are all of degree two, the T () is a double broom, ad by Lemma, we have () = m T ()[0, ) = d () () ( () 3) = () +3, which is a cotradictio Suppose that there is a vertex v i of degree three i T (),where i d Deote by vi the pedat eighbor of v i i T () outside P LetT = T () v i v i+1 + vi v i+1 Note that T has oe less vertex of degree three tha T () By Lemma 41, we have m T ()[0, ) m T [0, ) Repeatig the trasformatio from T () to T, we ca fially get a double broom T with () vertices such that the degrees of v 1 ad v d 1 i T are the same as those i T (), the vertices v,v 3,,v d ad their pedat eighbors i T () are all of degree two i T,ad () = m T ()[0, ) m T [0, ) Notethat T has diameter at most () 3 (sice v 1 ad v d 1 are both of degree at least three) As above, we ca deduce a cotradictio Thus (1) =1or, ad Claim 1 follows Obviously, each operatio of addig a pedat P icreases the matchig umber by oe By Claim 1, β(t )=β(p )+ = if is eve, ad β(t )=β(p 1)+ 1 = 1 if is odd Thus β(t )= 5 REMARK Recall that for a tree T o vertices, m T [0, ) 1 Theorem 51 For positive itegers, k with ad k 1, there exists a tree T o vertices such that m T [0, ) = k
10 74 Liglig Zhou, Bo Zhou ad Zhibi Du Proof Observe that m Sk + [0, ) = k +1 Let T be the -vertex tree obtaied by attachig a path o k vertices to a vertex of S k + By Lemma 3, we have as desired m T [0, ) = m Sk + [0, ) + k = k, ACKNOWLEDGMENTS This work was supported by the Specialized Research Fud for the Doctoral Program of Higher Educatio of Chia (No ) ad the Natioal Natural Sciece Foudatio of Chia (No ) REFERENCES 1 W N Aderso Jr ad T D Morley, Eigevalues of the Laplacia of a graph, Liear Multiliear Algebra, 18 (1985), J A Body ad U S R Murty, Graph Theory with Applicatios, America Elsevier, New York, R O Braga, V M Rodrigues ad V Trevisa, O the distributio of Laplacia eigevalues of trees, Discrete Math, 313 (013), M Fiedler, Algebraic coectivity of graphs, Czechoslovak Math J, 3 (1973), R Groe ad R Merris, The Laplacia spectrum of a graph II, SIAM J Discrete Math, 7 (1994), R Groe, R Merris ad V S Suder, The Laplacia spectrum of a graph, SIAM J Matrix Aal Appl, 11 (1990), J Guo ad S Ta, A relatio betwee the matchig umber ad Laplacia spectrum of a graph, Liear Algebra Appl, 35 (001), J Guo, X Wu, J Zhag ad K Fag, O the distributio of Laplacia eigevalues of a graph, Acta Math Si (Egl Ser), 7 (011), D P Jacobs ad V Trevisa, Locatig the eigevalues of trees, Liear Algebra Appl, 434 (011), R Merris, The umber of eigevalues greater tha two i the Laplacia spectrum of a graph, Port Math, 48 (1991), R Merris, Laplacia matrices of graphs: A survey, Liear Algebra Appl, (1994),
11 O the Number of Laplacia Eigevalues of Trees Smaller tha Two 75 Liglig Zhou ad Bo Zhou Departmet of Mathematics South Chia Normal Uiversity Guagzhou P R Chia zhoubo@scueduc Zhibi Du School of Mathematics ad Iformatio Scieces Zhaoqig Uiversity Zhaoqig P R Chia
ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction
Appl. Math. J. Chiese Uiv. Ser. B 2007, 22(4): 478-484 ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES Wag Yi 1 Fa Yizheg 1 Ta Yigyig 1,2 Abstract. I this paper, a equivalet coditio of a graph G with
More informationCHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS
22 CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS 2.1 INTRODUCTION Various types of domiatio have bee studied by several authors ad more tha 75 models of domiatio are listed i the appedix
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More informationAlliance Partition Number in Graphs
Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval
More informationBI-INDUCED SUBGRAPHS AND STABILITY NUMBER *
Yugoslav Joural of Operatios Research 14 (2004), Number 1, 27-32 BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * I E ZVEROVICH, O I ZVEROVICH RUTCOR Rutgers Ceter for Operatios Research, Rutgers Uiversity,
More informationLinear Algebra and its Applications
Liear Algebra ad its Applicatios 433 (2010) 1148 1153 Cotets lists available at ScieceDirect Liear Algebra ad its Applicatios joural homepage: www.elsevier.com/locate/laa The algebraic coectivity of graphs
More informationEQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 104 No. 2 2015, 193-202 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v104i2.4
More informationLaplacian energy of a graph
Liear Algebra ad its Applicatios 414 (2006) 29 37 www.elsevier.com/locate/laa Laplacia eergy of a graph Iva Gutma a,, Bo Zhou b a Faculty of Sciece, Uiversity of Kragujevac, 34000 Kragujevac, P.O. Box
More informationEnergy of a Hypercube and its Complement
Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia
More informationLAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH
Kragujevac Joural of Mathematics Volume 4 018, Pages 99 315 LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH H J GOWTHAM 1, SABITHA D SOUZA 1, AND PRADEEP G BHAT 1 Abstract Let P = {V 1, V, V 3,,
More informationON RADIO NUMBER OF STACKED-BOOK GRAPHS arxiv: v1 [math.co] 2 Jan 2019
ON RADIO NUMBER OF STACKED-BOOK GRAPHS arxiv:1901.00355v1 [math.co] Ja 019 TAYO CHARLES ADEFOKUN 1 AND DEBORAH OLAYIDE AJAYI Abstract. A Stacked-book graph G m, results from the Cartesia product of a stargraphs
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationSome Trigonometric Identities Involving Fibonacci and Lucas Numbers
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz
More informationMa/CS 6b Class 19: Extremal Graph Theory
/9/05 Ma/CS 6b Class 9: Extremal Graph Theory Paul Turá By Adam Sheffer Extremal Graph Theory The subfield of extremal graph theory deals with questios of the form: What is the maximum umber of edges that
More informationTechnische Universität Ilmenau Institut für Mathematik
Techische Uiversität Ilmeau Istitut für Mathematik Preprit No. M 07/09 Domiatio i graphs of miimum degree at least two ad large girth Löwestei, Christia; Rautebach, Dieter 2007 Impressum: Hrsg.: Leiter
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More information# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
More informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationSPECTRA OF GRAPH OPERATIONS BASED ON CORONA AND NEIGHBORHOOD CORONA OF GRAPH G AND K 1
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org / JOURNALS / JOURNAL Vol. 5(2015), 55-69 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationFormulas for the Number of Spanning Trees in a Maximal Planar Map
Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces
More informationBounds of Balanced Laplacian Energy of a Complete Bipartite Graph
Iteratioal Joural of Computatioal Itelligece Research ISSN 0973-1873 Volume 13, Number 5 (2017), pp. 1157-1165 Research Idia Publicatios http://www.ripublicatio.com Bouds of Balaced Laplacia Eergy of a
More informationOn Energy and Laplacian Energy of Graphs
Electroic Joural of Liear Algebra Volume 31 Volume 31: 016 Article 15 016 O Eergy ad Laplacia Eergy of Graphs Kikar Ch Das Sugkyukwa Uiversity, kikardas003@googlemailcom Seyed Ahmad Mojalal Sugkyukwa Uiversity,
More informationLangford s Problem. Moti Ben-Ari. Department of Science Teaching. Weizmann Institute of Science.
Lagford s Problem Moti Be-Ari Departmet of Sciece Teachig Weizma Istitute of Sciece http://www.weizma.ac.il/sci-tea/beari/ c 017 by Moti Be-Ari. This work is licesed uder the Creative Commos Attributio-ShareAlike
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationThe Forcing Domination Number of Hamiltonian Cubic Graphs
Iteratioal J.Math. Combi. Vol.2 2009), 53-57 The Forcig Domiatio Number of Hamiltoia Cubic Graphs H.Abdollahzadeh Ahagar Departmet of Mathematics, Uiversity of Mysore, Maasagagotri, Mysore- 570006 Pushpalatha
More informationOn the Number of 1-factors of Bipartite Graphs
Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş
More informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationThe Nature Diagnosability of Bubble-sort Star Graphs under the PMC Model and MM* Model
Iteratioal Joural of Egieerig ad Applied Scieces (IJEAS) ISSN: 394-366 Volume-4 Issue-8 August 07 The Nature Diagosability of Bubble-sort Star Graphs uder the PMC Model ad MM* Model Mujiagsha Wag Yuqig
More informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
More informationMORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp 57-62 MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT
More informationDominating Sets and Domination Polynomials of Square Of Cycles
IOSR Joural of Mathematics IOSR-JM) ISSN: 78-78. Volume 3, Issue 4 Sep-Oct. 01), PP 04-14 www.iosrjourals.org Domiatig Sets ad Domiatio Polyomials of Square Of Cycles A. Vijaya 1, K. Lal Gipso 1 Assistat
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationA Study on Total Rebellion Number in Graphs
Joural of Iformatics ad Mathematical Scieces Vol. 9, No. 3, pp. 765 773, 017 ISSN 0975-5748 (olie); 0974-875X (prit) Published by GN Publicatios http://www.rgpublicatios.com Proceedigs of the Coferece
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationResistance matrix and q-laplacian of a unicyclic graph
Resistace matrix ad q-laplacia of a uicyclic graph R. B. Bapat Idia Statistical Istitute New Delhi, 110016, Idia e-mail: rbb@isid.ac.i Abstract: The resistace distace betwee two vertices of a graph ca
More informationOn global (strong) defensive alliances in some product graphs
O global (strog) defesive alliaces i some product graphs Ismael Gozález Yero (1), Marko Jakovac (), ad Dorota Kuziak (3) (1) Departameto de Matemáticas, Escuela Politécica Superior de Algeciras Uiversidad
More informationA NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim
Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationA new error bound for linear complementarity problems for B-matrices
Electroic Joural of Liear Algebra Volume 3 Volume 3: (206) Article 33 206 A ew error boud for liear complemetarity problems for B-matrices Chaoqia Li Yua Uiversity, lichaoqia@yueduc Megtig Ga Shaorog Yag
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationARTICLE IN PRESS Discrete Applied Mathematics ( )
Discrete Applied Mathematics Cotets lists available at ScieceDirect Discrete Applied Mathematics joural homepage: www.elsevier.com/locate/dam Average distaces ad distace domiatio umbers Fag Tia a, Ju-Mig
More informationMath 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1
Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please
More informationFastest mixing Markov chain on a path
Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationNumber of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationUniversity of Twente The Netherlands
Faculty of Mathematical Scieces t Uiversity of Twete The Netherlads P.O. Box 7 7500 AE Eschede The Netherlads Phoe: +3-53-4893400 Fax: +3-53-48934 Email: memo@math.utwete.l www.math.utwete.l/publicatios
More informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More informationOn Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below
O Algorithm for the Miimum Spaig Trees Problem with Diameter Bouded Below Edward Kh. Gimadi 1,2, Alexey M. Istomi 1, ad Ekateria Yu. Shi 2 1 Sobolev Istitute of Mathematics, 4 Acad. Koptyug aveue, 630090
More informationarxiv: v3 [math.co] 6 Aug 2014
NEAR PERFECT MATCHINGS IN -UNIFORM HYPERGRAPHS arxiv:1404.1136v3 [math.co] 6 Aug 2014 JIE HAN Abstract. Let H be a -uiform hypergraph o vertices where is a sufficietly large iteger ot divisible by. We
More informationarxiv: v1 [cs.dm] 6 May 2017
B-partitios, applicatio to determiat ad permaet of graphs Raveer Sigh R B Bapat arxiv:17050517v1 [csdm] 6 May 017 May 9, 017 Abstract Let G be a graphdirected or udirected havig k umber of blocks A B-partitio
More informationA q-analogue of some binomial coefficient identities of Y. Sun
A -aalogue of some biomial coefficiet idetities of Y. Su arxiv:008.469v2 [math.co] 5 Apr 20 Victor J. W. Guo ad Da-Mei Yag 2 Departmet of Mathematics, East Chia Normal Uiversity Shaghai 200062, People
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More informationRADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
More informationOn Net-Regular Signed Graphs
Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More informationDense H-free graphs are almost (χ(h) 1)-partite
Dese H-free graphs are almost χh) 1)-partite Peter Alle arxiv:0907.815v1 [math.co] 22 Jul 2009 July 22, 2009 Abstract By usig the Szemerédi Regularity Lemma [9], Alo ad Sudakov [1] recetly exteded the
More informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
More informationThe spectral radius and the maximum degree of irregular graphs arxiv:math/ v1 [math.co] 22 Feb 2007
The spectral radius ad the maximum degree of irregular graphs arxiv:math/0702627v1 [math.co] 22 Feb 2007 Sebastia M. Cioabă Departmet of Mathematics Uiversity of Califoria, Sa Diego La Jolla, CA 92093-0112
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationON BANHATTI AND ZAGREB INDICES
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(2017), 53-67 DOI: 10.7251/JIMVI1701053G Former BULLETIN OF THE
More information