On the energy of complement of regular line graphs
|
|
- Basil Jonah Kelly
- 5 years ago
- Views:
Transcription
1 MATCH Coucato Matheatcal ad Coputer Chetry MATCH Cou Math Coput Che ) ISSN O the eergy of copleet of regular le graph Fateeh Alaghpour a, Baha Ahad b a Uverty of Tehra, Tehra, Ira al: fateehaghpour@galco b Sharf Uverty of Techology, Tehra, Ira al: bahaahad@galco Receved February 4, 008) ABSTRACT et be a ple graph wth vertce ad let, egevalue The eergy of defed to be ),, K be t I th ote, for a gve -regular graph we fd explct forula for the eergy of ), the copleet of le graph of Th provde u wth oe practcal way to copute the eergy of a large faly of regular graph Itroducto et be a ple graph wth vertce ad let A be t adjacecy atrx a 0,)-atrx whoe,j) etry f ad oly f two vertce ad j are adjacet) The charactertc polyoal of defed a ϕ, x) det xi A), where I the detty atrx of ze The egevalue of e the egevalue of A) are the root,, K, of ϕ, x), all of whch are real The eergy of defed to be
2 ) The ultplcty of a egevalue of the order of a a root of ϕ, x) The pectru of the array, where,, K, are the dtct egevalue of ad the ultplcty of,, K, ) It eay to ee that O the other had, becaue tra) 0, we have 0 It well-ow that f a -regular graph, the a egevalue of wth ultplcty c, where c the uber of coected copoet of, ad that the abolute value of each egevalue of le tha or equal to I [], t how that the pectru of a bpartte graph yetrcal wth repect to 0 Further, we have the followg theore See for exaple [], p444) Theore et be a coected graph, ad let be t larget egevalue The a egevalue of f ad oly f bpartte The followg theore are ued to prove the a reult Theore [] et be a coected -regular graph wth pectru The ), the le graph of, a ) -regular graph wth pectru ), where the uber of vertce of
3 Theore 3 [] et be a -regular graph wth pectru The, the copleet of, a ) -regular graph wth pectru ), where the uber of vertce of Theore 4 [4] et be a -regular graph wth vertce 0<<), ad let ~ be t allet egevalue The ~ ax{, } Ug thee fact, the ext ecto we prove forula for evaluatg the eergy of copleet of le graph of oe regular graph The eergy of regular graph wa tuded the paper [,3,7,0] Alo the eergy of the terated le graph of regular graph [5,8,9] a well a of ther copleet [6] were vetgated However, the reult coucated the paper [5,6,8,9] perta to ecod ad hgher terated le graph It ee that utl ow o reult wa obtaed for the copleet of the frt) le graph of a regular graph Ma reult Theore et be a coected -regular graph wth vertce ) If ot bpartte ad t allet egevalue greater tha or equal to, the 4) ) ) If bpartte ad t ecod allet egevalue greater tha or equal to, the
4 ) 4) Proof et > > > be the dtct egevalue of )The pectru of By Theore, the pectru of ) ) By Theore, therefore, the pectru of ) ) ) Note that by the aupto, ),, 0; K So we have: ) ) ) Ug the equato 0 ad, we have ) 4) ) ) ) 3 ) ) ) ) The pectru of
5 By Theore, the pectru of ) ) By Theore, therefore, the pectru of ) ) ) Note that by the aupto, ),, 0; K So we have: ) ) ) Ug the equato 0 ) ad, we have ) ) ) ) ) ) 0 ) 4) I the cae that the egevalue of are teger for exaple whe a coplete graph), clearly the allet egevalue o-bpartte graph) ad the ecod allet egevalue bpartte graph) are at leat oe ute far fro More geerally Corollary et be a coected -regular graph wth vertce ) If ot bpartte ad t allet egevalue teger, the ) 4) ) If bpartte ad t ecod allet egevalue teger, the
6 - 43-4) ) ea 3 et be a coected -regular graph wth vertce that ot bpartte, ad let ) The the allet egevalue of greater tha or equal to Proof et > > > be the dtct egevalue of Sce ), t follow that >, ad that ax{, } Therefore, by Theore 4, Corollary 4 et be a coected -regular graph wth vertce ) If ot bpartte ad ), the ) If bpartte ad, the 4) ) 4) ) Proof Part ) follow ealy fro Theore ) ad ea 3 above To prove part ), ote that th cae eve, that the oly poble value for, ad that oorphc to K,, whch ha the pectru 0 Now the corollary follow ug Theore ) Corollary 5 K 3) K ), 3 Proof Sce for 3, K ot bpartte, by Corollary 4), we have
7 K 4) ) 4 4) 3) ) 3) ) K Therefore th provde u wth a practcal way to calculate the eergy of oe fale of graph A a teretg exaple, becaue P 0, the Petere graph, the copleet of le graph of K 5, we have P 0 ) 6 Referece [] N Bgg, Algebrac raph Theory, d dto, Cabrdge Uv Pre, Cabrdge, 993 [] I uta, S Zare Froozabad, J A de la Peña, J Rada, O the eergy of regular graph, MATCH Cou Math Coput Che ) [3] Idulal, A Vjayauar, O a par of equeergetc graph, MATCH Cou Math Coput Che ) 8390 [4] A K Kela, X Yog, O the dtrbuto of egevalue of graph, Dcrete Math 9 999) 558 [5] H S Raae, I uta, H B Walar, S B Halar, Aother cla of equeergetc graph, Kragujevac J Math 6 004) 58 [6] H S Raae, I uta, H B Walar, S B Halar, queergetc copleet graph, Kragujevac J Sc 7 005) 6774 [7] H S Raae, H B Walar, Cotructo of equeergetc graph, MATCH Cou Math Coput Che ) 030
8 [8] H S Raae, H B Walar, S B Rao, B D Acharya, P R Haphol, S R Jog, I uta, queergetc graph, Kragujevac J Math 6 004) 53 [9] H S Raae, H B Walar, S B Rao, B D Acharya, P R Haphol, S R Jog, I uta, Spectra ad eerge of terated le graph of regular graph, Appl Math ett 8 005) [0] Xu, Y Hou, queergetc bpartte graph, MATCH Cou Math Coput Che ) [] J H Va t, R M Wlo, A Coure Cobatorc, d dto, Cabrdge Uv Pre, Cabrdge, 00
ROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K
ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu
More informationConnective Eccentricity Index of Some Thorny Graphs
Aals of ure ad Appled Matheatcs Vol. 7, No., 04, 59-64 IN: 79-087X (), 79-0888(ole) ublshed o 9 epteber 04 www.researchathsc.org Aals of oectve Eccetrcty Idex of oe Thory raphs Nlaja De, k. Md. Abu Nayee
More informationV. Hemalatha, V. Mohana Selvi,
Iteratoal Joural of Scetfc & Egeerg Research, Volue 6, Issue, Noveber-0 ISSN - SUPER GEOMETRIC MEAN LABELING OF SOME CYCLE RELATED GRAPHS V Healatha, V Mohaa Selv, ABSTRACT-Let G be a graph wth p vertces
More informationTHE TRUNCATED RANDIĆ-TYPE INDICES
Kragujeac J Sc 3 (00 47-5 UDC 547:54 THE TUNCATED ANDIĆ-TYPE INDICES odjtaba horba, a ohaad Al Hossezadeh, b Ia uta c a Departet of atheatcs, Faculty of Scece, Shahd ajae Teacher Trag Uersty, Tehra, 785-3,
More informationEQUIENERGETIC COMPLEMENT GRAPHS
67 Kragujevac J. Sc. 7 005) 67-74. EQUIENERGETIC COMPLEMENT GRAPHS Harshchadra S. Ramae a, Iva Gutma b, Haumappa B. Walkar c ad Sabeea B. Halkar c a Departmet of Mathematcs, Gogte Isttute of Techology,
More informationCollapsing to Sample and Remainder Means. Ed Stanek. In order to collapse the expanded random variables to weighted sample and remainder
Collapg to Saple ad Reader Mea Ed Staek Collapg to Saple ad Reader Average order to collape the expaded rado varable to weghted aple ad reader average, we pre-ultpled by ( M C C ( ( M C ( M M M ( M M M,
More informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationLinear Approximating to Integer Addition
Lear Approxmatg to Iteger Addto L A-Pg Bejg 00085, P.R. Cha apl000@a.com Abtract The teger addto ofte appled cpher a a cryptographc mea. I th paper we wll preet ome reult about the lear approxmatg for
More informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationLower Bounds of the Kirchhoff and Degree Kirchhoff Indices
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 7, (205), 25-3. Lower Bouds of the Krchhoff ad Degree Krchhoff Idces I. Ž. Mlovaovć, E. I. Mlovaovć,
More informationDouble Dominating Energy of Some Graphs
Iter. J. Fuzzy Mathematcal Archve Vol. 4, No., 04, -7 ISSN: 30 34 (P), 30 350 (ole) Publshed o 5 March 04 www.researchmathsc.org Iteratoal Joural of V.Kaladev ad G.Sharmla Dev P.G & Research Departmet
More informationJournal of Engineering and Natural Sciences Mühendislik ve Fen Bilimleri Dergisi FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S
Joural of Egeerg ad Natural Scece Mühedl ve Fe Bller Derg Sga 25/2 FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S Murat ALAN* Yıldız Te Üverte, Fe-Edebyat Faülte, Mateat Bölüü, Davutpaşa-İSTANBUL
More informationSUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS
IJRRAS 9 ) Deceber 0 www.arpapress.co/volues/vol9issue/ijrras_9 06.pdf SUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS M.A. Perual, S. Navaeethakrsha, S. Arockara & A. Nagaraa 4 Departet of Matheatcs,
More informationSUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi
Faculty of Sceces ad Matheatcs, Uversty of Nš, Serba Avalable at: http://wwwpfacyu/float Float 3:3 (009), 303 309 DOI:098/FIL0903303J SUBCLASS OF ARMONIC UNIVALENT FUNCTIONS ASSOCIATED WIT SALAGEAN DERIVATIVE
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More information10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n
0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke
More informationReaction Time VS. Drug Percentage Subject Amount of Drug Times % Reaction Time in Seconds 1 Mary John Carl Sara William 5 4
CHAPTER Smple Lear Regreo EXAMPLE A expermet volvg fve ubject coducted to determe the relatohp betwee the percetage of a certa drug the bloodtream ad the legth of tme t take the ubject to react to a tmulu.
More informationPRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION
PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of
More informationPacking of graphs with small product of sizes
Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,
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 informationSimple Linear Regression Analysis
LINEAR REGREION ANALYSIS MODULE II Lecture - 5 Smple Lear Regreo Aaly Dr Shalabh Departmet of Mathematc Stattc Ida Ittute of Techology Kapur Jot cofdece rego for A jot cofdece rego for ca alo be foud Such
More informationCS473-Algorithms I. Lecture 12b. Dynamic Tables. CS 473 Lecture X 1
CS473-Algorthm I Lecture b Dyamc Table CS 473 Lecture X Why Dyamc Table? I ome applcato: We do't kow how may object wll be tored a table. We may allocate pace for a table But, later we may fd out that
More informationSome Identities on Generalized Poly-Euler and Poly-Bernoulli Polynomials
MATIMYÁS MATEMATIKA Joural of the Matheatcal Socety of the Phlppe ISSN 05-6926 Vol. 39 No. 2 206 pp. 43-58 Soe Idette o Geeralzed Poly-Euler ad Poly-Beroull Polyoal Roberto B. Corco Departet of Matheatc
More informationChapter 2: Descriptive Statistics
Chapte : Decptve Stattc Peequte: Chapte. Revew of Uvaate Stattc The cetal teecy of a oe o le yetc tbuto of a et of teval, o hghe, cale coe, ofte uaze by the athetc ea, whch efe a We ca ue the ea to ceate
More informationLecture 8. A little bit of fun math Read: Chapter 7 (and 8) Finite Algebraic Structures
Lecture 8 A lttle bt of fu ath Read: Chapter 7 (ad 8) Fte Algebrac Structures Groups Abela Cyclc Geerator Group order Rgs Felds Subgroups Euclda Algorth CRT (Chese Reader Theore) 2 GROUPs DEFINITION: A
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationAbout k-perfect numbers
DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes
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 informationStationary states of atoms and molecules
Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationOn Probability of Undetected Error for Hamming Codes over Q-ary Symmetric Channel
Joural of Coucato ad Coputer 8 (2 259-263 O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael Mash Gupta, Jaskar Sgh Bhullar 2 ad O Parkash Vocha 3. D.A.V. College, Bathda 5, Ida 2. Malout
More informationCoherent Potential Approximation
Coheret Potetal Approxato Noveber 29, 2009 Gree-fucto atrces the TB forals I the tght bdg TB pcture the atrx of a Haltoa H s the for H = { H j}, where H j = δ j ε + γ j. 2 Sgle ad double uderles deote
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationFurther Results on Pair Sum Labeling of Trees
Appled Mathematcs 0 70-7 do:046/am0077 Publshed Ole October 0 (http://wwwscrporg/joural/am) Further Results o Par Sum Labelg of Trees Abstract Raja Poraj Jeyaraj Vjaya Xaver Parthpa Departmet of Mathematcs
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationTheory study about quarter-wave-stack dielectric mirrors
Theor tud about quarter-wave-tack delectrc rror Stratfed edu tratted reflected reflected Stratfed edu tratted cdet cdet T T Frt, coder a wave roagato a tratfed edu. A we kow, a arbtrarl olared lae wave
More informationEuropean Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN
Europea Joural of Mathematc ad Computer Scece Vol. 5 o., 018 ISS 059-9951 APPLICATIO OF ASYMPTOTIC DISTRIBUTIO OF MA-HITEY STATISTIC TO DETERMIE THE DIFFERECE BETEE THE SYSTOLIC BLOOD PRESSURE OF ME AD
More informationLog1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each
01 Log1 Cotest Roud Theta Complex Numbers 1 Wrte a b Wrte a b form: 1 5 form: 1 5 4 pots each Wrte a b form: 65 4 4 Evaluate: 65 5 Determe f the followg statemet s always, sometmes, or ever true (you may
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More information1. Linear second-order circuits
ear eco-orer crcut Sere R crcut Dyamc crcut cotag two capactor or two uctor or oe uctor a oe capactor are calle the eco orer crcut At frt we coer a pecal cla of the eco-orer crcut, amely a ere coecto of
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationAssignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix
Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,
More informationEuropean Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN
Europea Joural of Mathematc ad Computer Scece Vol. 5 o., 018 ISS 059-9951 APPLICATIO OF ASYMPTOTIC DISTRIBUTIO OF MA-HITEY STATISTIC TO DETERMIE THE DIFFERECE BETEE THE SYSTOLIC BLOOD PRESSURE OF ME AD
More informationHamilton Cycles in Random Lifts of Graphs
Hamlto Cycle Radom Lft of Grap K. Burg P. Cebolu C. Cooper A.M. Freze Marc 1, 005 Abtract A -lft of a grap K, a grap wt vertex et V K [] ad for eac edge, EK tere a perfect matcg betwee {} [] ad {} [].
More information( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.
Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof
More informationNon-degenerate Perturbation Theory
No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,
More informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
More informationSome identities involving the partial sum of q-binomial coefficients
Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationTrignometric Inequations and Fuzzy Information Theory
Iteratoal Joural of Scetfc ad Iovatve Mathematcal Reearch (IJSIMR) Volume, Iue, Jauary - 0, PP 00-07 ISSN 7-07X (Prt) & ISSN 7- (Ole) www.arcjoural.org Trgometrc Iequato ad Fuzzy Iformato Theory P.K. Sharma,
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I lear regreo, we coder the frequecy dtrbuto of oe varable (Y) at each of everal level of a ecod varable (X). Y kow a the depedet varable. The
More informationStandard Deviation for PDG Mass Data
4 Dec 06 Stadard Devato for PDG Mass Data M. J. Gerusa Retred, 47 Clfde Road, Worghall, HP8 9JR, UK. gerusa@aol.co, phoe: +(44) 844 339754 Abstract Ths paper aalyses the data for the asses of eleetary
More information#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES
#A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,
More informationInternational Journal of Pure and Applied Sciences and Technology
It J Pure Appl Sc Techol, () (00), pp 79-86 Iteratoal Joural of Pure ad Appled Scece ad Techology ISSN 9-607 Avalable ole at wwwjopaaat Reearch Paper Some Stroger Chaotc Feature of the Geeralzed Shft Map
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationThe theoretical background of
he theoretcal backgroud of -echologes he theoretcal backgroud of FactSage he followg sldes gve a abrdged overvew of the ajor uderlyg prcples of the calculatoal odules of FactSage. -echologes he bbs Eergy
More information( ) Thermal noise ktb (T is absolute temperature in kelvin, B is bandwidth, k is Boltzamann s constant) Shot noise
OISE Thermal oe ktb (T abolute temperature kelv, B badwdth, k Boltzama cotat) 3 k.38 0 joule / kelv ( joule /ecod watt) ( ) v ( freq) 4kTB Thermal oe refer to the ketc eergy of a body of partcle a a reult
More informationfor each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A
Desty of dagoalzable square atrces Studet: Dael Cervoe; Metor: Saravaa Thyagaraa Uversty of Chcago VIGRE REU, Suer 7. For ths etre aer, we wll refer to V as a vector sace over ad L(V) as the set of lear
More informationOn a Truncated Erlang Queuing System. with Bulk Arrivals, Balking and Reneging
Appled Mathematcal Scece Vol. 3 9 o. 3 3-3 O a Trucated Erlag Queug Sytem wth Bul Arrval Balg ad Reegg M. S. El-aoumy ad M. M. Imal Departmet of Stattc Faculty Of ommerce Al- Azhar Uverty. Grl Brach Egypt
More informationExpanding Super Edge-Magic Graphs
PROC. ITB Sas & Tek. Vol. 36 A, No., 00, 7-5 7 Exadg Suer Edge-Magc Grahs E. T. Baskoro & Y. M. Cholly, Deartet of Matheatcs, Isttut Tekolog Badug Jl. Gaesa 0 Badug 03, Idoesa Eals : {ebaskoro,yus}@ds.ath.tb.ac.d
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 6, Number 1/2005, pp
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROANIAN ACADEY, Sere A, OF THE ROANIAN ACADEY Volume 6, Number /005,. 000-000 ON THE TRANSCENDENCE OF THE TRACE FUNCTION Vctor ALEXANDRU Faculty o athematc, Uverty
More informationOn the periodic continued radicals of 2 and generalization for Vieta s product
O the erodc cotued radcal of ad geeralzato for Veta roduct Jayatha Seadheera ayathaeadheera@gmalcom Abtract I th aer we tudy erodc cotued radcal of We how that ay erodc cotued radcal of coverge to q, for
More informationHájek-Rényi Type Inequalities and Strong Law of Large Numbers for NOD Sequences
Appl Math If Sc 7, No 6, 59-53 03 59 Appled Matheatcs & Iforato Sceces A Iteratoal Joural http://dxdoorg/0785/as/070647 Háje-Réy Type Iequaltes ad Strog Law of Large Nuers for NOD Sequeces Ma Sogl Departet
More informationSampling Theory MODULE X LECTURE - 35 TWO STAGE SAMPLING (SUB SAMPLING)
Samplg Theory ODULE X LECTURE - 35 TWO STAGE SAPLIG (SUB SAPLIG) DR SHALABH DEPARTET OF ATHEATICS AD STATISTICS IDIA ISTITUTE OF TECHOLOG KAPUR Two stage samplg wth uequal frst stage uts: Cosder two stage
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 informationPRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY
Orietal J. ath., Volue 1, Nuber, 009, Page 101-108 009 Orietal Acadeic Publiher PRIARY DECOPOSITION, ASSOCIATED PRIE IDEALS AND GABRIEL TOPOLOGY. EL HAJOUI, A. IRI ad A. ZOGLAT Uiverité ohaed V aculté
More informationINEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS
Joural of Mathematcal Scece: Advace ad Alcato Volume 24, 23, Page 29-46 INEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS ZLATKO PAVIĆ Mechacal Egeerg Faculty Slavok Brod Uverty of Ojek
More informationOn Hilbert Kunz Functions of Some Hypersurfaces
JOURNAL OF ALGEBRA 199, 499527 1998 ARTICLE NO. JA977206 O HlbertKuz Fuctos of Soe Hypersurfaces L Chag* Departet of Matheatcs, Natoal Tawa Uersty, Tape, Tawa ad Yu-Chg Hug Departet of Matheatcs, Natoal
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationMatricial Potentiation
Matrcal Potetato By Ezo March* ad Mart Mates** Abstract I ths short ote we troduce the potetato of matrces of the same sze. We study some smple propertes ad some example. * Emertus Professor UNSL, Sa Lus
More information8 The independence problem
Noparam Stat 46/55 Jame Kwo 8 The depedece problem 8.. Example (Tua qualty) ## Hollader & Wolfe (973), p. 87f. ## Aemet of tua qualty. We compare the Huter L meaure of ## lghte to the average of coumer
More informationSome distances and sequences in a weighted graph
IOSR Joural of Mathematc (IOSR-JM) e-issn: 78-578 p-issn: 19 765X PP 7-15 wwworjouralorg Some dtace ad equece a weghted graph Jll K Mathew 1, Sul Mathew Departmet of Mathematc Federal Ittute of Scece ad
More informationOn Signed Product Cordial Labeling
Appled Mathematcs 55-53 do:.436/am..6 Publshed Ole December (http://www.scrp.or/joural/am) O Sed Product Cordal Label Abstract Jayapal Baskar Babujee Shobaa Loaatha Departmet o Mathematcs Aa Uversty Chea
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers
ELEMENTS OF NUMBER THEORY I the followg we wll use aly tegers a ostve tegers Ζ = { ± ± ± K} - the set of tegers Ν = { K} - the set of ostve tegers Oeratos o tegers: Ato Each two tegers (ostve tegers) ay
More informationOrder Nonlinear Vector Differential Equations
It. Joural of Math. Aalyss Vol. 3 9 o. 3 39-56 Coverget Power Seres Solutos of Hgher Order Nolear Vector Dfferetal Equatos I. E. Kougas Departet of Telecoucato Systes ad Networs Techologcal Educatoal Isttute
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationThe Mathematics of Portfolio Theory
The Matheatcs of Portfolo Theory The rates of retur of stocks, ad are as follows Market odtos state / scearo) earsh Neutral ullsh Probablty 0. 0.5 0.3 % 5% 9% -3% 3% % 5% % -% Notato: R The retur of stock
More informationDebabrata Dey and Atanu Lahiri
RESEARCH ARTICLE QUALITY COMPETITION AND MARKET SEGMENTATION IN THE SECURITY SOFTWARE MARKET Debabrata Dey ad Atau Lahr Mchael G. Foster School of Busess, Uersty of Washgto, Seattle, Seattle, WA 9895 U.S.A.
More informationd dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin
Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationPolyphase Filters. Section 12.4 Porat
Polyphase Flters Secto.4 Porat .4 Polyphase Flters Polyphase s a way of dog saplg-rate coverso that leads to very effcet pleetatos. But ore tha that, t leads to very geeral vewpots that are useful buldg
More informationThe Number of the Two Dimensional Run Length Constrained Arrays
2009 Iteratoal Coferece o Mache Learg ad Coutg IPCSIT vol.3 (20) (20) IACSIT Press Sgaore The Nuber of the Two Desoal Ru Legth Costraed Arrays Tal Ataa Naohsa Otsua 2 Xuerog Yog 3 School of Scece ad Egeerg
More information1. a. Houston Chronicle, Des Moines Register, Chicago Tribune, Washington Post
Homework Soluto. Houto Chrocle, De Moe Regter, Chcago Trbue, Wahgto Pot b. Captal Oe, Campbell Soup, Merrll Lych, Pultzer c. Bll Japer, Kay Reke, Hele Ford, Davd Meedez d..78,.44, 3.5, 3.04 5. No, the
More informationQuiz 1- Linear Regression Analysis (Based on Lectures 1-14)
Quz - Lear Regreo Aaly (Baed o Lecture -4). I the mple lear regreo model y = β + βx + ε, wth Tme: Hour Ε ε = Ε ε = ( ) 3, ( ), =,,...,, the ubaed drect leat quare etmator ˆβ ad ˆβ of β ad β repectvely,
More information11. Ideal Gas Mixture
. Ideal Ga xture. Geeral oderato ad xture of Ideal Gae For a geeral xture of N opoet, ea a pure ubtae [kg ] te a for ea opoet. [kol ] te uber of ole for ea opoet. e al a ( ) [kg ] N e al uber of ole (
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationk 1 in the worst case, and ( k 1) / 2 in the average case The O-notation was apparently The o-notation was apparently
Errata for Algorthms Sequetal & Parallel, A Ufed Approach (Secod Edto) Russ Mller ad Laurece Boxer Charles Rver Meda, 005 Chapter 1 P. 3, l. 14- to 13- the worst case, ad / the average case 1 the worst
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More information