Non-singular circulant graphs and digraphs
|
|
- Della Morgan
- 5 years ago
- Views:
Transcription
1 Electroic Joural of Liear Algebra Volume 26 Volume ) Article No-sigular circulat graphs ad digraphs A. K. Lal A. Satyaarayaa Reddy Follow this ad additioal works at: Recommeded Citatio Lal, A. K. ad Reddy, A. Satyaarayaa. 2013), "No-sigular circulat graphs ad digraphs", Electroic Joural of Liear Algebra, Volume 26. 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 NON-SINGULAR CIRCULANT GRAPHS AND DIGRAPHS A.K. LAL AND A. SATYANARAYANA REDDY Abstract. For a fixed positive iteger, ) let W be the permutatio matrix correspodig to 1 2 the permutatio. I this article, it is show that a symmetric matrix with ratioal etries is circulat if, ad oly if, it lies i the subalgebra of Q[x]/ x geerated by W +W. O the basis of this, the sigularity of graphs o -vertices is characterized algebraically. This characterizatio is the exteded to characterize the sigularity of directed circulat graphs. The kth power matrix W+W k k defies a circulat graph C. k The results above are the applied to characterize its sigularity, ad that of its complemet graph. The digraph C r,s,t is defied as that whose adjacecy matrix is circulat circa), where a is a vector with the first r-compoets equal to 1, ad the ext s,t ad r+s+t) compoets equal to zero, oe, ad zero respectively. The sigularity of this digraph graph), uder certai coditios, is also show to deped algebraically upo these parameters. A slight geeralizatio of these graphs are also studied. Key words. Graphs, Digraphs, Circulat matrices, Primitive roots. AMS subject classificatios. 05C50, 15A Itroductio ad prelimiaries. Let Q deote the set of ratioal umbers ad let a = a 0,a 1,...,a ) Q, for a fixed positive iteger. Cosider the shift operator T : Q Q, defied by Ta 0,a 1,...,a ) = a,a 0,...,a 2 ). The circulat matrix, deoted circa), associated with a is the matrix whose kth row is T k a), for k = 1,2,...,. For example, the idetity matrix, deoted I, equals circ1,0,...,0), the matrix of all 1 s, deoted J, equals circ1,1,...,1) ad W = cicr0,1,...,0) is the permutatio matrix correspodig to the permutatio ) 1 2. It is well kow that W is the geerator of the algebra Q[x]/ x 1 see, for istace, [6]), where Q[x] is the polyomial rig over Q ad x 1 deotes the pricipal ideal of Q[x] geerated by x 1. Or equivaletly, every circulat matrix of order is a polyomial i W. Lemma 1.1. [2] Let A be a matrix with ratioal etries. The A is circulat if, ad oly if, it is a polyomial over Q i W. Received by the editors o August 24, Accepted for publicatio o March 3, Hadlig Editor: Shmuel Friedlad. Departmet of Mathematics & Statistics, Idia Istitute of Techology Kapur, Kapur , Idia arlal@iitk.ac.i). Departmet of Mathematics, Shiv Nadar Uiversity, Dadri , Idia satyaarayaa.reddy@su.edu.i). 248
3 No-sigular Circulat Digraphs 249 For a Q, let A = circa). The Lemma 1.1 esures the existece of the polyomial γ A x) = a 0 +a 1 x+ +a x Q[x], called the represeter polyomial, with A = γ A W ). Oe also obtais the followig result about circulat matrices. Lemma 1.2. Let A = circa) be a circulat matrix. The the eigevalues of A equal γ A ζ k ) = a 0 +a 1 ζ k + +a ζ k ), for k = 0,1,...,, where ζ deotes a primitive -th root of uity. The reader is referred to [4] ad/or [1] for stadard cocepts ad results used i this article without explicit refereces. Let G = V,E) be a simple graph has o loops), directed or ot, o = V vertices, where for a fiite set S, S deotes the umber of elemets i S. Give a orderig V = {v 1,v 2,...,v } of the vertices, the adjacecy matrix of AG) = [a ij ] of G, is by defiitio the matrix whose ijth etry equals the umber of edges v i,v j ), from the vertex v i to the vertex v j. Observe that, the adjacecy matrix AG) of a graph G is symmetric, whereas the adjacecy matrix of a directed graph eed ot be symmetric. The graph G is said to be osigular if AG) is a osigular matrix ad is called circulat if AG) is a circulat matrix. For example, the adjacecy matrix of the cycle graph C o vertices equals circ0,1,0,...,1) = W +W ad γx) = x+x is its represeter polyomial. Thus, usig Lemma 1.2, the graph C is sigular if, ad oly if, is a multiple of 4. Recall that the -th cyclotomic polyomial, deoted Φ x), is a elemet of Z[x] ad equals x ζ k). Also, x = d Φ d x) here a b meas a divides gcdk,)=1 1 k b). Moreover, Φ x) is the miimal polyomial of ζ ad hece, fζ ) = 0 for some fx) Z[x] implies Φ x) divides fx) Z[x]. The ext result appears i [8]. Lemma 1.3. [8] Let p be a prime ad let be a positive iteger. The Φ p x) = { Φ x p ), if p, Φ x p ) Φ x), if p. I particular, for each positive iteger k, Φ p kx) = 1+x pk +x 2pk + +x p)pk. The followig result is a applicatio of Lemma 1.2. This result also appears i [5] also see Corollary 10 i [6]). Lemma 1.4. [5, 6] Let A = circa). The A is sigular if, ad oly if, deggcdγ A x),x )) 1. Lemma 1.4 gives us the followig useful remarks.
4 250 A.K. Lal ad A Satyaarayaa Reddy Remark Let A = circa) with a = 1,...,1,0,...,0). The A is sigular if, ad oly }{{} s times if, gcds,) > Let A = circa) with a i = 0, for 0 i k ad a k 0. The γ A x) = x k Γ A x), for some polyomial Γ A x) Q[x]. Thus, usig Lemma 1.4, A is sigular osigular) if, ad oly if, WA k is sigular osigular), for some k = 0,1,...,. That is, to study sigularity osigularity) of A, it is eough to study Γ A x). Usig Remark ad Lemma 1.4, the followig result is immediate, ad hece, the proof is omitted. Lemma 1.6. Let G be a circulat digraph of order. The G is sigular if, ad oly if, Φ d x) Γ AG) x), for some divisor d 1 of. As a immediate corollary of Lemma 1.6 ad 1.3, the followig result follows. Corollary 1.7. Let p be a prime ad let k,l be positive itegers with p k. Also, let G be a k-regular circulat graph/digraph o p l vertices. The G is osigular. Proof. Usig Lemma 1.6, it is eough to show that Φ d x) Γ AG) x), for every d p l with d 1. O the cotrary, assume that Γ AG) x) = Φ d x)gx), for some gx) Z[x]. The usig Lemma 1.3, Φ d 1) = p, for every d p l with d 1. As gx) Z[x],g1) Z ad hece k = Γ AG) 1) = Φ d 1)g1) = p g1). A cotradictio to the assumptio that p k. The remaiig part of this paper cosists of two more sectios that are maily cocered with applicatios of Lemma 1.6. Sectio 2 gives ecessary ad sufficiet coditios for a few classes of circulat graphs to be osigular ad Sectio 3 gives possible geeralizatio of the results studied i Sectio 2. Before proceedig to Sectio 2, recall that for a graph G = V,E 1 ), the complemet graph of G, deoted G c = V,E 2 ), is a graph i which u,v) E 2 wheever u,v) E 1 ad vice versa, for every u v V. Note that as G is a simple graph, G c is also simple ad AG c ) = J AG) I. Moreover, G is circulat if, ad oly if, G c is circulat. 2. Some sigular circulat graphs. We start this sectio by showig that the adjacecy matrix of a circulat graph o vertices is a polyomial i the adjacecy matrix of C. For 1 i 2, let Ci deote a graph whose vertex set is same as the vertex set of the cycle graph C ad x,y) is a edge i C i wheever the distace of x from y i C is exactly i. Also, defie the matrices A i commoly called the distace matrices
5 No-sigular Circulat Digraphs 251 of C ) by A i = W i +W i ad A 2 = The ote that A i = AC i ), for 1 i 2. { W 2, if is eve, W 2 +W 2, if is odd. The idetity x k +x k ) = x+x )x k +x 1 k ) x k 2 +x 2 k ) eables us to readily establish, by mathematical iductio, that x k +x k is a moic polyomial i x+x of degree k. Cosequetly, A i s, for 1 i 2, are polyomials of degree i, i the adjacecy matrix of C over Q. Thus, every circulat symmetric matrix with ratioal etries lies i the subalgebra of Q[x]/ x geerated by W +W for eve, ote that 2W 2 = W 2 +W 2 ). Theorem 2.1. Let B = circq), with q Q. The B is a symmetric if, ad oly if, B is a polyomial i W +W with ratioal coefficiets. Proof. Oe part is immediate, as every polyomial i W +W circulat matrix. i=0 Coversely, let B = circq) be symmetric. The B = q i W i. But B = B t implies q i = q i, for 1 i. Thus, B = i=0 is a symmetric q i W i ad B t = 2 i=0 q i A i. Observe that for 1 i < 2, γ A i x) = x i 1+x 2i) ad γ A 2 x) = x 2, if is eve, ad γ A 2 x) = x 2 1+x), if is odd. Usig these, the ext result gives a ecessary ad sufficiet coditio for the graphs C, i for 1 i 2, to be sigular. Propositio 2.2. Let 3 ad 1 i 2. The the graph Ci is sigular if, ad oly if, is a multiple of 4 ad gcdi, 2 ) 4. Proof. Note that Γ x) = 1 + x if is odd ad Γ A A x) = 1 if is eve. 2 2 Hece, A 2 is osigular for all. For 1 i < 2, Γ A i x) = 1+x 2i ad hece A i is sigular if, ad oly if, Γ Ai ζ) k = 0, for some k,1 k 1. That is, oe eeds ζ) k 2i =. This holds if, ad oly if, 4 divides ad gcdi, 2 ) 4. As a immediate cosequece of Propositio 2.2, the graph C is sigular if, ad oly if, 4. The ext result gives a ecessary ad sufficiet coditio for the complemet graph C i ) c, of C i, to be sigular. Propositio 2.3. Let 4. The the graph 1. C 2 ) c is sigular if, ad oly if, is eve or 3 mod 6). 2. C i ) c, for 1 i < 2, is sigular if, ad oly if, 3 ad gcdi,) 3.
6 252 A.K. Lal ad A Satyaarayaa Reddy Proof. NotethatA = AC 2 ) c ) = J A 2 I adγ A x) = x x 1+x 2 ), for eve. Thus, usig Lemma 1.2, the graph C 2 ) c is sigular, wheever is eve. Ad for odd, γ A x) = x x 1+x 2 +x 2 +1 ). Cosequetly, C 2 ) c is sigular if, ad oly if, 1+ζ k) 2 +ζ k) 2 +1 = 0, for some k,1 k. Or equivaletly, ζ k 2 is a primitive 3-rd root of uity. Thus, 3 mod 6). Now assume that 1 i < 2. The ACi )c ) = J A i I, ad hece, γ AC i ) c )x) = x x 1 + xi + x i ). Thus, C i)c is sigular if, ad oly if, = 0, for some k, 1 k. That is, ζ ki uity. Thus, C) i c is sigular if, ad oly if, 3 ad gcdi,) 3. 1+ζ ki +ζ ki is a primitive 3-rd root of As a immediate cosequece of Propositio 2.3, it follows that the complemet graph C c, of C, is sigular if, ad oly if, 3. We ow obtai ecessary ad sufficiet coditios for osigularity of circulat graphs that appeared i [9]. For the sake of clarity, his otatios have bee modified. Fix a positive iteger 3 ad let 1 r < 2. The first class of circulat graphs, deoted C r), has the same vertex set as the vertex set of the cycle C ad x,y) is a edge wheever the legth of the shortest path from x to y i C is at most r. Note that C 2 ) is the complete graph. The secod class of graphs, deoted C,r) is a graph o vertices ad its adjacecy matrix is the sum of the adjacecy matrices of C r) ad C, where 1 r <. A ecessary ad sufficiet coditio for the graph C,r) to be sigular appears later i Theorem 2.7. A similar result o C r) appears as Theorem 2.2 of [9]. A separate proof is give for the sake of completeess. Theorem 2.4. [9] Let 3 ad let 1 r < 2. The the graph Cr) sigular if, ad oly if, oe of the followig coditios hold: is 1. gcd,r) > 1, 2. gcd,r) = 1, is eve ad gcdr +1,) divides 2. Proof. Note that A = AC r) ) = circ0,1,...,1 0,...,0 1,...,1) ad hece }{{}}{{}}{{} r 2r r x 1)Γ A x) = x r 1)1 + x r ). Therefore, C r) is sigular if, ad oly if, Γ A ζ) d = 0, for some d,1 d 1. Or equivaletly either ζ) d r 1 = 0 or 1+ζ d) r = 0. But ζ d )r = 0 wheever gcdr,) > 1. If gcdr,) = 1 the 1+ζ d ) r = 0 ad this implies that is eve ad gcdr +1,) divides 2.
7 No-sigular Circulat Digraphs 253 The followig result follows from Remark Corollary 2.5. Let 3 ad let 1 r < 2. The the graph Cr) ) c is osigular if, ad oly if, gcd,2r+1) = 1. Proof. Note that A = AC r) ) c ) = circ0,...,0 1,...,1 0,...,0) ad hece }{{}}{{}}{{} r+1 2r r x)γ A x) = x 2r. Thus, usig Remark 1.5, C r) ) c is sigular if, ad oly if, gcd2r+1,) > 1. Before proceedig with the ext result that gives a ecessary ad sufficiet coditio for the graph C,r) to be sigular, we state a result that appears as Propositio 1 i Kursha & Odlyzko [7] Lemma 2.6. [7] Let m ad be positive itegers with m ad let ζ be a primitive root of uity. The there exists a uit u Z[ζ ] depedet o m, ad ζ such that pu, if m = pα, p a prime, α > 0; 1 ζ p α)u, if m Φ m ζ ) = = p α, p a prime, α > 0; p m; 1 ζ pα +1) p u, if m = p α, p a prime, α > 0; p m; u, otherwise. Theorem 2.7. Let ad r be positive itegers such that the circulat graph C,r) is well defied. The the circulat graph C,r) is sigular if, ad oly if, gcd,2r+1) 3. Proof. Note that A = AC,r)) = circ0,1,...,1,0,...,0,1,0,...,0,1,...,1). }{{}}{{}}{{}}{{} r r r r Cosequetly, γ A x) = x+x 2 + +x r +x +x r + +x = xγ A x) ad x)γ A x) = x r +x x)+x r x r ) = x r 1 x 2r )+x ) x x ) = x )x +1) x r x 2r ). Now, let us assume that gcd,2r+1) = d 3. The ζ /d ζ /d ) = ζ ) /d = 1 = ζ ) 2r+1)/d = Hece, the circulat graph C, r) is sigular. ζ /d )Γ A ζ /d ) = 0 as ) 2r+1 = ζ /d ) 2r. Coversely, let us assume that the graph C, r) is sigular. This implies that there exists a eigevalue of C,r) that equals zero. That is, there exists a k, 1 k 1, such that γ A ζ k ) = 0. We will ow show that if gcd,2r + 1) = 1
8 254 A.K. Lal ad A Satyaarayaa Reddy the the expressio x)γ A x) evaluated at x = ζ k ca ever equal zero, for ay k, 1 k, ad this will complete the proof of the result. We eed to cosider two cases depedig o whether k is odd or k is eve. Let k = 2m, 1 m <. The, usig gcd,2r + 1) = 1, ζ 2m 1)Γ Aζ 2m) equals ) [ ζ 2m r ζ ) ] 2m 2r+1) 0. [ ζ 2m+1 2.1) Now, let k = 2m+1, 0 m. The ζ 2m+1 )Γ A ζ 2m+1 ) equals ) ][ ζ ) 2m+1 ) +1 ] ζ 2m+1 ) r [ ζ ) 2m+1 2r ] = 2 [ ζ 2m+1) = ζ2m+1 +1 ζ 2m+1)r+1) = ζ2m+1 ζ 2m+1)r+1) [ ] ζ 2m+1)r+1) 2ζ 2m+1)r 2ζ 2m+1)r + [ + ζ2m+1)2r+1) ζ 2m+1) l 2r+1),l 1 1 ζ 2m+1)2r+1) ] Φ l ζ 2m+1. ) Note that, ζ 2m+1 is a d-th primitive root of uity, for some d dividig. As gcd2r+ 1,) = 1, gcd2r +1,d) = 1 ad hece usig Lemma 2.6, Φ l ζ 2m+1 ) is a l 2r+1),l 1 uit i Z[ζ d ]. That is, Φ l ζ 2m+1 ) = 1. Hece, i equatio 2.1), the term l 2r+1),l 1 i the parethesis caot be zero. Thus, the result for the odd case as well. NotethattheecessarypartofTheorem2.7wasstatedadprovedasTheorem2.1 i [9]. We will ow try to uderstad the complemet graph C,r) c of C,r). Propositio 2.8. Let ad r be positive itegers such that the circulat graph C,r) is well defied. The C,r) c is osigular if, ad oly if, 1. ad r have the same parity, 2. gcd,r+1) = 1, ad 3. the highest power of 2 dividig is strictly smaller tha the highest power of 2 dividig r. Proof. Note that A = AC,r) c ) = circ0,...,0 }{{} r+1 1,...,1 }{{} r ] 0 1,...,1 }{{} r 0,...,0). }{{} r Thus, x 1)Γ A x) = 1 + x r )x r 1). Let us ow assume that the graph C,r) c is osigular. That is, Γ A ζ k ) 0, for ay k = 1,2,...,. Note that if ad r have opposite parity the gcd, r 1) = d 2 ad hece Γ A ζ /d ) = 0. Also, if ad r have the same parity ad gcd,r+1) = d > 2 the r is odd ad gcd, r) = gcd, r) = gcd,r+1) = d.
9 Hece, i this case agai, Γ A ζ /d ) = 0. No-sigular Circulat Digraphs 255 Now, the oly case that we eed to check is ad r have the same parity, gcd,r + 1) = 1 ad the highest power of 2 dividig is greater tha or equal to the highest power of 2 dividig r. Asadrhavethesameparityadgcd,r+1) = 1, wegetgcd, r) = 1 ad thus ζ k ) r 1 0, for ay k = 1,2,..., 1. Therefore, we eed to fid a coditio o k so that 1 + ζ k ) r = 0. But this is true if, ad oly if, gcd, r), or equivaletly, the highest power of 2 dividig is greater tha or equal to the highest power of 2 dividig r. Remark 2.9. Observe that usig Propositio 2.8, the graph C,r) c is osigular, wheever ad r are both odd ad gcd,r +1) = 1. Such umbers ca be easily computed. For example, a class of such graphs ca be obtaied by choosig two positive itegers s ad t with s > t ad defiig = 2 s 2 t +1 ad r = 2 t. 3. Geeralizatios. I this sectio, we look at a few classes of graphs/digraphs, which are geeralizatios of the graphs that appear i Sectio 2. We first start with a class of circulat digraphs. Let A = circq), where q = 1,...,1, 0,...,0, 1,...,1, 0,...,0 ), for certai }{{}}{{}}{{}}{{} r s t r+t+s) o-egative itegers r,s,t ad. Let the correspodig digraphs be deoted C r,s,t. The a few coditios uder which the C r,s,t digraphs are sigular appears ext. Propositio 3.1. The C r,s,t digraph is sigular if 1. gcd,t,r) > 1, or 2. gcd,t) = 1 ad oe of the followig coditio holds: a) there exists d 2 such that d s ad t = lr, for some positive iteger l mod d). b) is eve, there exists a eve iteger d such that r + s) is a odd multiple of d 2 ad t = lr, for some positive iteger l 1 mod d). Proof. Part 1: Observe that if A = AC r,s,t ) the 3.1) x)γ A x) = x r )+x r+s x t ). If gcd,r,t) = k > 1, the ζ /k is a root of equatio 3.1), ad hece, the C r,s,t digraph is sigular. This completes the proof of the first part. Part 2a: Let gcd,t) = 1 ad suppose that there exists a positive iteger d 2 such that d s ad t = lr, for some positive iteger l mod d). So, there exists β Z such that l = βd. I this case, the RHS of equatio 3.1) evaluated at ζ /d reduces to 0. Thus, the required result holds.
10 256 A.K. Lal ad A Satyaarayaa Reddy Part 2b: Let gcd,t) = 1 ad = 2m. Also, suppose that there exists a eve positive iteger d such that r+s is a odd multiple of d 2 ad t = lr, for some positive iteger l 1 mod d). The there exists β Z such that l = βd +1. I this ) case, the RHS of equatio 3.1) evaluated at ζ /d reduces to ζ r/d ) 1+ζ /2). Thus, uder the give coditios, the correspodig digraph C r,s,t is sigular. Hece, the proof of the lemma is complete Fig Sigular circulat 2,1,2)-graph o 8 vertices ad 2,3,2)-graph o 10 vertices. Thus, the above result gives coditios uder which the C r,s,t -digraphs, for oegative values of r,s ad t, are sigular. For certai values of r,s ad t, these digraphs correspod to graphs. For example, for a fixed positive iteger r, the 1. C r,1,r -digraph is sigular, wheever is chose so that gcd,r) 2 ad 2r+1. Usig Remark 1.5.2, oe obtais a circulat graph with adjacecy matrix circ0, 1,...,1, 0,...,0, 1,...,1). I particular, for r = 2 ad }{{}}{{}}{{} r 2r+1) r = 8, the C 2,1,2 -graph show i Figure 3.1 is sigular. 2. C 2r,2r+1,2r -digraphissigular,wheeverisevead 6r+1. Ithiscase, circ0,...,0, 1,...,1, 0,...,0, 1,...,1, 0,...,0) is the adjacecy matrix of }{{}}{{}}{{}}{{}}{{} r+1 2r 6r+1) 2r r a circulat graph. I particular, for r = 1 ad = 10, the C 2,3,2 -graph show i Figure 3.1 is sigular. We ow defie aother class of circulat digraphs ad obtai coditios uder which the circulat digraphs are sigular. Let i, j, k ad l be o-egative itegers such that j > l ad kj+i+l< ad let C i,j,k,l be a circulat digraph o vertices with γ ACi,j,k,l )x) = k i+l x s+tj = x i s l+1,s 1 Φ sx) t k+1)j,t j Φ tx) as its t=0s=i represeter polyomial. Thus, we have the followig theorem which we state without proof.
11 No-sigular Circulat Digraphs 257 Theorem 3.2. The circulat digraph C i,j,k,l, defied ) above, is sigular if, ad oly if, either gcdl+1,) 2 or gcd k +1, gcd,j) 2. Remark 3.3. Note that we ca vary the o-egative itegers i,j,k ad l to defie quite a few classes of circulat digraphs. For example, the graphs Gr,t) i [3] are a particular case of C i,j,k,l ad Theorem 3.2 is a geeralizatio of Remark Ackowledgmet. We gratefully ackowledge the very helpful commets ad costructive criticism of the aoymous referee. REFERENCES [1] J.A. Body ad U.S.R. Murty. Graph Theory with Applicatios. The Macmilla Press Ltd., Lodo, [2] Ph.J. Davis. Circulat Matrices. Wiley, New York, [3] M. Doob. Circulat graphs with det AG)) = degg): Codetermiats with K. Liear Algebra ad its Applicatios, 340:87 96, [4] D.S. Dummit ad R.M. Foote. Abstract Algebra, secod editio. Joh Wiley ad Sos, [5] D. Geller, I. Kra, S. Popescu, ad S. Simaca. O circulat matrices. Availiable at sori/eprits/circulat.pdf. [6] I. Kra ad S. Simaca. O circulat matrices. Notices of the America Mathematical Society, 593): , [7] R.P. Kursha ad A.M. Odlyzko. Values of cyclotomic polyomials at roots of uity. Mathematica Scadiavica, 49:15 35, [8] V.V. Prasolov. Polyomials. Spriger, [9] L. Aquio-Ruivivar. Sigular ad osigular circulat graphs. Joural of Research i Sciece, Computig ad Egieerig, 33), 2006.
ON 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 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 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 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 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 informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
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 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 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 informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
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 informationA TYPE OF PRIMITIVE ALGEBRA*
A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial
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 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 informationEigenvalue 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 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 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 informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
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 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 informationOn a Problem Regarding the n-sectors of a Triangle
Forum Geometricorum Volume 5 (2005) 47 52. FORUM GEOM ISSN 1534-1178 O a Problem Regardig the -Sectors of a Triagle Bart De Bruy Abstract. Let be a triagle with vertices A, B, C ad agles α = BAC, β = ÂBC,
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 informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
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 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 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 informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
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 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 informationChain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1
CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,
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 informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
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 informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
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 informationModern Algebra. Previous year Questions from 2017 to Ramanasri
Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E
More informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
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 informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
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 informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
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 informationGeneralization of Samuelson s inequality and location of eigenvalues
Proc. Idia Acad. Sci. Math. Sci.) Vol. 5, No., February 05, pp. 03. c Idia Academy of Scieces Geeralizatio of Samuelso s iequality ad locatio of eigevalues R SHARMA ad R SAINI Departmet of Mathematics,
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 informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
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 informationApplied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients
Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets
More informationECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors
ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic
More informationOn the Spectrum of Unitary Finite Euclidean Graphs
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria O the Spectrum of Uitary Fiite Euclidea Graphs Si Li Le Ah Vih Viea, Preprit ESI 2038 (2008) July
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 informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationPolynomial identity testing and global minimum cut
CHAPTER 6 Polyomial idetity testig ad global miimum cut I this lecture we will cosider two further problems that ca be solved usig probabilistic algorithms. I the first half, we will cosider the problem
More informationAccepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS
Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008
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 informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
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 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 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 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 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 informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
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 informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
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 informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
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 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 informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig
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 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 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 informationBETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear
BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
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 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 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 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 informationA NOTE ON WEAKLY VON NEUMANN REGULAR POLYNOMIAL NEAR RINGS
IJMS, Vol. 11, No. 3-4, (July-December 2012), pp. 373-377 Serials Publicatios ISSN: 0972-754X A NOTE ON WEAKLY VON NEUMANN REGULAR POLYNOMIAL NEAR RINGS P. Jyothi & T. V. Pradeep Kumar Abstract: The mai
More informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
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 informationFINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS
FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS I. N. HERSTEIN 1. Itroductio. If G is a fiite subgroup of the multiplicative group of ozero elemets of a commutative field, the it is kow that G must be
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationEISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv: v6 [math.ho] 13 Feb 2018
EISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv:174.2885v6 [math.ho] 13 Feb 218 PIETRO PAPARELLA Abstract. Give itegers l > m >, moic polyomials X, Y, ad Z are
More information