Disjoint unions of complete graphs characterized by their Laplacian spectrum
|
|
- Tracy Rogers
- 6 years ago
- Views:
Transcription
1 Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet Follow this ad additioal works at: Recommeded Citatio Boulet, Romai. (009), "Disjoit uios of complete graphs characterized by their Laplacia spectrum", Electroic Joural of Liear Algebra, Volume 18. DOI: This Article is brought to you for free ad ope access by Wyomig Scholars Repository. It has bee accepted for iclusio i Electroic Joural of Liear Algebra by a authorized editor of Wyomig Scholars Repository. For more iformatio, please cotact scholcom@uwyo.edu.
2 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society DISJOINT UNIONS OF COMPLETE GRAPHS CHARACTERIZED BY THEIR LAPLACIAN SPECTRUM ROMAIN BOULET Abstract. A disjoit uio of complete graphs is i geeral ot determied by its Laplacia spectrum. It is show i this paper that if oe oly cosiders the family of graphs without isolated vertex, the a disjoit uio of complete graphs is determied by its Laplacia spectrum withi this family. Moreover, it is show that the disjoit uio of two complete graphs with a ad b vertices, a b > 5 3 ad b>1 is determied by its Laplacia spectrum. A couter-example is give whe a b = 5 3. Key words. Graphs, Laplacia, Complete graph, Graph determied by its spectrum, Strogly regular graph. AMS subject classificatios. 05C50, 68R Itroductio ad basic results. The Laplacia of a graph G is the matrix L defied by L = D A, whered is the diagoal matrix of the degrees of G ad A is the adjacecy matrix of G. The Laplacia spectrum gives some iformatio about the structure of the graph but determiig graphs characterized by their Laplacia spectrum remais a difficult problem []. I this paper we focus o the disjoit uio of complete graphs. A complete graph o vertices is deoted by K ad the disjoit uio of the graphs G ad G is deoted by G G. The Laplacia spectrum of K k1 K k... K k is {k (k1 1) 1,k (k 1),...,k (k1 1), 0 () } but i geeral the coverse is ot true: a disjoit uio of complete graphs is ot i geeral determied by its Laplacia spectrum. For istace [], the disjoit uio of the Peterse graph with 5 isolated vertices is L-cospectral with the disjoit uio of the complete graph with five vertices ad five complete graphs with two vertices. These graphs are depicted i figure 1.1. I this paper we show i Sectio that the disjoit uio of complete graphs without isolated vertex is determied by its Laplacia spectrum i the family of graphs without isolated vertex. The i Sectio 3, we study the disjoit uio of two Received by the editors February 11, 009. Accepted for publicatio December 4, 009. Hadlig Editor: Miroslav Fiedler. Istitut de Mathématiques de Toulouse, Uiversité de Toulouse et CNRS (UMR 519), Frace (boulet@uiv-tlse.fr). 773
3 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society R. Boulet Fig The graph draw o the left is a graph o-isomorphic to a disjoit uio of complete graphs but Laplacia cospectral with the disjoit uio of complete graphs draw o the right complete graphs K a ad K b ad show that if a b > 5 3,theK a K b is determied by its Laplacia spectrum. To fix the otatio, the set of vertices of a graph G is deoted by V (G) ad the set of edges is deoted by E(G); for v V (G), d(v) deotes the degree of v. The complemet of a graph G is deoted by G. Cocerig the spectrum, Sp(G) = {µ (m1) 1, µ (m k) k } meas that µ i is m i times a eigevalue of L (the multiplicity of µ i is at least m i ; we may allow µ i = µ j for i j). We ed this itroductio with some kow results about the Laplacia spectrum ad strogly regular graphs. Theorem 1.1. [6] The multiplicity of the Laplacia eigevalue 0 is the umber of coected compoets of the graph. Theorem 1.. [4, 6] Let G be a graph o vertices whose Laplacia spectrum is µ 1 µ... µ 1 µ =0.The: 1. µ 1 1 mi{d(v),v V (G)}.. If G is ot a complete graph the µ 1 mi{d(v),v V (G)}. 3. µ 1 max{d(u)+d(v),uv E(G)}. 4. µ i µ i = E(G). 6. µ 1 1 max{d(v),v V (G)} > max{d(v),v V (G)}. Theorem 1.3. Let G be a graph o vertices, the Laplacia spectrum of G is: µ i (G) = µ i (G), 1 i 1 Corollary 1.4. Let G be a graph o vertices, we have µ 1 (G) with equality if ad oly if G is a o-coected graph.
4 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society Disjoit Uios of Complete Graphs 775 Theorem 1.5. [] A complete graph is determied by its Laplacia spectrum. Defiitio 1.6. [5] A graph G is strogly regular with parameters, k, α, γ if G is ot the complete graph or the graph without edges G is k-regular Every two adjacet vertices have exactly α commo eighbors Every two o-adjacet vertices have exactly γ commo eighbors Theorem 1.7. [5] A regular coected graph is strogly regular if ad oly if it has exactly three distict adjacecy eigevalues. A strogly regular o-coected graph is the disjoit uio of r complete graphs K k+1 for a give r. Theorem 1.8. [5] Let G be a coected strogly regular graph with parameters, k, α, γ ad let k, θ, τ the eigevalues of its adjacecy matrix. The: θ = α γ + τ = α γ where =(α γ) +4(k γ) =(θ τ) Moreover, let m θ (resp. m τ ) the multiplicity of θ (resp. τ), the: ( 1)τ + k m θ = θ τ ( 1)θ + k m τ = θ τ That is: m θ = 1 ( 1 m τ = 1 ) k +( 1)(α γ) ( ) k +( 1)(α γ) 1+. Disjoit uio of complete graphs. The aim of this sectio is to show that if we cosider graphs without isolated vertex, the the disjoit uio of complete graphs is determied by its Laplacia spectrum.
5 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society R. Boulet We first state some results about disjoit uio of complete graphs (icludig isolated vertices). Propositio.1. The Laplacia spectrum of a graph G with oe ad oly oe positive Laplacia eigevalue a is {a (ra r), 0 (r+p) } ad G is isomorphic to K a K a K }{{ a K } 1 K 1 K 1. }{{} r times p times Proof. Let G be a graph with oe ad oly oe positive Laplacia eigevalue a ad let H be a coected compoet of G differet from K 1. The graph H has oe ad oly oe positive eigevalue a. If H is ot a complete graph, the by theorem 1. we have a mi{d(v),v V (G)} max{d(v),v V (G)} <a, cotradictio. As aresulth is a complete graph ad H is isomorphic to K a ad there exists r N, p N such that G is isomorphic to K a K a K }{{ a K } 1 K 1 K 1. }{{} r times p times Theorem.. There is o cospectral o-isomorphic disjoit uio of complete graphs. Proof. Let G = K k1 K k ad G = K k 1 K k,wehave = (same umber of coected compoets). If G ad G are ot isomorphic, the there exists λ N \{0, 1} such that the umber of coected compoets of G isomorphic to K λ is differet from the umber of coected compoets of G isomorphic to K λ. Therefore, the multiplicity of λ as a eigevalue of the Laplacia spectrum of G is differet from the multiplicity of λ as a eigevalue of the Laplacia spectrum of G ad so G ad G are ot cospectral. Theorem.3. Let G be a graph without isolated vertex. If the Laplacia spectrum of G is {k (k1 1) 1,k (k 1),...,k (k 1), 0 () } with k i N\{0, 1} the G is a disjoit uio of complete graphs of order k 1,...,k. Proof. The graph G has coected compoets (Theorem 1.1) G 1,...,G of order l 1,...,l.WedeotebyN the umber of vertices of G. Wehave N = l i = i=1 i=1 k i Let k j be a eigevalue of G, thereexistsi such that k j is a eigevalue of G i, so l i k j (Theorem 1.). Let G i be a coected compoet, as G does ot have isolated vertices we have l i > 1adG i possesses at least oe eigevalue differet from 0, let k j be this eigevalue, we have l i k j.
6 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society Disjoit Uios of Complete Graphs 777 As a result j i : l i k j i j : l i k j We assume k 1 k... k > 0adl 1 l... l > 1. We ow show by iductio o j that k j l j, j = j = 0: we kow that there exists j such that k j l,sok l. Let j 0 > 0. We assume that j <j 0, k j l j et let us show that k j0 l j0 by cotradictio. If k j0 >l j0 the k j0 >l j, j <j 0 so k j, j j 0, caot be a eigevalue of G j,j<j 0.So (Sp(G j ) \{0}) {k (k j 1) j }. j<j 0 j<j 0 But Sp(G j ) \{0} j<j 0 = l j j 0 k j j 0 = j<j 0 j<j 0 so (Sp(G j ) \{0}) = {k (k j 1) j }. j<j 0 j<j 0 {k (k j 1) j } j<j 0 As a result k j, j < j 0 caot be a eigevalue of G j0 ad as k j0 >l j0, k j, j j 0 caot be a eigevalue of G j0. That implies that G j0 does ot have ay positive eigevalue which cotradicts that G is without isolated vertex. So k j0 l j0 which coclude this iductio. As l i = k i ad j =1,,, l j k j we have j =1,,, l j = k j. We ow show by iductio o j that Sp(G j ) \{0} = {k (k j 1) j }, j = 0,, 1. j =0. Letk r be a eigevalue of G the k r l = k ad as k r k we have k r = k.sothek 1 positive eigevalues of G are the k s. Let j 0 > 0. We assume that j <j 0 Sp(G j ) \{0} = {k (k j 1) j }. The k (k j 1) j for j<j 0 are ot eigevalues of G j0 ad as k j = l j l j0 for j j 0 the positive eigevalues of G j0 are ecessarily l j0 i.e. k (k j 0 1) j 0. By Theorem.1 we have that G i, i =1,, are the complete graphs o k i vertices.
7 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society R. Boulet 3. Disjoit uio of two complete graphs. I this sectio we cosider the disjoit uio of two complete graphs ad we aim to replace the coditio without isolated vertex of Theorem.3 (this coditio caot be deduced from the spectrum) by a coditio o the eigevalues. The spectrum of K a K b, a b>1is{a (a 1),b (b 1), 0 () }. The disjoit uio of two complete graphs is ot i geeral determied by its spectrum. Here is a couter-example: The Laplacia spectrum of the lie graph of K 6 (which is a strogly regular graph with parameters 15, 8, 4, 4) is {10 (9), 6 (5), 0}, so the Laplacia spectrum of L(K 6 ) K 1 is {10 (9), 6 (5), 0 () } which is also the spectrum of K 10 K 6. As the disjoit uio K a K a... K a is determied by its spectrum [], we assume a b The aim of this sectio is to show that a graph with Laplacia spectrum {a (a 1),b (b 1), 0 () } with a> 5 3b is the disjoit uio of two complete graphs. The paper [3] ad the thesis [1] study graphs with few eigevalues. We ca i particular metio the followig results: Theorem 3.1. [3, Theorem.1 ad Corollary.4] A k-regular coected graph with exactly two positive Laplacia eigevalues a ad b is strogly regular with parameters, k, α, γ with γ = ab. Moreover k verifies k k(a + b 1) γ + γ =0. Remark 3.. I [3], the relatio γ = ab ad the equatio k k(a + b 1) γ + γ = 0 are give i the proof of Theorem.1. Theorem 3.3. [3] Let G be a o-regular graph with Laplacia spectrum {a (a 1),b (b 1), 0} with a>b>1, a, b N. The G possesses exactly two differet degrees k 1 ad k (k 1 k ) verifyig: { k1 + k = a + b 1 k 1 k = ab ab ad k b with k = b if ad oly if G or G is ot coected. Lemma 3.4. A regular graph with Laplacia spectrum {a (a 1),b (b 1), 0} is a +1 strogly regular graph with parameters,, +1 4, Moreover we have (a b) = a + b. Proof. Let G be a regular graph with Laplacia spectrum {a (a 1),b (b 1), 0}, the accordig to Theorem 3.1 G is strogly regular with parameters, k, α, γ. The spectrum of the adjacecy matrix of G is {(k a) (a 1), (k b) (b 1),k}. By Theorem 1.8 we have k b = α γ+ ad k a = α γ where = (α γ) +4(k γ) =(a b) ad we have α γ =k a b so (remid that a + b 1=): (3.1) α γ =k 1 Moreover Theorem 1.8 gives b 1 = 1 ( ) 1 k+( 1)(α γ) ad
8 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society a 1= 1 Disjoit Uios of Complete Graphs 779 ( ) 1+ k+( 1)(α γ) so a b = k+( 1)(α γ) ad so (3.) (a b) =k +( 1)(α γ) But ab = γ (Theorem 3.1) so (3.3) (a b) =k + α ab (α γ) Equatios 3.1 ad 3.3 give: (3.4) (a b) =1+(α +1) ab As the mea of the degrees is k, wehavek = E Laplacia eigevalues, so k = a(a 1)+b(b 1) i.e. (3.5) k = a + b 1 ad E is the sum of the Equatio 3.4 gives a + b ab 1 = α, usig Equatio 3.5 we have k ab = α i.e. (k α) =ab. Butab = γ so (3.6) α + γ = k Usig = (α γ) +4(k γ)ad =(a b) =k+( 1)(α γ) (Equatio 3.) we obtai (α γ) +4(k γ)=k+( 1)(α γ) but 1 = α+γ+k (Equatio 3.1) ad k =α+γ (Equatio 3.6), so (α γ) +4α =α+γ +(α+3γ )(α γ) that is (3.7) (α γ)(4 4γ) =0 As a result, we have α = γ or γ =1. Letusshowthatγ = 1 is impossible: γ =1 implies α = k 1 ad Equatio 3.1 becomes = k +1 ad so G is the complete graph with vertices, which is impossible because {a (a 1),b (b 1), 0} with a>b>1isot the spectrum of a complete graph. Fially α = γ = k +1 (Equatio 3.6) ad (Equatio 3.1) k = ad (Equatio 3.) (a b) =k = +1=a + b. Theorem 3.5. Let G be a graph whose Laplacia spectrum is {a (a 1),b (b 1), 0} with a>b>1, a, b N \{0, 1} ad a> 5 3b.TheGis ot regular. Proof. Proof by cotradictio. Let G be a graph whose Laplacia spectrum is {a (a 1),b (b 1), 0} with a>b>1, a, b N \{0, 1} ad a> 5 3b ad we assume that G
9 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society R. Boulet is a k-regular graph. The by the previous lemma we have that G is strogly regular ad (a b) = a + b. This implies a ab a = b b < 0soa b 1 < 0ada b. The 3b a + b =(a b) > 4 9 b so b( 4 9 b 3) < 0whichgivesb 6. We have 5 3b<a b ad b 6, by listig the differet cases we show that (a b) a + b for b 3: b a a + b (a b) If b =3thea =6ad +1=a + b = 9 but, accordig to Lemma 3.4, + 1 is eve, a cotradictio. Remark 3.6. Whe b<a 5 3 b, the equatio (a b) = a + b admits a ifiity of solutios; it is ot difficult to show that the couples (a, b) =(u i,u i 1 )whereu 0 =3 ad u i = u i 1 + i + are solutios. Lemma 3.7. There is o graph with Laplacia spectrum {a (a 1),b (b 1), 0} with a, b N \{0, 1} ad a>b. Proof. Let G be a graph with Laplacia spectrum {a (a 1),b (b 1), 0} with a, b N \{0, 1} ad a>b, theg is ot regular (Theorem 3.5) ad by Theorem 3.3 we have that G possesses exactly two differet degrees k 1 ad k verifyig: { k1 + k = a + b 1 k 1 k = ab ab with k b + 1 because G ad G are coected (G is discoected if ad oly if the greatest eigevalue of G is G, but here G = a + b 1 a). We have ab N, but ab because a + b = +1ada, b ab a + b. So ab. The itegers k 1 ad k are solutios of the equatio x (a+b 1)x+ab ab =0whose discrimiat is = (a + b 1) 4ab +4 ab O oe had we have: ad so k 1 = a+b 1+,k = a+b 1. =(a + b) (a + b)+1 4ab +4 ab =(a b) (a + b)+1+4 ab (a b) (a + b)+9
10 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society Disjoit Uios of Complete Graphs 781 ad o the other had we have (remid that k b +1): =(a + b 1 k ) (a + b 1 (b +1)) Cotradictio. (a b 3) =(a b) 6a +6b +9 =(a b) a 4a +6b + 9 but a>b i.e. 4a < 8b < (a b) a b +9=(a b) (a + b)+9 Theorem 3.8. There is o graph with Laplacia spectrum {a (a 1),b (b 1), 0} with a, b N \{0, 1} ad 5 3 b<a. Proof. Let G be a graph with Laplacia spectrum {a (a 1),b (b 1), 0} with a, b N \{0, 1} ad 5 3b<a. By Lemma 3.7 we ca assume a b. The graph G is ot regular (Theorem 3.5) ad by Theorem 3.3 we have that G possesses exactly two differet degrees k 1 ad k verifyig: { k1 + k = a + b 1 k 1 k = ab ab with k b +1. First we show that we have b 6; for that aim we use the relatio 5 3b<a b ad list the possible values of a if b<6adweshowthat does ot divide ab. This is summed up ito the followig table. b a ab Does divide ab? o o o o o Heceforth we assume b 6. Let us show that the case k = b + 1 is impossible. If k = b +1thek 1 = a. We deote by 1 (resp. ) the umber of vertices of degree k 1 (resp. k ). The sum of the degrees is o oe had k k ad o the other had a(a 1)+b(b 1) (sum of the eigevalues) i.e. k 1 (k 1 +3)+k (k 3)+4. So k 1 1 +k = k 1 (k 1 +3)+k (k 3)+4 i.e. k 1 ( 1 k 1 3)+k ( k +3) = 4. But ( 1 k 1 3)+( k +3) = 0 because = k 1 +k = 1 + so ( 1 k 1 3)(k 1 k )=4 i.e. ( 1 k 1 3)(a b 3) = 4. As a result a b 3 divides 4. If a b 3=1thea = b + 4 but a> 5 3 b = b + 3b b + 4 (because b 6). This case is impossible.
11 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society 78 R. Boulet If a b 3=thea = b +5ada> 5 3 b = b + 3b b + 5 as soo as b 8. If b =6thea =11ad = 16, ab = 66 ad 16 does ot divide 66. This case is impossible. If b =7thea =1ad = 18, ab = 84 ad 18 does ot divide 84. This case is impossible. If a b 3=4thea = b +7 ad a> 5 3 b = b + 3b b + 7 as soo as b 11. The cases 6 b 10 are cosidered i the followig table: b a ab Does divide ab? o o o yes o For the case b =9,a =16wehavek 1 =14adk = 10, k 1 k = 140 ad ab ab = 138, this case is impossible. As a result we have k b +. We have that k 1 ad k are solutios of the equatio x (a+b 1)x+ab ab =0 whose discrimiat is = (a + b 1) 4ab +4 ab. ab Let d be the mea degree of G, wehaved = a(a 1)+b(b 1) ab + a + b so = ab+(a+b)(a+b 1) = = 1 (b + a d) 4 because b 6ada>k 1 > d gives a d. We have o oe had: =(a + b) (a + b)+1 4ab +4 ab =(a b) (a + b)+1+4 ab (a b) (a + b)+17 ad o the other had (remid that a + b 1 k = k > 0): =(a + b 1 k ) (a + b 1 (b +)) Cotradictio. (a b 5) =(a b) 10a +10b +5 =(a b) (a + b) 8a +1b + 5 but 8a < 40 3 b < (a b) (a + b) 4 3 b +5 (a b) (a + b)+17. { Remark 3.9. If b < a < 5 3 b the the system k1 + k = a + b 1 k 1 k = ab ab with k 1,k,a,b, N admits solutios. If (a b) = a + b the = 1 ad the system admits a solutio if a+b is eve. The followig table shows solutios with a, b 1000 ad (a b) a + b.
12 Electroic Joural of Liear Algebra ISSN A publicatio of the Iteratioal Liear Algebra Society Disjoit Uios of Complete Graphs 783 a b k1 k Theorem The graph K a K b with a, b N\{0, 1} ad 5 3b<ais determied by its Laplacia spectrum. Proof. LetG be a graph with Laplacia spectrum {a (a 1),b (b 1), 0 () } with a, b N ad 5 3b<athe G has two coected compoets. If G has a isolated vertex the the Laplacia spectrum of a coected compoet of G is {a (a 1),b (b 1), 0}, which is impossible (Theorem 3.8). Cosequetly G does ot have isolated vertex ad we apply Theorem The followig corollary is straightforward thaks to Theorem 1.3: Corollary The complete bipartite graph K a,b with a, b N \{0, 1} ad b<ais determied by its Laplacia spectrum. REFERENCES [1] E.R. va Dam. Graphs with few eigevalues A iterplay betwee combiatorics ad algebra. PhD thesis, Tilburg Uiversity, [] E.R. va Dam ad W.H. Haemers. Which graphs are determied by their spectrum? Liear Algebra ad its Applicatios, 373:41 7, 003. [3] E.R. va Dam ad W.H. Haemers. Graphs with costat µ ad µ. Discrete Mathematics, 18(1-3):93 307, [4] M. Fiedler. Algebraic coectivity of graphs. Czechoslovak Mathematical Joural, 3(98):98 305, [5] C. Godsil ad G. Royle. Algebraic Graph Theory. Spriger, New York, 001. [6] B. Mohar. The Laplacia Spectrum of Graphs. Graph Theory, Combiatorics, ad Applicatios, : , 1991.
Eigenvalue localization for complex matrices
Electroic Joural of Liear Algebra Volume 7 Article 1070 014 Eigevalue localizatio for complex matrices Ibrahim Halil Gumus Adıyama Uiversity, igumus@adiyama.edu.tr Omar Hirzallah Hashemite Uiversity, o.hirzal@hu.edu.jo
More informationON 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 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 informationThe path polynomial of a complete graph
Electroic Joural of Liear Algebra Volume 10 Article 12 2003 The path polyomial of a complete graph C M da Foseca cmf@matucpt Follow this ad additioal wors at: http://repositoryuwyoedu/ela Recommeded Citatio
More informationON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol 19, No 1, pp 65-75, February 015 DOI: 1011650/tjm190154411 This paper is available olie at http://jouraltaiwamathsocorgtw ON THE NUMBER OF LAPLACIAN EIGENVALUES OF
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 informationLinear combinations of graph eigenvalues
Electroic Joural of Liear Algebra Volume 5 Volume 5 2006 Article 27 2006 Liear combiatios of graph eigevalues Vladimir ikiforov vikifrv@memphis.edu Follow this ad additioal works at: http://repository.uwyo.edu/ela
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 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 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 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 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 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 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 informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
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 informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
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 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 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 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 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 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 informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
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 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 informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
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 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 informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
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 informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
More informationName of the Student:
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 65 MATERIAL NAME : Part A questios MATERIAL CODE : JM08AM1013 REGULATION : R008 UPDATED ON : May-Jue 016 (Sca the above Q.R code for the direct dowload
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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
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 informationGraphs with few distinct distance eigenvalues irrespective of the diameters
Electroic Joural of Liear Algebra Volume 29 Special volume for Proceedigs of the Iteratioal Coferece o Liear Algebra ad its Applicatios dedicated to Professor Ravidra B. Bapat Article 13 2015 Graphs with
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 informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
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 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 informationContinuous Functions
Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio
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 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 informationLecture 4: Grassmannians, Finite and Affine Morphisms
18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,
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 informationFINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi
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 informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
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 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 informationLECTURE NOTES, 11/10/04
18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios
More informationPAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu
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 informationAnother diametric theorem in Hamming spaces: optimal group anticodes
Aother diametric theorem i Hammig spaces: optimal group aticodes Rudolf Ahlswede Departmet of Mathematics Uiversity of Bielefeld POB 003, D-3350 Bielefeld, Germay Email: ahlswede@math.ui-bielefeld.de Abstract
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 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 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 informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationTwo Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes
Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes
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 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 informationNon-singular circulant graphs and digraphs
Electroic Joural of Liear Algebra Volume 26 Volume 26 2013) Article 19 2013 No-sigular circulat graphs ad digraphs A. K. Lal arlal@iitk.ac.i A. Satyaarayaa Reddy Follow this ad additioal works at: http://repository.uwyo.edu/ela
More informationA Note On The Exponential Of A Matrix Whose Elements Are All 1
Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received
More informationCompositions of Random Functions on a Finite Set
Compositios of Radom Fuctios o a Fiite Set Aviash Dalal MCS Departmet, Drexel Uiversity Philadelphia, Pa. 904 ADalal@drexel.edu Eric Schmutz Drexel Uiversity ad Swarthmore College Philadelphia, Pa., 904
More informationREVIEW FOR CHAPTER 1
REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)
More informationSOME GENERALIZATIONS OF OLIVIER S THEOREM
SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
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 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 informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationCOM BIN A TOR I A L TOURNAMENTS THAT ADMIT EXACTLY ONE HAMILTONIAN CIRCUIT
a 7 8 9 l 3 5 2 4 6 6 7 8 9 2 4 3 5 a 5 a 2 7 8 9 3 4 6 1 4 6 1 3 7 8 9 5 a 2 a 6 5 4 9 8 7 1 2 3 8 6 1 3 1 7 1 0 6 5 9 8 2 3 4 6 1 3 5 7 0 9 3 4 0 7 8 9 9 8 7 3 2 0 4 5 6 1 9 7 8 1 9 8 7 4 3 2 5 6 0 YEA
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
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 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 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 information8. Applications To Linear Differential Equations
8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.
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 information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationSome inequalities for the Kirchhoff index of graphs
Malaya Joural of Matematik Vol 6 No 349-353 08 https://doiorg/06637/mjm060/0008 Some iequalities for the Kirchhoff idex of graphs Igor Milovaovic * Emia Milovaovic Marja Matejic ad Edi Glogic Abstract
More informationBounds for the Positive nth-root of Positive Integers
Pure Mathematical Scieces, Vol. 6, 07, o., 47-59 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/pms.07.7 Bouds for the Positive th-root of Positive Itegers Rachid Marsli Mathematics ad Statistics Departmet
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
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 information(2) F j+2 = F J+1 + F., F ^ = 0, F Q = 1 (j = -1, 0, 1, 2, ). Editorial notes This is not our standard Fibonacci sequence.
ON THE LENGTH OF THE EUCLIDEAN ALGORITHM E. P. IV1ERKES ad DAVSD MEYERS Uiversity of Ciciati, Ciciati, Ohio Throughout this article let a ad b be itegers, a > b >. The Euclidea algorithm geerates fiite
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More information