DETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS
|
|
- Eugenia Park
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural Computer Applicatios ( ) Volume * - No*, 016 DETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS Rajedra P Bharathi College, PG ad Research Cetre, Bharathiagara, Idia prajumaths@gmailcom R Ragaraja DoS i Mathematics Uiversity Mysore, Mysuru, Idia rajra63@gmailcom ABSTRACT The determiat is the product eigevalues adjacecy matrix a graph ad pseudo-determiat is the product o-zero eigevalues adjacecy matrix a graph I this paper, we have computed determiat, pseudo-determiat, characteristic polyomial, spectrum, spread, separator ad eergy derived graph some stadard graphs Keywords Derived graph, Determiat, Pseudo-determiat, Spread ad Separator 1 INTRODUCTION Let G be a simple graph with vertices ad m edges The derived graph G is deoted by G is the graph havig the same vertex set as G i which two vertices are adjacet if ad oly if their distace i G is two [3] Let A(G ) be adjacecy square matrix G order, P G (λ) = φ(g, λ) = λ +a 1 λ 1 + +a 1 λ+a be the characteristic polyomial A(G ) The matrix A(G ) beig symmetric, we have real eigevalues λ 1 λ λ A(G ) So the spectrum G is Spec(G λ1 λ ) = λ 3 λ m 1 m m 3 m r The eergy derived graph G [3] is E(G ) = λ i Details spectrum ad eergy a graph [4, 8] The spread G is S(G ) = λ 1 λ ad separator G is S A (G ) = λ 1 λ, where λ 1 is the largest eigevalue, λ is the secod largest eigevalue ad λ is the least eigevalue G [5] Let K, K, C, P ad S be -vertex complete graph, complemet K, cycle, path, star ad K r,t be complete bipartite graph with r + t vertices respectively S K Ayyaswamy, etc have obtaied the followig graphs[3], (K ) = K, (P ) = P / P /, (S ) = K 1 K 1, (K r,t ) = Kr K t ad C if is odd ad 5, (C ) K = 3 if = 3, K K if = 4, C / C / if is eve ad 6 The derived graph crow graph S 0 is (S) 0 = K K ad derived graph cocktail party graph K is (K ) = K K K }{{} times Here, we recall some results which we eed THEOREM 1 [4] Let P G (λ) = λ +a 1 λ 1 + +a be the characteristic polyomial a arbitrary udirected multigraph G Call a elemetary figure (1) the graph K or () every graph C q (q 1) ( loops beig icludig with q = 1), Call a basic figure U every graph all whose compoets are elemetary figures: Let p(u), c(u) be the umber compoets ad the umber circuits cotaied i U respectively, ad let U i deote the set all basic figures cotaied i G havig exactly i vertices The a i = (i = 1,,, ) ( 1) p(u) c(u) LEMMA [7] Let K be a complete graph with vertices The det(k ) = 1 LEMMA 3 [7] Let K m, be a complete bipartite graph The P det(k m, ) = m LEMMA 4 [7] Let P be a path with vertices The (1) det(p k ) = ( 1) k, k = 1,, 3, () P det(p k+1 ) = ( 1) k (k + 1), k = 1,, 3, LEMMA 5 [7] Let C be a cycle with vertices The (1) det(c k+1 ) =, k = 1,, 3, () det(c 4k+ ) = 4, k = 1,, 3, (3) P det(c 4k ) = 4k, k = 1,, 3, 1
2 MAIN RESULTS THEOREM 6 Let C be a cycle ad (C ) be the derived graph C The (1) det(c ) = detc if is odd ad 5 () det(c 3 ) = 0 (3) det(c 4 ) = 1 (4) (a) det(c 4k+ ) = 4 if k = 1,, 3, (b) det(c 8k+4 ) = 16 if k = 1,, 3, (c) P det(c 8k ) = 16k 4 if k = 1,, 3, Pro: 1 By defiitio (C ) = C if is odd ad 5 Therefore det(c ) = detc if is odd ad 5 The characteristic polyomial, spectrum, spread, separator ad eergy is same as the results cycles for odd case [7] The derived graph C 3 is K 3 The det(c 3 ) = 0 Let (C 3 ) = K 3, the characteristic polyomial (C 3 ) is φ((c 3 ), λ) = ( φ(k) 3, λ) = λ 3 The spectrum (C 3 ) 0 is Spec(C 3 ) = Spread S(C 3 ) = 0, separator 3 S A (C 3 ) = 0 The eergy (C 3 ) is E(C 3 ) = 0 3 The derived graph C 4 is K by Theorem[1] we have the followig table: No ( 1) p(u) c(u) 1 K 1 [( 1) 0 ] 1 Therefore det(c 4 ) = 1 Let (C 4 ) = K K, the characteristic polyomial (C 4 ) is φ((c 4 ), λ) = φ(k K, λ) = φ(k, λ)φ(k, λ) = (λ 1) 1 1 The spectrum (C 4 ) is Spec(C 4 ) = Spread S(C 4 ) =, separator S A (C 4 ) = 0 The eergy (C 4 ) is E(C 4 ) = 4 4 (a) The basic figures with 4k + vertices i (C 4k+ ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1 C k+1 1 [( 1) ] 1 Therefore det(c 4k+ ) = 4, k = 1,, 3, (b) The basic figures with 8k + 4 vertices i (C 8k+4 ), k = 1,, 3, are show i the followig table Iteratioal Joural Computer Applicatios ( ) Volume * - No*, 016 No ( 1) p(u) c(u) 1 C 4k+ 1 [( 1) ] 1 = 4 3, 4,, k + 1 k + C 4k+, 4 [( 1) k+ 1 ] 4 = 8 (k + 1)K k + 3,, 4k + 1 4k + (4k + )K 4 [( 1) 4k+ 0 ] 4 = 4 Therefore det(c 8k+4 ) = 16, k = 1,, 3, (c) By defiitio derived graph C, (C 8k ) = C 4k C 4k, we have det(c 8k ) = 0, the pseudo-determiat is P det(c 8k ) = P detc 4k P detc 4k = 16k 4 from Lemma [5] Let (C ) = C C if is eve ad 6, the characteristic polyomial (C ) is φ((c ), λ) = φ(c C, λ) = φ(c, λ) φ(c, λ) ) ) ( λ = T 1 = 4 T ( λ 1) The spectrum (C ) is { Spec(C ) = cos 4π i/i = 1,,, } Therefore spectrum (C ) is ( cos Spec(C ) 4π = cos 8π 1π cos T ( λ 1 cos 4π Largest eigevalue is λ 1 = cos 4π or cos π Least eigevalue is λ = cos 4π 4 or cos π if is eve Spread S(C ) = cos π cos π = 4 if is eve Separator S A (C ) = 0, let (C ) = C C, the eergy (C ) is E(C ) = E(C ) + E(C ) = = 4 cos 4πi + cos 4πi if is eve ad 6 ) cos 4πi THEOREM 7 Let P be a path ad (P ) be derived graph P The (1) det(p 4k ) = 1 if k = 1,, 3, () P det(p 4k+ ) = (k + 1) if k = 1,, 3, (3) P det(p 4k+1 ) = (k + 1) if k = 1,, 3, (4) P det(p 4k+3 ) = (k + 1) if k = 1,, 3, Pro: 1: The basic figures with 4k vertices i (P 4k ), k = 1,, 3, are show i the followig table
3 Iteratioal Joural Computer Applicatios ( ) Volume * - No*, 016 No ( 1) p(u) c(u) 1,,, k 1 k k K 1 [( 1) k 0 ] 1 Therefore det(p 4k ) = 1, k = 1,, 3, : There is o basic figure with 4k + ad 4k + 1 vertices i (P 4k+ ), k = 1,, 3, The the basic figures with 4k vertices i (P 4k+ ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k 1 k k K (k+1) [( 1) k 0 ] (k + 1) Therefore P det(p 4k+ ) = (k + 1), k = 1,, 3, 3: There is o basic figure with 4k + 1 vertices i (P 4k+1 ), k = 1,, 3, The the basic figures with 4k vertices i (P 4k+1 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k 1 k k K (k + 1) [( 1) k 0 ] (k + 1) Therefore P det(p 4k+1 ) = (k + 1), k = 1,, 3, 4: There is o basic figure with 4k + 3 vertices i (P 4k+3 ), k = 1,, 3, The the basic figures with 4k + vertices i (P 4k+3 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k k + 1 (k+1) K (k + 1) [( 1) k+1 0 ] (k + 1) Therefore P det(p 4k+3 ) = (k + 1), k = 1,, 3, Let (P ) = P P, the characteristic polyomial (P ) is φ((p ), λ) = φ(p P, λ) = φ(p, λ) φ(p, λ) λ λ = U U, where U (x) is the chebyshev polyomial the secod kid The spectrum P is { / πi Spec(P ) = cos + 1 i = 1,, 3,, } The spectrum P is { Spec(P ) = cos / πi + 1 i = 1,, 3,, } The eergy (P ) is E(P ) = E(P ) + E(P ) = cos πi cos πi + 1 THEOREM 8 Let K r,t be a complete bipartite graph with r + t vertices ad (K r,t ) be the derived graph K r,t The det(k r,t ) = (r 1)(t 1) Pro Let v 1, v,, v r, u 1, u,, u t be vertices (K r,t ) The the adjacecy matrix (K r,t ) is The determiat is det(k r,t ) = A(K r) 0 r t 0 t r A(K t ) From Lemma [], we have det(k r,t ) = det(k r ) det(k t ) det(k r,t ) = (r 1)(t 1) (r+t) (r+t) We also compute some relatios o spectrum (K r,t ) We kow that (K r,t ) = K r K t, the characteristic polyomial (K r,t ) is φ((k r,t ), λ) = φ(k r K t, λ) = φ(k r, λ) φ(k t, λ) = (λ r + 1)(λ + 1) r 1 (λ t + 1)(λ + 1) t 1 = [λ (r + t )λ + (r 1)(t 1)](λ + 1) r+t Spectrum (K r,t ) is ( ) (r+t )± Spec(K r,t ) (r+t ) 4(r 1)(t 1) = 1 1 r + t Spread S(K r,t ) = (r+t )+ (r+t ) 4(r 1)(t 1) + 1 Separator S A (K r,t ) = (r + t ) 4(r 1)(t 1) The eergy (K r,t ) is E(K r,t ) = (r + t ) THEOREM 9 Let S be a star with vertices ad (S ) be derived graph S The P det(s ) = ( ) Pro: Let v 1, v,, v 1, v be vertices (S ), v 1, v,, v 1 form complete graph with 1 vertices ad v is a isolated vertex The the adjacecy matrix (S ) is 3
4 the determiat is det(s ) = A(K 1) so det(s ) = 0, we ca compute pseudo-determiat (S ), From Lemma [], we have that is P det(s ) = det(k 1 ) P det(s ) = ( ) We compute spectrum related to (S ), from defiitio (S ) = K 1 K 1, the characteristic polyomial is φ((s ), λ) = φ(k 1 K 1, λ) = φ(k 1, λ) φ(k 1, λ) = (λ + )(λ + 1) λ 0 1 Spectrum (S ) is Spec(S ) = 1 1 Spread S(S ) = 1 ad separator S A (S ) = The eergy (S ) is E(S ) = ( ) Defiitio: [1] Crow graph S 0 for a iteger 3 is the graph with vertex set V = {v 1, v,, v, u 1, u,, u } ad edge set {v i u j / 1 i, j, i j} Therefore S 0 coicides with the complete bipartite graph K, with the horizotal edges removed THEOREM 10 Let S 0 be crow graph ad (S) 0 be derived graph S 0 The det(s) 0 = ( 1) Pro: We kow that the derived graph crow graph S 0 is (S) 0 = K K The det(s) 0 = detk detk = ( 1) from [] Spectrum related to crow graph S, 0 we kow that (S) 0 = K K, the characteristic polyomial (S) 0 is φ((s) 0, λ) = φ(k K, λ) = φ(k, λ)φ(k, λ) = (λ + 1) (λ + 1) 1 1 Spectrum (S) 0 is Spec(S) 0 = Spread S(S 0 ) =, separator S A (S 0 ) = 0 The eergy (S 0 ) is E(S 0 ) = 4 4 Defiitio: [1] The cocktail party graph, deoted by K, is a graph havig vertex set V = {u i, v i } ad edge set E = {u i u j, v i v j, u i v j, v i u j : 1 i < j } This graph is also called as complete -partite graph THEOREM 11 Let K be cocktail party graph ad (K ) be derived graph K The det(k ) = ( 1) Pro: Let K has vertices, the the basic figures with vertices i (K ), are show i the followig table Iteratioal Joural Computer Applicatios ( ) Volume * - No*, 016 No ( 1) p(u) c(u) 1,,, 1 K 1 [( 1) 0 ] 1 Therefore det(k ) = ( 1) Some studies spectrum related to derived graph cocktail party graph K We kow that (K ) = K K K }{{}, characteristic times polyomial (K ) is φ((k ), λ) = φ(k K K }{{}, λ) times = φ(k, λ)φ(k, λ) φ(k, λ) = (λ 1)(λ 1) (λ 1) = (λ 1) }{{} times 1 1 Spectrum (K ) is Spec(K ) =, Spread S(K ) = ad separator S A (K ) = 0 The eergy (K ) is E(K ) = 3 DERIVED GRAPH OF TADPOLE GRAPH The T m, -tadpole graph, is the graph obtaied by joiig a cycle graph C m to a path graph P with a bridge [6] 31 Derived graph tadpole graph T 3, THEOREM 1 The derived graph tadpole graph T 3, is (T 3, ) ad Z + The (1) P det(t 3,k 1 ) = ( 1) k (k + 1) if k = 1,, 3, () P det(t 3,4k ) = if k = 1,, 3, (3) P det(t 3,4k ) = k + 3k + 1 if k = 1,, 3, Pro: 1 There is o basic figure with 3+(k 1) ad 3+(k ) vertices i (T 3,k 1 ), k = 1,, 3, The the basic figures with 3 + (k 3) or k vertices i (T 3,k 1 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k 1 k k K (k + 1) [( 1) k 0 ] (k + 1) Therefore P det(t 3,k 1 ) = ( 1) k (k + 1), k = 1,, 3, There is o basic figure with 3 + (4k ) vertices i (T 3,4k ), k = 1,, 3, The the basic figures with 4k vertices i (T 3,4k ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k 1 k kk [( 1) k 0 ] 4
5 Therefore P det(t 3,4k ) =, k = 1,, 3, 3 There is o basic figure with 3 + 4k, 3 + (4k 1) ad 3 + (4k ) vertices i (T 3,4k ), k = 1,, 3, The the basic figures with 4k vertices i (T 3,4k ), k = 1,, 3, are show i the followig table No 1,,, k 1 k kk k + 3k+1 ( 1) p(u) c(u) [( 1) k 0 ] (k + 3k + 1) Therefore P det(t 3,4k ) = k + 3k + 1, k = 1,, 3, 3 Derived graph T m, where m is odd ad Z + THEOREM 13 The derived graph tadpole graph T m, is (T m, ) Let m = 5, 9, 13, 17, ad Z + The (1) det(t m,4k 3 ) = 4 if k = 1,, 3, () det(t m,4k 1 ) = 1 if k = 1,, 3, ( (3) P det(t m,4k ) = 5k + m 1 ) if k = 1,, 3, (4) det(t m,4k ) = if k = 1,, 3, Pro: 1 The basic figures with m + (4k 3) vertices i (T m,4k 3 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) k 1 1 ] 1 1,,, (k ) k 1 C m+1, 1 [( 1) (k ) K = k,, (k + m 5 k + (k + k+ [( 1) 0 ] = Therefore det(t m,4k 3 ) = 4, k = 1,, 3, The basic figures with m + (4k 1) vertices i (T m,4k 1 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k + k + (k+ 1 [( 1) = 1 k+ Therefore det(t m,4k 1 ) = 1, k = 1,, 3, 0 ] 1 3 There is o basic figure with m+(4k ) vertices i (T m,4k ), k = 1,, 3, The the basic figures with m + (4k 3) vertices i (T m,4k ), k = 1,, 3, are show i the followig table Iteratioal Joural Computer Applicatios ( ) Volume * - No*, 016 k 1 1 ] k No ( 1) p(u) c(u) 1,,, k k 1 C m+1, k [( 1) (k ) K = k k,, k + m 5 k + ) 0 ] (k + ) K (3k + ) (3k + [( 1) (k+ ) Therefore P det(t m,4k ) = k (3k + ) = 5k +, k = 1,, 3, 4 The basic figures with m + 4k vertices i (T m,4k ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k k + 1 C m, k K 1 [( 1) k+1 1 ] 1 = Therefore det(t m,4k ) =, k = 1,, 3, THEOREM 14 The derived graph tadpole graph T m, is (T m, ) Let m = 7, 11, 15, 19, ad Z + The (1) P det(t m,4k 3 ) = (m + 4k 3) if k = 1,, 3, () det(t m,4k 1 ) = 1 if k = 1,, 3, (3) det(t m,4k ) = if k = 1,, 3, (4) det(t m,4k ) = if k = 1,, 3, k 1 1 ] k Pro: 1 There is o basic figure with m + (4k 3) vertices i (T m,4k 3 ), k = 1,, 3, The the basic figures with m + (4k 4) vertices i (T m,4k 3 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k k 1 C m, k [( 1) (k ) K = k k,, (k + m 7 k + m 5 C 3, (k + m 7 ) K k + m 5 (k+ [( 1) ) 1 ] (k + Therefore P det(t m,4k 3 ) = (m + 4k 3), k = 1,, 3, The basic figures with m + (4k 1) vertices i (T m,4k 1 ), k = 1,, 3, are show i the followig table 5
6 Iteratioal Joural Computer Applicatios ( ) Volume * - No*, 016 No 1,,, k + k + (k + ( 1) p(u) c(u) 1 k+ [( 1) 0 ] 1 = 1 Therefore det(t m,4k 1 ) = 1, k = 1,, 3, 3 The basic figures with m + (4k ) vertices i (T m,4k ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k + m 5 k + k+ C 3, 1 [( 1) 1 ] 1 (k+ m 5 = Therefore det(t m,4k ) =, k = 1,, 3, 4 The basic figures with m + 4k vertices i (T m,4k ), k = 1,, 3, ad table as Pro is similar to the pro Theorem 13(4) 33 Derived graph T 4,, Z + THEOREM 15 The derived graph tadpole graph T 4, is (T 4, ) ad Z + The (1) det(t 4,4k 3 ) = if k = 1,, 3, () P det(t 4,4k ) = (k + 1) if k = 1,, 3, (3) P det(t 4,4k 1 ) = (k + 1) if k = 1,, 3, (4) det(t 4,4k ) = 1 if k = 1,, 3, Pro: 1 The basic figure with 4 + (4k 3) vertices i (T 4,4k 3 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k 1 k C 3, 1 [( 1) k 1 ] 1 = (k 1)K Therefore det(t 4,4k 3 ) =, k = 1,, 3, There is o basic figure with [4 + (4k )] vertices i (T 4,4k ), k = 1,, 3, The basic figure with 4 + (4k 3) vertices i (T 4,4k ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k 1 k C 3, (k+1) [( 1) k 1 ] (k + 1) (k 1)K = (k + 1) 3 There is o basic figure with [4+(4k 1)] vertices i (T 4,4k 1 ), k = 1,, 3, The basic figure with [4 + (4k )] vertices i (T 4,4k 1 ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k k + 1 (k +1)K k+1 [( 1) k+1 0 ] (k + 1) = ( 1)(k + 1) Therefore P det(t 4,4k 1 ) = (k + 1), k = 1,, 3, 4 The basic figure with 4 + 4k vertices i (T 4,4k ), k = 1,, 3, are show i the followig table No ( 1) p(u) c(u) 1,,, k + 1 k + (k +)K 1 [( 1) k+ 0 ] 1 = 1 Therefore det(t 4,4k ) = 1, k = 1,, 3, Ackowledgemet: The secod author is thakful to UGC-SAP, DRS-I, No F510//DRS/011(SAP-I) 4 REFERENCES [1] C Adiga, A Bayad, I Gutma ad Shrikath A S, The miimum coverig eergy a graph, Kragujevac J Sci, 34 (01), [] Alireza Abdollahi, Determiats adjacecy matrices graphs, Trasactios o Combiatorics, 1(4) (01), 9-16 [3] S K Ayyaswamy, S Balachadra ad I Gutma, O secodstage spectrum ad eergy a graph, Kragujevac J Sci, 34 (010), [4] D M Cvetković, M Doob ad H Sachs, Spectra Graphs, Theory ad Applicatio, Academic Press, New York, USA(1980) [5] W X Hog ad L H You, O the eigevalues firefly graph, Trasactios o Combiatorics, 3 (3)(014), 1-9 [6] [7] R Ragaraja ad P Rajedra, Computatio spectral parameters graphs, ifrsa Iteratioal Joural Computig, 4(4)(014), [8] Xueliag Li, Yogtag Shi ad I Gutma, Graph Eergy, Spriger New York, 01 Therefore P det(t 4,4k ) = (k + 1), k = 1,, 3, 6
Minimum Equitable Dominating Randić Energy of a Graph
Iteratioal JMath Combi Vol28), 97-8 Miimum Equitable Domiatig Raić Eergy of a Graph Rajera P Bharathi College, PG a Research Cetre, Bharathiagara, 57 422, Iia) RRagaraja DOS i Mathematics, Uiversity of
More informationLAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH
Kragujevac Joural of Mathematics Volume 4 018, Pages 99 315 LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH H J GOWTHAM 1, SABITHA D SOUZA 1, AND PRADEEP G BHAT 1 Abstract Let P = {V 1, V, V 3,,
More informationOn 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 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 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 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 informationSPECTRA OF GRAPH OPERATIONS BASED ON CORONA AND NEIGHBORHOOD CORONA OF GRAPH G AND K 1
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org / JOURNALS / JOURNAL Vol. 5(2015), 55-69 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More 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 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 informationNumber of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
More informationBOUNDS FOR THE 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 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 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 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 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 informationarxiv: v1 [cs.dm] 6 May 2017
B-partitios, applicatio to determiat ad permaet of graphs Raveer Sigh R B Bapat arxiv:17050517v1 [csdm] 6 May 017 May 9, 017 Abstract Let G be a graphdirected or udirected havig k umber of blocks A B-partitio
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationThe 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 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 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 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 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 informationrespectively. The Estrada index of the graph G is defined
Askari et al. Joural of Iequalities ad Applicatios (016) 016:10 DOI 10.1186/s13660-016-1061-9 RESEARCH Ope Access Seidel-Estrada idex Jalal Askari1, Ali Iramaesh1* ad Kikar Ch Das * Correspodece: iramaesh@modares.ac.ir
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 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 informationResolvent Estrada Index of Cycles and Paths
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 8, 1 (216), 1-1. Resolvet Estrada Idex of Cycles ad Paths Bo Deg, Shouzhog Wag, Iva Gutma Abstract:
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 informationResistance matrix and q-laplacian of a unicyclic graph
Resistace matrix ad q-laplacia of a uicyclic graph R. B. Bapat Idia Statistical Istitute New Delhi, 110016, Idia e-mail: rbb@isid.ac.i Abstract: The resistace distace betwee two vertices of a graph ca
More informationOn 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 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 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 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 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 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 informationAn Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions
A Asymptotic Expasio for the Number of Permutatios with a Certai Number of Iversios Lae Clark Departmet of Mathematics Souther Illiois Uiversity Carbodale Carbodale, IL 691-448 USA lclark@math.siu.edu
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 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 informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationOn 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 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 informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More 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 informationOn Edge Regular Fuzzy Line Graphs
Iteratioal Joural of Computatioal ad Applied Mathematics ISSN 1819-4966 Volume 11, Number 2 (2016), pp 105-118 Research Idia Publicatios http://wwwripublicatiocom O Edge Regular Fuzz Lie Graphs K Radha
More informationNotes on the Combinatorial Nullstellensatz
Notes o the Combiatorial Nullstellesatz Costructive ad Nocostructive Methods i Combiatorics ad TCS U. Chicago, Sprig 2018 Istructor: Adrew Drucker Scribe: Roberto Ferádez For the followig theorems ad examples
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 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 informationNotes for Lecture 11
U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with
More informationAverage Number of Real Zeros of Random Fractional Polynomial-II
Average Number of Real Zeros of Radom Fractioal Polyomial-II K Kadambavaam, PG ad Research Departmet of Mathematics, Sri Vasavi College, Erode, Tamiladu, Idia M Sudharai, Departmet of Mathematics, Velalar
More informationA Study on Total Rebellion Number in Graphs
Joural of Iformatics ad Mathematical Scieces Vol. 9, No. 3, pp. 765 773, 017 ISSN 0975-5748 (olie); 0974-875X (prit) Published by GN Publicatios http://www.rgpublicatios.com Proceedigs of the Coferece
More information# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More 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 informationLemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.
15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
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 informationAdjacent vertex distinguishing total coloring of tensor product of graphs
America Iteratioal Joural of Available olie at http://wwwiasiret Research i Sciece Techology Egieerig & Mathematics ISSN Prit): 38-3491 ISSN Olie): 38-3580 ISSN CD-ROM): 38-369 AIJRSTEM is a refereed idexed
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 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 informationLaplacian Sum-Eccentricity Energy of a Graph. 1. Introduction
Mathematics Iterdiscipliary Research 2 (2017) 209 219 Laplacia Sum-Eccetricity Eergy of a Graph Biligiriragaiah Sharada, Mohammad Issa Sowaity ad Iva Gutma Abstract We itroduce the Laplacia sum-eccetricity
More informationLaplacian for Graph Exercises 1. Solutions
Laplacia for Graph Exercises 1 Solutios Istructor: Medykh I A Sobolev Istitute of Mathematics Novosibirsk State Uiversity Witer School i Harmoic Fuctios o Graphs ad Combiatorial Desigs 20-24 Jauary, 2014
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 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 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 informationNUMBER OF SPANNING TREES OF NEW JOIN GRAPHS
Available olie at http://scik.org Algebra Letters, 03, 03:4 ISSN 0-0 NUMBER OF SPANNING REES OF NEW JOIN GRAPHS S. N. DAOUD, Departmet of Applied Mathematics, Faclty of Applied Sciece, aibah Uiversity,
More informationEstrada Index of Benzenoid Hydrocarbons
Estrada Idex of Bezeoid Hydrocarbos Iva Gutma ad Slavko Radeković Faculty of Sciece Uiversity of Kragujevac P. O. Box 60 34000 Kragujevac Serbia Reprit requests to Prof. I. G.; Fax: +381 34 335040; E-mail:
More informationRight circulant matrices with ratio of the elements of Fibonacci and geometric sequence
Notes o Number Theory ad Discrete Mathematics Prit ISSN 1310 5132, Olie ISSN 2367 8275 Vol. 22, 2016, No. 3, 79 83 Right circulat matrices with ratio of the elemets of Fiboacci ad geometric sequece Aldous
More informationCOMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun
Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized
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 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 informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationThe Bilateral Laplace Transform of the Positive Even Functions and a Proof of Riemann Hypothesis
The Bilateral Laplace Trasform of the Positive Eve Fuctios ad a Proof of Riema Hypothesis Seog Wo Cha Ph.D. swcha@dgu.edu Abstract We show that some iterestig properties of the bilateral Laplace trasform
More informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
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 informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More 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 informationCHARACTERISTIC POLYNOMIAL OF SOME CLUSTER GRAPHS
Kragujevac Journal of Mathematics Volume 37(2) (2013), Pages 369 373 CHARACTERISTIC POLYNOMIAL OF SOME CLUSTER GRAPHS PRABHAKAR R HAMPIHOLI 1 AND BASAVRAJ S DURGI 2 Abstract The characteristic polynomial
More informationPI Polynomial of V-Phenylenic Nanotubes and Nanotori
It J Mol Sci 008, 9, 9-34 Full Research Paper Iteratioal Joural of Molecular Scieces ISSN 4-0067 008 by MDPI http://wwwmdpiorg/ijms PI Polyomial of V-Pheyleic Naotubes ad Naotori Vahid Alamia, Amir Bahrami,*
More informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More 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 informationThe Binet formula, sums and representations of generalized Fibonacci p-numbers
Europea Joural of Combiatorics 9 (008) 70 7 wwwelseviercom/locate/ec The Biet formula, sums ad represetatios of geeralized Fiboacci p-umbers Emrah Kilic TOBB ETU Uiversity of Ecoomics ad Techology, Mathematics
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 informationAN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES
Hacettepe Joural of Mathematic ad Statitic Volume 4 4 03, 387 393 AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Mutafa Bahşi ad Süleyma Solak Received 9 : 06 : 0 : Accepted 8 : 0 : 03 Abtract I thi
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationCompositions of Random Functions on a Finite Set
Compositios of Radom Fuctios o a Fiite Set Aviash Dalal MCS Departmet, Drexel Uiversity Philadelphia, Pa. 904 ADalal@drexel.edu Eric Schmutz Drexel Uiversity ad Swarthmore College Philadelphia, Pa., 904
More informationOn Degeneracy of Lower Envelopes of Algebraic Surfaces
CCCG 010, Wiipeg MB, August 9 11, 010 O Degeeracy of Lower Evelopes of Algebraic Surfaces Kimikazu Kato Abstract We aalyze degeeracy of lower evelopes of algebraic surfaces. We focus o the cases omitted
More informationFor a 3 3 diagonal matrix we find. Thus e 1 is a eigenvector corresponding to eigenvalue λ = a 11. Thus matrix A has eigenvalues 2 and 3.
Closed Leotief Model Chapter 6 Eigevalues I a closed Leotief iput-output-model cosumptio ad productio coicide, i.e. V x = x = x Is this possible for the give techology matrix V? This is a special case
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 informationCospectrality of graphs
Linear Algebra and its Applications 451 (2014) 169 181 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Cospectrality of graphs Alireza Abdollahi
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 informationA Study on Some Integer Sequences
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.
More informationQuantum Computing Lecture 7. Quantum Factoring
Quatum Computig Lecture 7 Quatum Factorig Maris Ozols Quatum factorig A polyomial time quatum algorithm for factorig umbers was published by Peter Shor i 1994. Polyomial time meas that the umber of gates
More informationFuzzy Shortest Path with α- Cuts
Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Fuzzy Shortest Path with α- Cuts P. Sadhya Assistat Professor, Deptt. Of Mathematics, AIMAN College of Arts ad Sciece
More informationSPANNING SIMPLICIAL COMPLEXES OF n-cyclic GRAPHS WITH A COMMON EDGE. Guangjun Zhu, Feng Shi and Yuxian Geng
Iteratioal Electroic Joural of Algera Volume 15 2014 132-144 SPANNING SIMPLICIAL COMPLEXES OF -CYCLIC GRAPHS WITH A COMMON EDGE Guagju Zhu, Feg Shi ad Yuxia Geg Received: 1 August 2013; Revised: 5 Novemer
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 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 informationAnalytical solutions for multi-wave transfer matrices in layered structures
Joural of Physics: Coferece Series PAPER OPEN ACCESS Aalytical solutios for multi-wave trasfer matrices i layered structures To cite this article: Yu N Belyayev 018 J Phys: Cof Ser 109 01008 View the article
More informationOn an Operator Preserving Inequalities between Polynomials
Applied Mathematics 3 557-563 http://dxdoiorg/436/am3685 ublished Olie Jue (http://wwwscirorg/joural/am) O a Operator reservig Iequalities betwee olyomials Nisar Ahmad Rather Mushtaq Ahmad Shah Mohd Ibrahim
More informationDense H-free graphs are almost (χ(h) 1)-partite
Dese H-free graphs are almost χh) 1)-partite Peter Alle arxiv:0907.815v1 [math.co] 22 Jul 2009 July 22, 2009 Abstract By usig the Szemerédi Regularity Lemma [9], Alo ad Sudakov [1] recetly exteded the
More information