Bounds of Balanced Laplacian Energy of a Complete Bipartite Graph
|
|
- Jasper Cannon
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Computatioal Itelligece Research ISSN Volume 13, Number 5 (2017), pp Research Idia Publicatios Bouds of Balaced Laplacia Eergy of a Complete Bipartite Graph K. Ameeal bibi 1, B.Vijayalakshmi 2, R. Jothilakshmi 3 1,2,3 Departmet of Mathematics 1,2 D.K.M College for Wome (Autoomous), Idia 3 Mazharul Uloom College, Idia Abstract Let G be a siged coected graph with order ad size m. The siged laplacia is defied by L = D W, where D is siged degree matrix ad W is a symmetric matrix with zero diagoal etries. The siged laplacia is a symmetric positive semidefiite. Let µ1 µ2...µ-1 µ = 0 be the eige values of the laplacia matrix. The siged laplacia eergy is defied as L E(G) = μ i 2m i=0. I this paper, we defied balaced laplacia eergy of a complete bipartite graph ad its upper bouds are attaied. Keywords: Complete bipartite graph, Balaced graph, Siged Laplacia matrix, Siged laplacia Eergy of a graph. AMS Classificatio: 05C50, 05C69 I INTRODUCTION A Siged graph is a graph with the additioal structure that edges are give a sig of either +1 or -1. Formally, a siged graph is a pair = (Γ,σ) cosistig of a uderlyig graph Γ = (V,E) ad a sigature σ : E {+1,-1}[19,20,21].
2 1158 K. Ameeal bibi, B.Vijayalakshmi ad R. Jothilakshmi Defie the adjacecy matrix A( ) = (aij)x as aij = { σ ij if v i is adjacet to v j 0 otherwise The eigevalues λ1, λ2,...λ, of A, assumed i o icreasig order, are the eigevalues of the graph G. The eergy E(G) of G is defied to be the sum of the absolute values of the eigevalues of G. i.e., E(G) = i=1 λ i [1,2,3,4,12,13]. I.Gutma ad B.zhou defied the Laplacia eergy of a graph G i the year 2006[5,6,8,10,11]. Let G be a fiite, simple ad coected graph with order ad size m. The Laplacia matrix of the graph G deoted by L(G) = D(G) - A(G) is a square matrix of order, where D(G) is the diagoal matrix of vertex degrees of the graph G ad A(G) is the adjacecy matrix. Let µ1, µ2,..., µ form the Laplacia spectrum of its Laplacia matrix G the the Laplacia eergy LE(G) of G is defied as LE(G) = μ i 2m i=0 [14,15,16,17,18]. Defiitios ad Examples: Defiitio 1.1 A Siged graph is just a ordiary graph with each of its edges labelled with either + or a. Defiitio 1.2 Give a siged graph G = (V, W) ( where W is a symmetric matrix with zero diagoal etries), the uderlyig graph of G is the graph with the vertex set V ad the set of (udirected) edges E = { (vi, vj) wij 0}. Defiitio 1.3 Let G be a graph with order ad size m. The Laplacia matrix of the graph G is deoted by L = (Lij) is a square matrix defied by 1 if v i is adjacet to v j L ij = { 0 if v i is ot adjacet to v j d i if v i = v j Where di is the degree of the vertex vi.
3 Bouds of Balaced Laplacia Eergy of a Complete Bipartite Graph 1159 Defiitio 1.4 If (V,W) is a siged graph where W is a (mxm) symmetric matrix with zero diagoal etries ad with the other etries wij ɛ R be arbitrary. The degree of ay vertex vi is defied as d i = d (v i ) = i=0 W ij ad D siged degree matrix where D = diag ( (v1), (v2),... (vm)). Defiitio 1.5 The Siged Laplacia is defied by L = D W, where D is the siged degree matrix. The siged Laplacia is symmetric positive semidefiite. Defiitio 1.6 Let G = (V, W) be a siged graph whose uderlyig graph is coected. The G is balaced if there is a partitio of its vertex set V ito two clusters V1 ad V2 such that all the positive edges coect vertices withi V1 or V2 ad all the egative edges coect vertices betwee V1 ad V2. If the siged graph has eve umber of egative edges the it is called a Balaced Siged graph. Defiitio 1.7 Let µ1, µ2,... µ be the eigevalues of L E (G), which are called Siged Laplacia eigevalues of G. The Siged Laplacia eergy L E(G) of G is defied L E(G) = μ i 2m i=1, where 2m Defiitio 1.8 is the average degree of the graph G. A Complete bipartite graph is a graph whose vertices ca be partitioed ito two vertex subsets V1 ad V2 such that o edge has both ed vertices i the same subset ad every possible edge that could coect vertices i differet subsets is part of the graph. That is, it is a bipartite graph ( V1,V2, E) such that ay two vertices v1, v2 where v1 V1, v2 V2 is a edge i E. A Complete bipartite graph with partitios of size V 1 = m ad V 2 =, is deoted by Km,. A Complete bipartite graph K, is a Circulat graph of order 2 ad size 2. Prelimiaries: I this sectio, we listed some previously kow results that are eeded i the subsequet sectios.
4 1160 K. Ameeal bibi, B.Vijayalakshmi ad R. Jothilakshmi Lemma 1: A Bipartite graph G = (V,E) is a graph whose vertex set V ca be partitioed ito two subsets V1 ad V2 such that every edge of G has oe ed i V1 ad aother ed i V2. If V 1 = V 2, the we say that G is balaced. Lemma2: A Siged graph is balaced if every cycle has a eve umber of egative edges. Lemma 3: A all egative siged graph is balaced if ad oly if it is bipartite. Lemma 4: A Complete bipartite graph Km, is balaced if m =. Lemma 5: Let G be a complete bipartite graph of order 2 with two partite sets V1 ad V2 ad V 1 = V 2 = if ad if oly if d(x) + d(y) = 2 for all x V1 ad y V2. Lemma 6: A Sigig of a graph is a assigmet of weight + 1 or -1 to each of its edges. A cycle C of a siged bipartite graph G is balaced if the sum of the weights of the edges i C is cogruet to 0 ( mod 4). Lemma 7: Let G be a bipartite graph of order with size m. The μ1 4m, with equality holds if ad oly if G is regular. Lemma 8: Let G be a r- regular graph of order. The μi = r λ-i+1, 1 i. Lemma 9: Let G be a graph ad G K. The μ-1 δ, where δ is the miimum degree of G. 2. BALANCED LAPLACIAN ENERGY OF A COMPLETE BIPARTITE GRAPH EXAMPLE 2.1 Let G be a complete bipartite graph K, of order 2 with size 2. The complete bipartite graph cotais two differet vertex subsets. Each set cotais vertices. Each set belogs to oe partitio. The two partitios are coected by egative edges. Each vertex i oe partitio is coected to all other vertices i the secod partitio by meas of a egative edge. So this
5 Bouds of Balaced Laplacia Eergy of a Complete Bipartite Graph 1161 graph cotais a eve umber of egative edges. Therefore this graph G is called a balaced complete bipartite graph. Cosider the complete bipartite graphs K, Figure 1: Complete bipartite graph K, From the figure 1, we obtaied the balaced siged adjacecy matrix of the graph as follows A(K,) = X D(K,) = X2
6 1162 K. Ameeal bibi, B.Vijayalakshmi ad R. Jothilakshmi L (K,) = D(K,) A(K,) L (K,) = X2 The characteristic equatio of L (K,) is (µ +1) -1 (µ 3 +1) = 0. Average degree is 2m = 22 2 = Balaced Laplacia Eergy of complete bipartite graph K, is L E(K,) = 1 (-1) times = = OBSERVATIONS: 3.1. The lower ad upper bouds o the eergy of a bipartite graph G E(G) 4m + ( 2)(detA) 2 (1) E(G) 2m 4m + 2(detA) 2 (2) 3.2. Let G be a bipartite graph of order with size m. The the iequality (1) holds. Equality i (1) is attaied if oly if G K1 (or) G Kp,q (-p-q)k1, p+q, 1 p 2.
7 Bouds of Balaced Laplacia Eergy of a Complete Bipartite Graph Let G be a bipartite graph of eve order with m edges. The the iequality (2) holds. Equality i (2) is attaied if ad oly if G K1 or G 2 K Koole ad Moulto foud the boud for the eergy of bipartite graphs, i terms of ad m ( 2m) E(G) 4m 8m2 + ( 2)(2m ) (3) 2 Equality holds if ad oly if G mk2 ( = 2m) or G Kv,v ( = 2v) Let G be a bipartite graph of order with m edges. The λ 1 = 2m, λ 2 =... = λ 1, λ = 2m if ad oly if G K1 or G mk2 ( = 2m) or G Kv,v ( = 2v). 4. UPPER BOUND OF BALANCED LAPLACIAN ENERGY OF COMPLETE BIPARTITE GRAPH. Theorem 4.1: Let G be a complete bipartite graph of order 2 with m = 2 edges. The L E(G) 2[ + ( 1)(M 2 )] where M = m + M 1 2m2. Equality holds i (3) if ad oly if 2 G K1 K2 or G K1 or G mk2 ( = 2m) or G Kv,v ( = 2v). Proof: We defied γ i = μ i 2m, Sice 2m = d 2 i=1 i, M1(G) = d i 1 2 i=1 μ i = d i (d i + 1). i=1 1 Now, L E(G) = μ 1 + i=2 γ i μ 1 + ( 2) γ i 2 1 i=2 i=1 ad
8 1164 K. Ameeal bibi, B.Vijayalakshmi ad R. Jothilakshmi = 2m + γ 1 + ( 2) (2M 4m2 2 γ i 2 ). Sice G is a complete bipartite graph K, with order 2 ad size m = 2 ad by Lemma 7, γ 1 2m ad by lemma 8, μ-1 δ 2m. Similarly, for μi 2m, we get L E(G) 2[ + ( 1)(M 2 )]. REFERENCES [1] Balakrisha. R, The eergy of a graph, Liear Algebra ad its applicatios(2004) [2] Bapat R. B., Pati S, Eergy of a graph is ever a odd iteger. Bull.Kerala Math. Assoc. 1, (2011). [3] Bo Zhou, Eergy of a graph, MATCH commu. Math. Chem. 51(2004), [4] Bo Zhou ad Iva Gutma, O Laplacia eergy of a graph, Match commu. Math. Comput. Chem. 57(2007) [5] Bo Zhou, More o Eergy ad Laplacia Eergy Math. Commu. Math. Comput. Chem.64(2010) [6] Bo Zhou ad Iva Gutma, O Laplacia eergy of a graph, Liear algebra ad its applicatios, 414(2006) [7] Cvetkovi c.d, Doob M, Sachs H, Spectra of graphs - Theory ad applicatios, Academic Press, New York [8] Fath Tabar G.H, Ashrafi A.R., I. Gutma, Note o Laplacia Eergy of graphs, class Bulleti T(XXXVII de l Academics Serbe des Scieces et des arts(2008). [9] Germia K.A, Shahul Hameed K, Thomas Zaslavsky, O products ad lie graphs, their eigevalues ad eergy, Liear Algebra ad its applicatios 435(2011) [10] Gholam Hossei, Fath - Tabar ad Ali Reza Asharfi, Some remarks o Laplacia eige values ad Laplacia eergy of graphs, Math. Commu., vol.15, No.2, pp (2010). [11] Iva Gutma, Emia Milovaovic, ad Igor Milovaovic - Bouds or Laplacia- Type graph eergies, vol. 16 (2015), No. 1, pp
9 Bouds of Balaced Laplacia Eergy of a Complete Bipartite Graph 1165 [12] Iva Gutma, The eergy of a graph. Ber. Math statist. Sekt. Forschugsz. Graz 103, 1-22(1978). [13] Jua Rada, Atoio Tiio, Upper ad Lower bouds for the eergy of bipartite graph, Joural of Mathematics aalysis ad applicatio, vol.289, pgs (2004). [14] Kikar Ch. Das, Seyed Ahamed Mojallal, Iva Gutma, O eergy ad Laplacia eergy of bipartite graphs, Applied Mathematics ad Computatio 273(2016) [15] Merris.M, Laplacia matrices of graphs, A survey, Li. Algeba Appl (1994) [16] Natha Reff, New Bouds for the Laplacia Spectral Radius of a Siged graph, arxiv:1103, 4629VI[Math.Co] 23 Mar [17] Rajesh kaa.m.r, Dharmedra.B.N, Shashi R ad Ramyashree RA, Maximum degree eergy of certai mesh derived etworks- Iteratioal joural of computer Applicatios, 78 No.8(2013) [18] Rajesh kaa M.R, Dharmedra B.N, ad G. Sridhara, Miimum domiatig eergy of a graph - Iteratioal joural of pure ad Applied Mathematics, 85, No. 4(2013) [19] Yaopig Hou, Jiogsheg Li, ad Yogliag Pa, O the Laplacia eigevalues of siged graphs, Liear ad Multiliear Algebra Vol. 51(2003), [20] Zaslavsky. T, Matrices i the theory of siged graphs. I Iteratioal coferece o Discrete Mathematics (ICDM 2008) ad Graph Theory Day IV (Proc. Lecturer otes), Mysore (2008), pp [21] Zaslavsky.T, A mathematical bibliolography of siged ad gai graphs ad allied areas, VII Editio Electroicc J. Combiatorics 8(1998), Dyamics Surveys,8, pp 124.
10 1166 K. Ameeal bibi, B.Vijayalakshmi ad R. Jothilakshmi
LAPLACIAN ENERGY FOR A BALANCED GRAPH
LAPLACIAN ENERGY FOR A BALANCED GRAPH Dr. K. Ameenal Bibi 1, B. Vijayalakshmi 2 1,2 Department of Mathematics, 1,2 D.K.M College for Women (Autonomous), Vellore 632 001, India Abstract In this paper, we
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 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 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 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 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 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 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 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 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 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 informationMinimum 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 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 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 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 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 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 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 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 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 informationNumber of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
More informationThe 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 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 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 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 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 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 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 informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationOn 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 informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationThe 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 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 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 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 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 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 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 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 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 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 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 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 informationFastest mixing Markov chain on a path
Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More informationCMSE 820: Math. Foundations of Data Sci.
Lecture 17 8.4 Weighted path graphs Take from [10, Lecture 3] As alluded to at the ed of the previous sectio, we ow aalyze weighted path graphs. To that ed, we prove the followig: Theorem 6 (Fiedler).
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 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 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 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 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 informationSpectral Graph Theory and its Applications. Lillian Dai Oct. 20, 2004
Spectral raph Theory ad its Applicatios Lillia Dai 6.454 Oct. 0, 004 Outlie Basic spectral graph theory raph partitioig usig spectral methods D. Spielma ad S. Teg, Spectral Partitioig Works: Plaar raphs
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 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 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 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 informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More 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 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 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 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 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 informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationγ-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 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 informationSome Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions
ISSN(Olie): 319-8753 ISSN (Prit): 347-671 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 397: 7 Certified Orgaizatio) Some Commo Fixed Poit Theorems i Coe Rectagular Metric
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 informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationMath778P Homework 2 Solution
Math778P Homework Solutio Choose ay 5 problems to solve. 1. Let S = X i where X 1,..., X are idepedet uiform { 1, 1} radom variables. Prove that E( S = 1 ( 1 1 Proof by Day Rorabaugh: Let S = X i where
More informationk-equitable mean labeling
Joural of Algorithms ad Comutatio joural homeage: htt://jac.ut.ac.ir k-euitable mea labelig P.Jeyathi 1 1 Deartmet of Mathematics, Govidammal Aditaar College for Wome, Tiruchedur- 628 215,Idia ABSTRACT
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 informationBalanced coloring of bipartite graphs
Balaced colorig of bipartite graphs Uriel Feige Shimo Koga Departmet of Computer Sciece ad Applied Mathematics Weizma Istitute, Rehovot 76100, Israel uriel.feige@weizma.ac.il Jue 16, 009 Abstract Give
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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
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 informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationGrouping 2: Spectral and Agglomerative Clustering. CS 510 Lecture #16 April 2 nd, 2014
Groupig 2: Spectral ad Agglomerative Clusterig CS 510 Lecture #16 April 2 d, 2014 Groupig (review) Goal: Detect local image features (SIFT) Describe image patches aroud features SIFT, SURF, HoG, LBP, Group
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 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 Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationA 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 informationAvailable online through ISSN
Iteratioal Research Joural of Pure Algebra-6(7, 06, 34-347 Aailable olie through wwwrjpaifo ISSN 48 9037 MULTIPLICATIVE HYPER-ZAGREB INDICES AND COINDICES OF GRAPHS: COMPUTING THESE INDICES OF SOME NANOSTRUCTURES
More informationHOMEWORK #10 SOLUTIONS
Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
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 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 informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
More informationPAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu
More 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 informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More 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 informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationSummary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function
Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
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 information