SPECTRA OF GRAPH OPERATIONS BASED ON CORONA AND NEIGHBORHOOD CORONA OF GRAPH G AND K 1
|
|
- Verity Briggs
- 5 years ago
- Views:
Transcription
1 JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) , ISSN (o) / JOURNALS / JOURNAL Vol. 5(2015), Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA LUKA ISSN (p) , ISSN (o) X SPECTRA OF GRAPH OPERATIONS BASED ON CORONA AND NEIGHBORHOOD CORONA OF GRAPH G AND K 1 Chadrashekar Adiga ad Rakshith B. R. Abstract. The coroa G H of two graphs G ad H is the graph obtaied by takig oe copy of G ad V (G) copies of H ad joiig each i-th vertex of G to every vertex i the i-th copy of H. The eighborhood coroa G H of two graphs G ad H is the graph obtaied by takig oe copy of G ad V (G) copies of H ad joiig the eighbors of the i-th vertex of G to every vertex i the i-th copy of H. I this paper we compute the adjacecy spectrum (respectively, Laplacia spectrum, sigless Laplacia) of four types of graph operatios o G ad H, called as N- vertex coroa, C-vertex eighborhood coroa, C-edge coroa ad N-edge coroa, based o the coroa ad eighborhood coroa of G ad K 1. As a applicatio, our results eable us to costruct ifiitely may pairs of cospectral graphs ad also itegral graphs. 1. Itroductio All graphs cosidered i this paper are simple graphs. Let G be a graph with vertex set V (G) = {v 1, v 2,, v } ad edge set E(G). The adjacecy matrix of G, deoted by A(G), is the matrix [a ij ], where a ij = 1, if the vertices v i ad v j are adjacet i G, otherwise a ij = 0. If all the eigevalues of A(G) are itegers the the graph G is said to be a itegral graph [10]. The Laplacia matrix of the graph G, deoted by L(G), is defied as D(G) - A(G), where D(G) is the diagoal degree matrix of G. The sigless Laplacia matrix of the graph G, deoted by Q(G) is defied as D(G)+A(G). The adjacecy spectrum σ(g), Laplacia spectrum µ(g), 2010 Mathematics Subject Classificatio. 05C50. Key words ad phrases. Spectrum, coroa, eighbourhood coroa, cospectral graphs, itegral graphs. 55
2 56 CHANDRASHEKAR ADIGA AND RAKSHITH B. R. ad sigless Laplacia spectrum γ(g) are defied as follows: σ(g) = (λ 1 (G), λ 2 (G),, λ (G)), µ(g) = (µ 1 (G), µ 2 (G),, µ (G)), γ(g) = (γ 1 (G), γ 2 (G),, γ (G)), where λ i (G), µ i (G) ad γ i (G) are the eigevalues of A(G), L(G) ad Q(G), respectively. Also ad λ 1 (G) λ 2 (G) λ (G), µ 1 (G) = 0 µ 2 (G) µ (G), γ 1 (G) γ 2 (G) γ (G). Studies o differet spectra of graphs ca be foud i [1, 5, 6, 7, 8, 15, 19] ad therei refereces. Two graphs are said to be adjacecy cospectral (Laplacia cospectral, sigless Laplacia cospectral, respectively) if they have the same adjacecy spectrum (Laplacia spectrum, sigless Laplacia spectrum, respectively). The coroa G H of two graphs G ad H is the graph obtaied by takig oe copy of G ad V (G) copies of H ad joiig each i-th vertex of G to every vertex i the i-th copy of H. The coroa of two graphs was first itroduced by Frucht ad Harary i [9]. The eighborhood coroa G H of two graphs G ad H is the graph obtaied by takig oe copy of G ad V (G) copies of H ad joiig the eighbors of the i-th vertex of G to every vertex i the i-th copy of H. The eighborhood coroa of two graphs was itroduced by Idulal [12]. More iformatio about the coroa ad eighborhood coroa ca be foud i [3, 4, 12, 17]. Several graph operatios such as disjoit uio, NEPS, coroa, edge coroa, eighborhood coroa, subdivisio vertex coroa, subdivisio edge coroa, subdivisio eighborhood coroa, etc., have bee itroduced ad their spectrum were studied by various Mathematicias. Details about the spectra of some ew graph operatios ca be foud i [3, 11, 12, 16, 17, 18]. Recetly, La ad Zhou [14] have itroduced four ew graph operatios called as R-vertex coroa, R-edge coroa, R-vertex eighborhood coroa ad R-edge eighborhood coroa ad provided a complete iformatio about the spectra of these four graph operatios. Motivated by the above works, we defie four ew graph operatios called as N- vertex coroa, C-vertex eighborhood coroa, C-edge coroa ad N-edge coroa, based o the coroa ad eighborhood coroa of a graph G ad K 1. Further we compute their spectrum i some cases. The paper is orgaized as follows: I Sectio 3, we give the adjacecy spectra (respectively, Laplacia spectra, sigless Laplacia spectra) of N- vertex coroa ad C-vertex eighborhood coroa of two graphs G ad H. I Sectio 4, we give the adjacecy spectra (respectively, Laplacia spectra, sigless Laplacia spectra) of C-edge coroa ad N-edge coroa of two graphs G ad H. I Sectio 5, usig the results obtaied i Sectios 3 ad 5 we give methods to costruct ifiitely may pairs of cospectral graphs ad also itegral graphs.
3 SPECTRA OF GRAPH OPERATIONS BASED ON CORONA Prelimiaries I this sectio, we give some defiitios ad lemmas which are useful to prove our mai results. Let G 1 ad G 2 be two graphs o ad m vertices respectively. Let N(G 1 ) = G 1 K 1, C(G 1 ) = G 1 K 1. We defie four ew graph operatios o G 1 ad G 2 as follows: Defiitio 2.1. The N-vertex coroa G 1 G 2 of two graphs G 1 ad G 2 is the graph obtaied by takig oe copy of N(G 1 ), V (G 1 ) copies of G 2 ad joiig each i-th vertex of G 1 to every vertex of the i-th copy of G 2. Defiitio 2.2. The C-vertex eighborhood coroa G 1 G 2 of two graphs G 1 ad G 2 is the graph obtaied by takig oe copy of C(G 1 ), V (G 1 ) copies of G 2 ad joiig each eighbors of the i-th vertex of G 1 to every vertex of i-th copy of G 2. Defiitio 2.3. The N-edge coroa G 1 G 2 of two graphs G 1 ad G 2 is the graph obtaied by takig oe copy of N(G 1 ), E(G 1 ) copies of G 2 ad joiig each termial vertex of i-th edge of G 1 to every vertex of the i-th copy of G 2. Defiitio 2.4. The C-edge coroa G 1 G 2 of two graphs G 1 ad G 2 is the graph obtaied by takig oe copy of C(G 1 ), E(G 1 ) copies of G 2 ad joiig each termial vertex of i-th edge of G 1 to every vertex of i-th copy of G 2. Let A = (a ij ) be a m matrix, B = (b ij ) be a p q matrix the the Kroecker product [7] A B of A ad B is the p by mq matrix obtaied by replacig each etry a ij of A by a ij B. It is well-kow that (A B)(C D) = AC BD, wheever the products AC ad BD exist. The M-coroal Γ M (x) of a square matrix M of order [4, 18] is defied as follows: Γ M (x) = e T (xi M) 1 e, where e is the colum vector of size with all its etries are 1. If M is a square matrix of order such that sum of etries i each row a costat r the it is easy to see that Γ M (x) = /(x r). Further for a complete bipartite graph K p,q we have [4] Γ A(Kp,q )(x) = (p + q)x + 2pq x 2. pq Lemma 2.1. [7] If M, N, P, Q are matrices with M beig a o-sigular matrix, the M N P Q = M Q P M 1 N.
4 58 CHANDRASHEKAR ADIGA AND RAKSHITH B. R. 3. Spectra of N-vertex coroa ad C-vertex eighborhood coroa I this sectio, we determie the characteristic polyomial of N- vertex coroa ad C-vertex eighborhood coroa of two graphs G 1 ad G 2 i terms of coroal of a matrix. Also we compute the adjacecy spectrum (respectively, Laplacia spectrum, sigless Laplacia spectrum) of C- edge coroa ad N-edge coroa of two graphs G 1 ad G 2 i some cases. Theorem 3.1. Let G 1 ad G 2 be two graphs o ad m vertices respectively. The f(a(g 1 G 2 ), x) = m (x λ i (G 2 )) (x Γ (x) λ A(G2 ) i(g 1 ))x λ 2 i (G 1 ). Proof. With suitable labellig of the vertices of G, the adjacecy matrix A(G 1 G 2) ca be formulated as follows: I A(G 2 ) 0 I e A(G 1 G 2 ) = 0 0 A(G 1 ), I e T A(G 1 ) A(G 1 ) where e is the colum vector of size m, with all its etries are 1, I is the idetity matrix of order. Now, I (xi m A(G 2 )) 0 I e f(a(g 1 G 2 ), x) = det 0 xi A(G 1 ) I e T A(G 1 ) xi A(G 1 ) By Lemma 2.1, we have (3.1) f(a(g 1 G 2 ), x) = where m (x λ i (G 2 )) dets, xi A(G 1 ) S = A(G 1 ) (x Γ (x))i A(G2 ) A(G 1 ) Agai usig Lemma 2.1, we see that dets = x det((x Γ (x))i A(G2 ) A(G 1 ) A 2 (G 1 )/x) (3.2) = (x Γ (x) λ A(G2 ) i(g 1 ))x λ 2 i (G 1 ). So by (3.1) ad (3.2) the result follows.
5 SPECTRA OF GRAPH OPERATIONS BASED ON CORONA 59 As Γ M (x) =, where M is the square matrix of order with each of its (x r) (p + q)x + 2pq row sum a costat r ad Γ Kp,q (x) = x 2, proofs of the followig two pq corollaries follows immediately by the above theorem. Corollary 3.1. Let G 1 be a arbitrary graph ad G 2 be a r-regular graph o ad m vertices respectively. The the adjacecy spectrum of G = (G 1 G 2 ) is give by: a. λ i (G 2 ), with multiplicity for i = 2,, m. b. three roots of the polyomial x 3 (r + λ i (G 1 ))x 2 + (rλ i (G 1 ) m λ 2 i (G 1))x + rλ 2 i (G 1), for i = 1,,. Corollary 3.2. Let G 1 be a arbitrary graph o vertices. The the adjacecy spectrum of G 1 K p,q is give by: (a) 0 with multiplicity (p + q 2). (b) four roots of the polyomial x 4 λ i(g 1)x 3 ( λ 2 i (G 1) + pq + p + q ) x 2 + (λ i(g 1) 2) pqx + λ 2 i (G 1)pq, for i = 1,,. Theorem 3.2. Let G 1 be r 1 -regular o vertices ad G 2 be a arbitrary graph o m vertices. The the Laplacia spectrum of G 1 G 2 is give by: a. µ i (G 2 ) + 1 with multiplicity, for i = 2,, m. b. three roots of the polyomial x 3 (µ i(g 1) + m + 2 r 1 + 1) x 2 ( µ i(g 1) 2 3 µ i(g 1)r 1 mr 1 µ i(g 1) 2 r 1 ) x + µ i(g 1) 2 3 µ i(g 1)r 1, for i = 1,,. Proof. With suitable labellig of the vertices of G, the adjacecy matrix L(G 1 G 2 ) ca be formulated as follows: I (I m + L(G 2 )) 0 I e L(G 1 G 2 ) = 0 r 1 I A(G 1 ), I e T A(G 1 ) (r 1 + m)i + L(G 1 ) where e is the colum vector of size m with all its etries are 1, I is the idetity matrix of order. Now, I ((x 1)I m L(G 2)) 0 I e f(l(g 1 G 2 )) = det 0 (x r 1)I A(G 1) By Lemma 2.1, it follows that (3.3) f(l(g 1 G 2 )) = I e T A(G 1) (x r 1 m)i L(G 1) m (x µ i (G 2 ) 1) dets,
6 60 CHANDRASHEKAR ADIGA AND RAKSHITH B. R. where (x r 1 )I A(G 1 ) S = A(G 1 ) (x Γ (x 1) r L(G2 ) 1 m)i L(G 1 ) Agai usig Lemma 2.1, we see that dets = (x r 1 ) det((x Γ (x 1) r L(G2 ) 1 m)i L(G 1 ) A 2 (G 1 )/(x r 1 )) (3.4) = (x m/(x 1) r 1 m µ i (G 1 ))(x r 1 ) (µ i (G 1 ) r 1 ) 2. So, by (3.3) ad (3.4) the desired result follows. Let t(g) deote the umber of spaig trees of G. It is well kow [7] that for a coected graph G o vertices, t(g) is give by (3.5) t(g) = µ 2(G) µ (G). Corollary 3.3. Let G 1 be r 1 -regular graph o vertices ad G 2 be a arbitrary graph o m vertices. The the umber of spaig trees of G 1 G 2 is give by m t(g 1 G 2 ) = r 1 t(g 1 ) (3r 1 µ i (G 1 )) (µ i (G 2 ) + 1). i=2 i=2 Proof. Proof follows directly from the above theorem ad (3.5). Theorem 3.3. Let G 1 be r 1 -regular o vertices ad G 2 be r 2 -regular graph o m vertices. The the sigless Laplacia spectrum of G 1 G 2 is give by: a. γ i (G 2 ) + 1 with multiplicity, for i = 2,, m. b. three roots of the polyomial (x 2r 2 1)(x r 1 )(x r 1 m γ i (G 1 )) m(x r 1 ) (γ i (G 1 ) r 1 ) 2 (x 2r 2 1), for i = 1,,. Proof. With suitable labellig of the vertices of G, the adjacecy matrix Q(G 1 G 2 ) ca be formulated as follows: I (I m + Q(G 2 )) 0 I e Q(G 1 G 2 ) = 0 r 1 I A(G 1 ), I e T A(G 1 ) (r 1 + m)i + Q(G 1 ) where e is the colum vector of size m with all its etries are 1, I is the idetity matrix of order. Rest of the proof is similar to the proof of Theorem 3.2. As the proofs of the followig theorems are similar to that of Theorem 3.1, we omit the details.
7 SPECTRA OF GRAPH OPERATIONS BASED ON CORONA 61 Theorem 3.4. Let G 1 ad G 2 be two graphs o ad m vertices. The f(a(g 1 G 2 ), x) = m (x λ i (G 2 )) (x 2 (λ i (G 1 ) + λ 2 i (G 1 )Γ A(G2 (x))x 1). ) Usig the fact that Γ M (x) =, where M is the square matrix of order (x r) (p + q)x + 2pq with each of its row sum a costat r ad Γ Kp,q (x) = x 2, i the pq above theorem we have the followig two corollaries. Corollary 3.4. Let G 1 be a arbitrary graph ad G 2 be a r-regular graph, o ad m vertices, respectively. The the adjacecy spectrum of G 1 G 2 is give by: (a) λ i (G 2 ) with multiplicity, for i = 2,, m. (b) three roots of the polyomial x 3 (λ i (G 1 ) + r)x 2 (λ 2 i (G 1)m λ i (G 1 )r + 1))x + r, for i = 1,,. Corollary 3.5. Let G 1 be a arbitrary graph o vertices. The the adjacecy spectrum of G 1 K p,q is give by: (a) 0 with multiplicity (p + q 2). (b) four roots of the polyomial x 4 λ i (G 1 )x 3 ( λ i (G 1 ) 2 p + λ i (G 1 ) 2 q + pq + 1 ) x 2 + ( 2 λ i (G 1 ) 2 + λ i (G 1 ) ) pqx+pq, for i = 1,,. Theorem 3.5. Let G 1 be r 1 -regular ad G 2 be a arbitrary graph o ad m vertices respectively. The the Laplacia spectrum of G 1 G 2 is give by: a. µ i (G 2 ) + r 1 with multiplicity, for i = 2,, m. b. three roots of the polyomial x 3 (mr 1 + λ i(g 1) + r 1 + 2) x 2 +(( λ i(g 1)m + 2 mr 1 + r 1 + 1)λ i(g 1) + mr r 1) x + (λ i (G 1 )m 2 mr 1 r 1 )λ i (G 1 ), for i = 1,,. By the above theorem ad (3.5), we have the followig corollary: Corollary 3.6. Let G 1 be a r 1 -regular graph ad G 2 be a arbitrary graph o ad m vertices, respectively. The the umber of spaig trees of G 1 G 2 is give by: m t(g 1 G 2 ) = r 1 t(g 1 ) (2mr 1 µ i (G 1 ) + r 1 ) (µ i (G 2 ) + r 1 ). i=2 Theorem 3.6. Let G 1 be r 1 -regular ad G 2 be r 2 -regular graph o ad m vertices, respectively. The the sigless Laplacia spectrum of G 1 G 2 is give by: a. γ i (G 2 ) + r 1 with multiplicity, for i = 2,, m. b. three roots of the polyomial x 3 (mr 1 + γ i (G 1 ) + 2 r 2 + r 1 + 2) x 2 + (( γ i (G 1 )m + 2 mr r 2 + r 1 + 1)γ i (G 1 ) +mr r r r 1mr 2) x + γ i(g 1) 2 m 2 γ i(g 1)mr 1 2 r 1mr 2 2 γ i(g 1)r 2 γ i (G 1 )r 1, for i = 1,,. i=2
8 62 CHANDRASHEKAR ADIGA AND RAKSHITH B. R. 4. Spectra of C-edge coroa ad N-edge coroa I this sectio, we determie the characteristic polyomial of C- edge coroa ad N-edge coroa of two graphs G 1 ad G 2 i terms of coroal of a matrix. Also we compute the adjacecy spectrum (respectively, Laplacia spectrum, sigless Laplacia spectrum) of C- edge coroa ad N-edge coroa of two graphs G 1 ad G 2 i some cases. Theorem 4.1. Let G i (i = 1, 2) be r i - regular graphs with i vertices ad m i edges, respectively. The 2 1 f(a(g 1 G 2), x) = (x λ i(g 2)) m 1 (x 2 (λ i(g 1) + (λ i(g 1) + r 1)Γ A(G2 (x))x 1). ) Proof. With suitable labellig of the vertices of G 1 G 2, the adjacecy matrix A(G 1 G 2 ) ca be formulated as follows: I m1 A(G 2 ) 0 B e A(G 1 G 2 ) = 0 0 I 1, B T e T I 1 A(G 1 ) where e is the colum vector of size 2 with all its etries are 1, I 1 is the idetity matrix of order 1 ad B is the icidece matrix of G 1. Now, I m1 (xi 2 A(G 2 )) 0 B e f(a(g 1 G 2 )) = det 0 xi 1 I 1 B T e T I 1 xi 1 A(G 1 ) By Lemma 2.1, we have 2 (4.1) f(a(g 1 G 2 )) = (x λ i (G 2 )) m1 dets, where S = xi 1 I 1 I 1 xi 1 A(G 1 ) (A(G 1 ) + r 1 I 1 )Γ A(G2 ) (x) Agai employig Lemma 2.1 to dets, we see that dets = x 1 det(xi 1 A(G 1 ) (A(G 1 ) + r 1 I 1 )Γ (x) I A(G2 ) 1 /x) 1 (4.2) = (x 2 (λ i (G 1 ) + (λ i (G 1 ) + r 1 )Γ A(G2 (x))x 1). ) So by (4.1) ad (4.2) the result follows.
9 SPECTRA OF GRAPH OPERATIONS BASED ON CORONA 63 Usig the fact that Γ M (x) =, where M is the square matrix of order (x r) (p + q)x + 2pq with each of its row sum a costat r ad Γ Kp,q (x) = x 2, i the pq above theorem we have the followig two corollaries. Corollary 4.1. Let G i (i = 1, 2) be r i -regular graphs with i vertices ad m i edges, respectively. The the adjacecy spectrum of G 1 G 2 is give by: (a) λ i (G 2 ) with multiplicity m 1, for i = 2,, 2. (b) r 2 with multiplicity m 1 1. (c) three roots of the polyomial x 3 (λ i (G 1 ) + r 2 ) x 2 + (λ i (G 1 )r 2 2 λ i (G 1 ) r 1 2 1) x + r 2, for i = 1,, 1. Corollary 4.2. Let G 1 be r 1 -regular graph (r 1 2) with 1 vertices ad m 1 edges. The the adjacecy spectrum of G 1 K p,q is give by: (a) 0 with multiplicity m 1 (p + q 2). (b) ± pq with multiplicity m 1 1. (c) four roots of the polyomial x 4 λ i(g 1)x 3 (λ i(g 1)p + λ i(g 1)q + pq + pr 1 + qr 1 + 1) x 2 pq (λ i(g 1) + 2 r 1) x+pq, for i = 1,, 1. Theorem 4.2. Let G 1 be r 1 - regular graph (r 1 2) ad G 2 be a arbitrary graph with 1, 2 vertices ad m 1, m 2 edges, respectively. The the Laplacia spectrum of G 1 G 2 is give by: a. µ i (G 2 ) + 2 with multiplicity m 1, for i = 2,, 2. b. 2 with multiplicity m 1 1. c. three roots of the polyomial (x 1)((x 2)(x 2 r 1 µ i (G 1 ) 1) + (µ i (G 1 ) 2r 1 ) 2 ) (x 2), for i = 1,, 1. Proof. With suitable labellig of the vertices of G 1 G 2, the adjacecy matrix L(G 1 G 2 ) ca be formulated as follows: I m1 (2I 2 + L(G 2 )) 0 B e L(G 1 G 2 ) = 0 I 1 I 1, B T e T I 1 (mr 1 + 1)I 1 + L(G 1 ) where e is the colum vector of size 2 with all its etries are 1, I 1 is the idetity matrix of order 1 ad B is the icidece matrix of G 1. Now, I m1 ((x 2)I 2 L(G 2)) 0 B e f(l(g 1 G 2 )) = det 0 (x 1)I 1 I 1 By Lemma 2.1, we have B T e T I 1 (x mr 1 1)I 1 L(G 1)
10 64 CHANDRASHEKAR ADIGA AND RAKSHITH B. R. 2 (4.3) f(l(g 1 G 2 )) = (x µ i (G 2 ) 2) m1 dets, where (x 1)I 1 I 1 S = I 1 (x mr 1 1)I 1 L(G 1 ) (A(G 1 ) + r 1 I 1 )Γ L(G2 (x 2) ) Agai employig Lemma 2.1 to dets, we see that dets = (x 1) 1 det((x 2r 1 1)I 1 L(G 1) (A(G 1) + r 1I 1 )Γ (x 2) L(G2 ) I 1 /(x 1)) 1 (4.4) = (x 1)(x 2r 1 µ i(g 1) 1 + (µ i(g 1) 2r 1) 2/(x 2)) 1. So by (4.3) ad (4.4) the result follows. Corollary 4.3. Let G 1 be r 1 - regular graph (r 1 2) ad G 2 be a arbitrary graph with 1, 2 vertices ad m 1, m 2 edges, respectively. The the umber of spaig trees of G 1 G 2 is give by: 2 t(g 1 G 2 ) = t(g 1 )2 m ( 2 + 2) 1 (µ i (G 2 ) + 2) m 1. Proof. By (3.5) ad above theorem, we obtai the desired result. i=2 Theorem 4.3. Let G 1 be r 1 - regular graph (r 1 2) ad G 2 be a r 1 graph with 1, 2 vertices ad m 1, m 2 edges. The the sigless Laplacia spectrum of G 1 G 2 is give by: a. γ i (G 2 ) + 2 with multiplicity m 1, for i = 2,, 2. b. 2(r 2 + 1) with multiplicity m 1 1. c. three roots of the polyomial x 3 (r γ i (G 1 ) + 2 r 2 + 4) x 2 + (2 r 1 2 r γ i (G 1 )r 2 γ i (G 1 ) r γ i (G 1 ) + 4 r 2 + 4) x 2 r 1 2 r 2 2 γ i (G 1 )r 2 + γ i (G 1 ) 2 2 r γ i (G 1 ), for i = 1,, 1. Proof. With suitable labellig of the vertices of G 1 G 2, the adjacecy matrix Q(G 1 G 2 ) ca be formulated as follows: I m1 (2I 2 + Q(G 2 )) 0 B e Q(G 1 G 2 ) = 0 I 1 I 1, B T e T I 1 (mr 1 + 1)I 1 + Q(G 1 ) where e is the colum vector of size 2 with all its etries are 1, I 1 is the idetity matrix of order 1 ad B is the icidece matrix of G 1. Rest of the proof is similar to the proof of Theorem 4.2.
11 SPECTRA OF GRAPH OPERATIONS BASED ON CORONA 65 As the proofs of the followig theorems are similar to that of Theorem 4.1 we omit the details. Theorem 4.4. Let G i (,2) be r i - regular graphs with i vertices ad m i edges, respectively. The 2 f(a(g 1 G 2 ), x) = (x λ i (G 2 )) m 1 (x (λ i (G 1 )+r 1 )Γ (x) λ A(G2 ) i(g 1 ))x λ 2 i (G 1 ). As Γ M (x) =, where M is the square matrix of order with each of its (x r) (p + q)x + 2pq row sum a costat r ad Γ Kp,q (x) = x 2, proofs of the followig two pq corollaries follows immediately by the above theorem. Corollary 4.4. Let G i (i = 1, 2) be r i -regular graphs with r 1 2, i vertices ad m i edges. The the adjacecy spectrum of G = (G 1 G 2 ) is give by: a. λ i (G 2 ), with multiplicity m 1 for i = 2,, 2. b. r 2 with multiplicity m 1 1. c. three roots of the polyomial x 3 (r 2 + λ i (G 1 ))x 2 (λ 2 i (G 1) + λ i (G 1 )( 2 r 2 ) + 2 r 1 )x + r 2 λ 2 i (G 1), for i = 1,, 1. Corollary 4.5. Let G 1 be r 1 -regular graphs with 1 vertices ad m 1 edges. The the adjacecy spectrum of G = (G 1 K p,q ) is give by: a. 0, with multiplicity m 1 (p + q 2). b. ± pq with multiplicity m 1 1. c. four roots of the polyomial ) x 4 λ i (G 1 )x 3 + ( λ i (G 1 ) 2 + ( p q) λ i (G 1 ) + ( q r 1 ) p qr 1 x 2 pq (λ i (G 1 ) + 2 r 1 ) x + λ i (G 1 ) 2 pq, for i = 1,, 1. Theorem 4.5. Let G 1 be r 1 -regular graph (r 1 2) with 1 vertices ad m 1 edges. The for a arbitrary graph G 2 o 2 vertices, the Laplacia spectrum of G 1 G 2 is give by: a. µ i (G 2 ) + 2 with multiplicity m 1, for i = 2,, 2. b. 2 with multiplicity m 1 1. c. three roots of the polyomial (x 2)(x r 1 )(x µ i (G 1 ) r 1 2 r 1 ) + 2 (µ i (G 1 ) 2r 1 )(x r 1 ) (µ i (G 1 ) r 1 ) 2 (x 2), for i = 1,, 1. Applyig (3.5) to the above theorem we have the followig result: Corollary 4.6. Let G 1 be r 1 -regular graph (r 1 2) with 1 vertices ad m 1 edges. The for a arbitrary graph G 2 o 2 vertices, the umber of spaig trees of G 1 G 2 is give by: 1 2 t(g 1 G 2 ) = r 1 t(g 1 )2 m (6r r 1 2µ i (G 1 )) (µ i (G 2 ) + 2) m 1. i=2 i=2
12 66 CHANDRASHEKAR ADIGA AND RAKSHITH B. R. Theorem 4.6. Let G i (i = 1, 2) be r i -regular graphs with i vertices, m i edges ad r 1 2. The the sigless Laplacia spectrum of G 1 G 2 is give by: a. γ i (G 2 ) + 2 with multiplicity m 1, for i = 2,, 2. b. 2(r 2 + 1) with multiplicity m 1 1. c. three roots of the polyomial (x 2r 2 2)(x r 1 )(x γ i (G 1 ) r 1 2 r 1 ) 2 γ i (G 1 )(x r 1 ) (γ i (G 1 ) r 1 ) 2 (x 2r 2 2), for i = 1,, Applicatios The otio of itegral graph was first itroduced by Harary ad Schwek i 1974 [10]. I geeral, the problem of characterizig itegral graphs is a difficult task. I [2] costructios ad properties of itegral graphs are discussed i detail. The graphs K, K m, (m a perfect square), C 6, the cocktail parity graph CP () = K 2, are all examples of itegral graphs. Moreover, some graph operatios such as cartesia product, direct product ad strog product whe applied o itegral graphs produce agai itegral graphs. For other related works see [13, 20, 21] ad therei refereces. I this sectio, we apply our graph operatios based o coroa ad eighborhood coroa o kow itegral graphs to produce class of ew itegral graphs. At the ed of the sectio, as a applicatio we give methods to costruct ifiitely may pairs of cospectral graphs. From Corollaries 3.1 ad 3.4 it follows that a. If G is a itegral graph of order, the G mk 1 is itegral if ad oly if 5λ 2 i (G) + 4m is a perfect square, for i = 1, 2,,. b. If G is a itegral graph of order, the G mk 1 is itegral if ad oly if λ 2 i (G)(4m + 1) + 4 is a perfect square, for all i = 1, 2,,. I particular, we have the followig: i. K mk 1 is itegral if ad oly if 4m+5 ad m + 5 are perfect squares. ii. K p,q mk 1 is itegral if ad oly if pq, m ad 5pq + 4m are perfect squares. iii. If G mk 1 is a itegral graph the (K 2 G) mk 1 is itegral, where deotes the direct product of two graphs. iv. K mk 1 is itegral if ad oly if 4m+5 ad ( 1) 2 (4m + 1) + 4 are perfect squares. v. K p,q mk 1 is itegral if ad oly if pq ad pq(4m + 1) + 4 are perfect squares. vi. If G mk 1 is a itegral graph the (K 2 G) mk 1 is itegral, where deotes the direct product of two graphs. The above observatios eable us to costruct some class of ew itegral graphs.
13 SPECTRA OF GRAPH OPERATIONS BASED ON CORONA 67 Example 5.1. I the followig table we give ifiite ordered pairs (m,) for which the graph K mk 1 is itegral. m 6k + 3 (5k 2 + 5k + 1)(45k k 1), k = 1, 2, 6k 1 (5k 2 5k + 1)(45k 2 15k 1), k = 1, 2, 2k + 1 k 4 3k 2 + 1, k = 2, 3, 2 k 2 + 3k + 1, k = 1, 2, Example 5.2. a. K, 2 K 1 is itegral graph for all. b. K 1, 2 2 K 1 is itegral graph for all. Example 5.3. a. If = 2k ad m = k 2 k 1, the K mk 1 is itegral for k = 1, 2,. b. If = 2k 1 ad m = k 2 k 1, the K, mk 1 ad K 1, 2 mk 1 is itegral for k = 1, 2,. From Corollaries 4.1 ad 4.4 it follows that a. If G is a itegral r-regular graph (r 2) o vertices, the G mk 1 is itegral if ad oly if λ i (G) 2 i +4m(λ i(g)+r)+4 is a perfect square, for i = 1, 2,. b. If G is a itegral r-regular graph (r 2) o vertices, the G mk 1 is itegral if ad oly if 5λ 2 i (G) + 4m(λ i(g) + r) is a perfect square, for i = 1, 2,,. I particular, we have the followig i. K mk 1 ( 2) is itegral if ad oly if 4m( 2)+5 ad ( 1) 2 +8m( 1) + 4 are perfect squares. ii. K, mk 1 ( 2)is itegral if ad oly if m + 1, 2 + 8m + 4, are perfect squares. iii. K mk 1 ( 2) is itegral if ad oly if 4m( 2)+5 ad 5( 1) 2 +8m( 1) are perfect squares. iv. K, mk 1 ( 2) is ever a itegral graph for all ad m. The above observatios eables us to costruct some ew class of itegral graphs. Example 5.4. If m = k 2 k 1, the K 3 mk 1 is itegral for all k = 2, 3,. Now, we give methods to costruct ifiite family of cospectral graphs. From Theorem 3.1 ad 3.4 oe ca easily otice that a. If G 1 ad G 2 are adjacecy cospectral graphs ad H is a arbitrary graph, the i. G 1 H ad G 2 H are adjacecy cospectral. ii. G 1 H ad G 2 H are adjacecy cospectral. b. If G is a arbitrary graph ad H 1, H 2 are adjacecy cospectral graphs with Γ A(H1)(x) = Γ A(H2)(x), the i. G H 1 ad G H 2 are adjacecy cospectral. ii. G H 1 ad G H 2 are adjacecy cospectral.
14 68 CHANDRASHEKAR ADIGA AND RAKSHITH B. R. Similary usig Theorem 3.2, 3.5 ad 3.3, 3.6 oe ca costruct Laplacia cospectral ad sigless Laplacia cospectral graphs. Also from Theorem 4.1 ad 4.4 we have the followig results: a. If G 1 ad G 2 are adjacecy regular cospectral graphs ad H is a arbitrary graph, the i. G 1 H ad G 2 H are adjacecy cospectral. ii. G 1 H ad G 2 H are adjacecy cospectral. b. If G is a arbitrary regular graph ad H 1, H 2 are adjacecy cospectral graphs with Γ A(H1)(x) = Γ A(H2)(x), the i. G H 1 ad G H 2 are adjacecy cospectral. ii. G H 1 ad G H 2 are adjacecy cospectral. Similary usig Theorem 4.2, 4.5 ad 4.3, 4.6 oe ca costruct Laplacia cospectral ad sigless Laplacia cospectral graphs. Refereces [1] C. Adiga, R. Balakrisha, W. So, The skew eergy of a digraph, Liear Algebra Appl. 432 (7)(2010), [2] K. Baliska, D. Cvetković, Z. Radosavljević, S. Simić ad D. Stevaović, A survey o itegral graphs, Uiv. Beograd. Publ. Elektroteh. Fak. Ser. Mat. 13 (2002), [3] S. Barik, S. Pati ad B. K. Sarma, The spectrum of the coroa of two graphs, SIAM J. Discrete Math. 21 (1)(2007), [4] Cui S-Y, Tia G-X, The spectrum ad the sigless Laplacia spectrum of coroae. Liear. Algebra Appl., 437 (7) (2012), [5] D. Cvetković, New theorems for sigless Laplacia eigevalues, Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math., 137(33) (2008), [6] D. Cvetković, S.K. Simić, Towards a spectral theory of graphs based o the sigless Laplacia, II, Liear Algebra Appl., 432 (9) (2010), [7] D.M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs Theory ad Applicatios, third ed., Joha Ambrosius Barth, Heidelberg, [8] D.M. Cvetković, P. Rowliso, H. Simić, A Itroductio to the Theory of Graph Spectra, Cambridge Uiversity Press, Cambridge, [9] R. Frucht, F. Harary, O the coroa of two graphs, Aequatioes Math., 4 (3)(1970), [10] F. Harary, A. J. Schwek, Which Graphs have Itegral Spectra?, Graphs ad Combiatorics (R. Bari ad F. Harary, eds.), Spriger-Verlag, Berli (1974), [11] Y. Hou, W-C.Shiu, The spectrum of the edge coroa of two graphs, Electroic Joural of Liear Algebra, 20 (2010), Article 42, [12] G. Idulal, The spectrum of eighborhood coroa of graphs, Kragujevac J. Math., 35 (3) (2011), [13] G. Idulal, A. Vijayakumar, Some New Itegral Graphs, Applicable Aalysis ad Discrete Mathematics, 1 (2007), [14] J. La, B. Zhou, Spectra of graph operatios based o R-graph, Liear ad Multiliear Algebra, 63(7) (2015), [15] X.Li, Y.Shi, I.Gutma, Graph Eergy, Spriger, NewYork, [16] X. Liu, P. Lu, Spectra of subdivisio-vertex ad subdivisio-edge eighbourhood coroae, Liear Algebra Appl., 438 (8)(2013),
15 SPECTRA OF GRAPH OPERATIONS BASED ON CORONA 69 [17] X. Liu, S. Zhou, Spectra of the eighbourhood coroa of two graphs, Liear ad Multiliear Algebra, 62 (9) (2014), [18] C. McLema, E. EMcNicholas, Spectra of coroae, Liear Algebra Appl., 435 (5)(2011), [19] R. Merris, Laplacia matrices of graphs: a survey, Liear Algebra Appl., 197/198 (1994), [20] L. G. Wag, A survey of results o itegral trees ad itegral graphs, Uiversity of Twete, The Netherlads (2005). [21] L. G. Wag, H.J. Broersma, C. Hoede, X.Li, G. Still, Some families of itegral graphs, Discrete Math., 308 (24)(2008), Received by editors at ; Available olie Departmet of Studies i Mathematics, Uiversity of Mysore, Maasagagothri, Mysore , INDIA address: c adiga@hotmail.com, ramsc08@yahoo.co.i
LAPLACIAN 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 informationMalaya J. Mat. 4(3)(2016) Reciprocal Graphs
Malaya J Mat 43)06) 380 387 Reciprocal Graphs G Idulal a, ad AVijayakumar b a Departmet of Mathematics, StAloysius College, Edathua, Alappuzha - 689573, Idia b Departmet of Mathematics, Cochi Uiversity
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 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 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 informationMiskolc Mathematical Notes HU e-issn Bounds for Laplacian-type graph energies. Ivan Gutman, Emina Milovanovic, and Igor Milovanovic
Miskolc Mathematical Notes HU e-issn 787-43 Vol. 6 (05), No, pp. 95-03 DOI: 0.854/MMN.05.40 Bouds for Laplacia-type graph eergies Iva Gutma, Emia Milovaovic, ad Igor Milovaovic Miskolc Mathematical Notes
More informationarxiv: v2 [math.co] 27 Jul 2013
Spectra of the subdivision-vertex and subdivision-edge coronae Pengli Lu and Yufang Miao School of Computer and Communication Lanzhou University of Technology Lanzhou, 730050, Gansu, P.R. China lupengli88@163.com,
More informationLaplacian energy of a graph
Liear Algebra ad its Applicatios 414 (2006) 29 37 www.elsevier.com/locate/laa Laplacia eergy of a graph Iva Gutma a,, Bo Zhou b a Faculty of Sciece, Uiversity of Kragujevac, 34000 Kragujevac, P.O. Box
More informationEnergy of a Hypercube and its Complement
Iteratioal Joural of Algebra, Vol. 6, 01, o. 16, 799-805 Eergy of a Hypercube ad its Complemet Xiaoge Che School of Iformatio Sciece ad Techology, Zhajiag Normal Uiversity Zhajiag Guagdog, 54048 P.R. Chia
More informationNew Bounds for the Resolvent Energy of Graphs
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER A: APPL MATH INFORM AND MECH vol 9, 2 207), 87-9 New Bouds for the Resolvet Eergy of Graphs E H Zogić, E R Glogić Abstract: The resolvet
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 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 informationBOUNDS FOR THE DISTANCE ENERGY OF A GRAPH
59 Kragujevac J. Math. 31 (2008) 59 68. BOUNDS FOR THE DISTANCE ENERGY OF A GRAPH Harishchadra S. Ramae 1, Deepak S. Revakar 1, Iva Gutma 2, Siddai Bhaskara Rao 3, B. Devadas Acharya 4 ad Haumappa B. Walikar
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 informationDETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS
Iteratioal Joural Computer Applicatios (0975-8887) Volume * - No*, 016 DETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS Rajedra P Bharathi College, PG ad Research Cetre, Bharathiagara,
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 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 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 informationThe Multiplicative Zagreb Indices of Products of Graphs
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 8, Number (06), pp. 6-69 Iteratioal Research Publicatio House http://www.irphouse.com The Multiplicative Zagreb Idices of Products of Graphs
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 informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More 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 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 informationON BANHATTI AND ZAGREB INDICES
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(2017), 53-67 DOI: 10.7251/JIMVI1701053G Former BULLETIN OF THE
More 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 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 informationCharacterizations Of (p, α)-convex Sequences
Applied Mathematics E-Notes, 172017, 77-84 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ Characterizatios Of p, α-covex Sequeces Xhevat Zahir Krasiqi Received 2 July
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 informationOn the Number of 1-factors of Bipartite Graphs
Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş
More informationThe spectrum of the edge corona of two graphs
Electronic Journal of Linear Algebra Volume Volume (1) Article 4 1 The spectrum of the edge corona of two graphs Yaoping Hou yphou@hunnu.edu.cn Wai-Chee Shiu Follow this and additional works at: http://repository.uwyo.edu/ela
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 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 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 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 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 informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More 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 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 informationOn Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2
Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,
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 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 informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
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 informationSpectral bounds for the k-independence number of a graph
Spectral bouds for the k-idepedece umber of a graph Aida Abiad a, Sebastia M. Cioabă b ad Michael Tait c a Dept. of Quatitative Ecoomics, Operatios Research Maastricht Uiversity, Maastricht, The Netherlads
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 informationSIGNLESS AND NORMALIZED LAPLACIAN SPECTRUMS OF THE POWER GRAPH AND ITS SUPERGRAPHS OF CERTAIN FINITE GROUPS
J Idoes Math Soc Vol No (08) pp 6 69 SIGNLESS AND NORMALIZED LAPLACIAN SPECTRUMS OF THE POWER GRAPH AND ITS SUPERGRAPHS OF CERTAIN FINITE GROUPS A Hamzeh Departmet of Pure Mathematics Faculty of Mathematical
More informationSome Tauberian theorems for weighted means of bounded double sequences
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203
More informationSpectra of the generalized edge corona of graphs
Discrete Mathematics, Algorithms and Applications Vol 0, No 08) 85000 0 pages) c World Scientific Publishing Company DOI: 04/S7938309850007 Spectra of the generalized edge corona of graphs Yanyan Luo and
More informationMAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES
Commu Korea Math Soc 26 20, No, pp 5 6 DOI 0434/CKMS20265 MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Wag Xueju, Hu Shuhe, Li Xiaoqi, ad Yag Wezhi Abstract Let {X, } be a sequece
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More 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 informationNumerical integration of analytic functions
Numerical itegratio of aalytic fuctios Gradimir V. Milovaović, Dobrilo Ð Tošić, ad Miloljub Albijaić Citatio: AIP Cof. Proc. 1479, 146 212); doi: 1.163/1.4756325 View olie: http://dx.doi.org/1.163/1.4756325
More informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
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 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 informationA NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 8 Issue 42016), Pages 91-97. A NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES ŞEBNEM YILDIZ Abstract.
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 informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationOn Some Inverse Singular Value Problems with Toeplitz-Related Structure
O Some Iverse Sigular Value Problems with Toeplitz-Related Structure Zheg-Jia Bai Xiao-Qig Ji Seak-Weg Vog Abstract I this paper, we cosider some iverse sigular value problems for Toeplitz-related matrices
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
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 informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
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 informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More 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 informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
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 informationA NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon
J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows
More informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
More informationOFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS
OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators
More informationOn Summability Factors for N, p n k
Advaces i Dyamical Systems ad Applicatios. ISSN 0973-532 Volume Number 2006, pp. 79 89 c Research Idia Publicatios http://www.ripublicatio.com/adsa.htm O Summability Factors for N, p B.E. Rhoades Departmet
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
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 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 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 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 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 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 informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
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 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 informationEQUIENERGETIC GRAPHS
5 Kragujevac J. Math. 26 (2004) 5 13. EQUIENERGETIC GRAPHS Harishchandra S. Ramane, 1 Hanumappa B. Walikar, 2 Siddani Bhaskara Rao, 3 B. Devadas Acharya, 4 Prabhakar R. Hampiholi, 1 Sudhir R. Jog, 1 Ivan
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
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 informationB = B is a 3 4 matrix; b 32 = 3 and b 2 4 = 3. Scalar Multiplication
MATH 37 Matrices Dr. Neal, WKU A m matrix A = (a i j ) is a array of m umbers arraged ito m rows ad colums, where a i j is the etry i the ith row, jth colum. The values m are called the dimesios (or size)
More informationCOMPLEXITY OF STAR (m, n)-gon AND OTHER RELATED GRAPHS
Aailable olie at http://scik.org J. Math. Comput. Sci. 3 (03), No., 694-707 ISSN: 97-5307 COMPLEXITY OF STAR (m, )-GON AND OTHER RELATED GRAPHS S. N. DAOUD,,* AND A. ELSONBATY,3 Departmet of Applied Mathematics,
More informationNew Inequalities For Convex Sequences With Applications
It. J. Ope Problems Comput. Math., Vol. 5, No. 3, September, 0 ISSN 074-87; Copyright c ICSRS Publicatio, 0 www.i-csrs.org New Iequalities For Covex Sequeces With Applicatios Zielaâbidie Latreuch ad Beharrat
More informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
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 information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More informationRADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11
More informationStrong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types
It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics
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 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 informationThe Forcing Domination Number of Hamiltonian Cubic Graphs
Iteratioal J.Math. Combi. Vol.2 2009), 53-57 The Forcig Domiatio Number of Hamiltoia Cubic Graphs H.Abdollahzadeh Ahagar Departmet of Mathematics, Uiversity of Mysore, Maasagagotri, Mysore- 570006 Pushpalatha
More informationLaplacian Minimum covering Randić Energy of a Graph
Commuicatios i Mathematics ad Applicatios Vol 9 No pp 67 88 8 ISSN 975-867 (olie); 976-595 (prit) Published by RGN Publicatios http://wwwrgpublicatioscom Laplacia Miimum coverig Radić Eergy of a Graph
More informationSome Tauberian Conditions for the Weighted Mean Method of Summability
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. 3 Some Tauberia Coditios for the Weighted Mea Method of Summability Ümit Totur İbrahim Çaak Received: 2.VIII.204 / Accepted: 6.III.205 Abstract
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More information