MOLECULAR TOPOLOGICAL INDEX OF C 4 C 8 (R) AND C 4 C 8 (S) NANOTORUS

Size: px
Start display at page:

Download "MOLECULAR TOPOLOGICAL INDEX OF C 4 C 8 (R) AND C 4 C 8 (S) NANOTORUS"

Transcription

1 Dgest Journal of Nanomaterals an Bostructures ol No December MOLECULAR TOPOLOICAL INDEX OF C C 8 R AND C C 8 S NANOTORUS ABBAS HEYDARI Deartment of Mathematcs Islamc Aza Unverst of Ara Ara I R Iran Let be a smle connecte grah an enote stance between vertces an of the grah The Molecular toologcal Schultz ne of the grah s efne b v ] where v s the verte egree of verte an A s the entr of aacenc matrce of In ths aer we comute the molecular toologcal ne of C C an C C 8 R nanotorus 8 S Receve Setember 9; accete October 9 Kewors: Toologcal Inces Molecular toologcal ne Nanotorus Introucton A real number that escrbes a molecular grah s calle a toologcal ne The frst use of a toologcal ne for the correlaton of the measure roertes of molecules wth ther structural features was mae n 97 b the chemst Harol Wener In that ear he ntrouce the noton of ath number of a grah as the sum of the stances between an two carbon atoms n the molecules n terms of carbon carbon bons Wener orgnall efne hs ne on trees an stue ts use for correlatons of hsco-chemcal roertes of alanes alcohols amnes an ther analogous comouns [] Let be a connecte grah the set of vertces an eges of wll be enote b an E resectvel The stance between a ar of vertces an of s enote b The molecular toologcal ne of the grah was ntrouce b Schultz n 989 an s efne as follows: v ] Snce n the efnton of MTI aears the stance between vertces of whch s base the Wener ne t has been foun that the Schultz ne an the Wener ne are closel relate uanttes for trees an ccles [-] The Schultz ne has been shown to be a useful molecular escrtor n the esgn of molecules wth esre roertes [-8]Therefore further stues on mathematcal an comutatonal roertes of the Schultz ne an on ts relaton to other molecular escrtors are esrable

2 69 A C C 8 S naotorus a Se vew an b To vew Recentl comutng toologcal nces of nano structures have been the obect of man aers [-9] Ashraf an coauthor comute the wener ne of C C 8 R notorus [] In ths aer we use of them results an comute the molecular toologcal ne of ths grah Also we comute the molecular toologcal ne of C C 8 S nanotorus b usng results such that obtane n [] Man results In ths secton we erve eact formulas for the molecular toologcal ne of grah C C 8 S an C C 8 R nanotorus At frst we conser the grah of C C 8 S nanotorus For ths urose frst we choose a coornate label for vertces of ths grah as shown n Fgure Let ths grah has rows an columns of vertces an are ostve even nteger To comute MTI at frst the summaton of stance between all of the ar vertces of the grah most be comute For ths urose we conser vertces an n the frst row of the grah an obtan summaton of stances between these two vertces an other vertces of the grah The obtane results n ths comutatons can be use for calculaton summaton of stances between each two vertces t an t for t /- an other vertces of the grah other b smmetr of the grah Let enotes the summaton of stances between verte an all of the vertces lace n th row of the grah Thus Smlarl we e_ne as follow: t t t t

3 695 In Lemma of Ref [] we comute an as follow: Lemma Let < then > an > Now we can comute uantt of eresson for grah of C C 8 S nanotorus Let b usng of Lemma we have 6

4 696 A C C 8 R naotorus a To vew an b Se vew The last result whch obtane for verte can be use for all of the vertces of grahs Therefore 6 Now suose > Thus 6 So n ths case we have Now we can comute the molecular toologcal ne of C C 8 S nanotorus Theorem The molecular toologcal ne of 8 S C C nanotorus gven b > MTI Proof: Snce egree of each verte of the grah s tree so v for all of the vetces of the grah Therefore

5 697 MTI v ] In the han snce s connecte so A E Thus A b usng [ 6 ] 6 Now suose > B usng we have A Therefore - 8 [ 6 ] The So the roof s comlete Now we comute the molecular toologcal ne of C C 8 R nanotorus For ths urose at frst most be comute for ths grah We use from calculaton of Ref[] an obtan followng results m mn[ m mn m n ] m n In whch enotes the greatest common vsor of ntegers an n Ma{ } m Mn{ } an 5 m n m m n n m n m n n n Thus the molecular toologcal ne of grah C C 8 R can be comute as same as the grah of C C 8 S b usng ervous notatons Theorem Let b If then The molecular toologcal ne of C C nanotorus gven - 9 MTI S

6 698 mnm nm 9n m - m 9 m n mnm 6nm 8n m - 7m 8 m n mnm nm 9n m - n - m 9 m n mnm 6nm 8n m 6n - m 8 m n Proof: Snce A E so the grah So b usng we have A Also v for all of the vertces of 5 MTI v ] 6 Thus s an even nteger b usng Also MTI 6 - then the results can be obtane b relacng n 5 9 Thus the roof s comlete References [] A R Ashraf_ S Yousef J Math Chem 7 [] A R Ashraf PNza Dgest Journal of Nanomaterals an Bostructures 69 9 [] M Duea J Chem Inf Comut Sc [] A Hear an B Taer MATCH Commun Math Comut Chem [5] A Hear an B Taer J Comut Theor Nano Sc In ress [6] A Hear an B Taer MATCH Commun Math Comut Chem [7] A Hear an B Taer J Comut Theor Nano Sc 7 [8] S Yousef an AR Ashraf MATCH Commun Math Comut Chem [9] H Yousef A R Ashraf M H Khaleh Dgest Journal of Nanomaterals an Bostructures 5 8 [] S Yousef an AR Ashraf J Math Chem 7 [] H Wener J Am Chem Soc [] H Hosoa Bull Chem Soc Jn 97 [] Z Mhalc D elan D Amc S Nolc D Plavšc an N Trnastc J Math Chem 99 [] D J Klen Z Mhalc D Plavšc an N Trnastc J Chem Inf Comut Sc 99 [5] D Plavšc S Nolc N Trnastc an D J Klen Croat Chem Acta [6] S Klavžar an I utman JChem Inf Comut Sc [7] I utman J Chem Inf Comut Sc [8] I utman an S Klavžar J Chem Inf Comut Sc

The Schultz Polynomial of Zigzag Polyhex Nanotubes

The Schultz Polynomial of Zigzag Polyhex Nanotubes Asan Journal of Chemstry Vol, No (9, 9-9 The Schultz Polynomal of Zgzag Polyhe Nanotubes MEHDI ELIASI and BIJAN TAERI* Deartment of Mathematcal Scences, Isfahan Unversty of Technology, Isfahan 86-8, Iran

More information

A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes

A new algorithm for computing distance matrix and Wiener index of zig-zag polyhex nanotubes Nanoscale Res Lett 00) :0 0 DOI 10.100/s111-00-9051-y NANO EXPRESS A new algorthm for comutng dstance matrx and Wener ndex of zg-zag olyhex nanotubes Al Reza Ashraf Æ Shahram Yousef Receved: 1 December

More information

Fourth Zagreb index of Circumcoronene series of Benzenoid

Fourth Zagreb index of Circumcoronene series of Benzenoid Leonardo Electronc Journal of Practces and Technologes Issue 27 July-December 2015 Fourth Zagreb ndex of Crcumcoronene seres of Benzenod Mohammad Reza FARAHANI 1* and Rajesh M. R. KANNA 2 1 Department

More information

Some congruences related to harmonic numbers and the terms of the second order sequences

Some congruences related to harmonic numbers and the terms of the second order sequences Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,

More information

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes

On a one-parameter family of Riordan arrays and the weight distribution of MDS codes On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty

More information

A GENERALIZATION OF JUNG S THEOREM. M. Henk

A GENERALIZATION OF JUNG S THEOREM. M. Henk A GENERALIZATION OF JUNG S THEOREM M. Henk Abstract. The theorem of Jung establshes a relaton between crcumraus an ameter of a convex boy. The half of the ameter can be nterprete as the maxmum of crcumra

More information

Bounds for Spectral Radius of Various Matrices Associated With Graphs

Bounds for Spectral Radius of Various Matrices Associated With Graphs 45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang

More information

Analytical classical dynamics

Analytical classical dynamics Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to

More information

CCO Commun. Comb. Optim.

CCO Commun. Comb. Optim. Communcatons n Combnatorcs and Optmzaton Vol. 2 No. 2, 2017 pp.87-98 DOI: 10.22049/CCO.2017.13630 CCO Commun. Comb. Optm. Reformulated F-ndex of graph operatons Hamdeh Aram 1 and Nasrn Dehgard 2 1 Department

More information

PARTIAL QUOTIENTS AND DISTRIBUTION OF SEQUENCES. Department of Mathematics University of California Riverside, CA

PARTIAL QUOTIENTS AND DISTRIBUTION OF SEQUENCES. Department of Mathematics University of California Riverside, CA PARTIAL QUOTIETS AD DISTRIBUTIO OF SEQUECES 1 Me-Chu Chang Deartment of Mathematcs Unversty of Calforna Rversde, CA 92521 mcc@math.ucr.edu Abstract. In ths aer we establsh average bounds on the artal quotents

More information

MSC: Primary 11A15, Secondary 11A07, 11E25 Keywords: Reciprocity law; octic residue; congruence; quartic Jacobi symbol

MSC: Primary 11A15, Secondary 11A07, 11E25 Keywords: Reciprocity law; octic residue; congruence; quartic Jacobi symbol Act Arth 159013, 1-5 Congruences for [/] mo ZHI-Hong Sun School of Mthemtcl Scences, Hun Norml Unverst, Hun, Jngsu 3001, PR Chn E-ml: zhhongsun@hoocom Homege: htt://wwwhtceucn/xsjl/szh Abstrct Let Z be

More information

Power-sum problem, Bernoulli Numbers and Bernoulli Polynomials.

Power-sum problem, Bernoulli Numbers and Bernoulli Polynomials. Power-sum roblem, Bernoull Numbers and Bernoull Polynomals. Arady M. Alt Defnton 1 Power um Problem Fnd the sum n : 1... n where, n N or, usng sum notaton, n n n closed form. Recurrence for n Exercse Usng

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

On New Selection Procedures for Unequal Probability Sampling

On New Selection Procedures for Unequal Probability Sampling Int. J. Oen Problems Comt. Math., Vol. 4, o. 1, March 011 ISS 1998-66; Coyrght ICSRS Publcaton, 011 www.-csrs.org On ew Selecton Procedures for Unequal Probablty Samlng Muhammad Qaser Shahbaz, Saman Shahbaz

More information

Energy and Wiener Index of Zero Divisor Graphs

Energy and Wiener Index of Zero Divisor Graphs Iranian Journal of athematical Chemistr Vol No Setember 45 5 IJC Energ an iener Ine of erodivisor Grahs OHD RE HDI ND RE JHNINEHD Deartment of athematics Statistic an Comuter Science Facult of Science

More information

THE ECCENTRIC CONNECTIVITY INDEX OF ARMCHAIR POLYHEX NANOTUBES

THE ECCENTRIC CONNECTIVITY INDEX OF ARMCHAIR POLYHEX NANOTUBES Macedonian Journal of Chemistry and Chemical Engineering, Vol., No.,. () MJCCA ISSN Received: August, UDC:. :.]:. Acceted: January, Original scientific aer THE ECCENTRIC CONNECTIVITY INDEX OF ARMCHAIR

More information

PHZ 6607 Lecture Notes

PHZ 6607 Lecture Notes NOTE PHZ 6607 Lecture Notes 1. Lecture 2 1.1. Defntons Books: ( Tensor Analyss on Manfols ( The mathematcal theory of black holes ( Carroll (v Schutz Vector: ( In an N-Dmensonal space, a vector s efne

More information

CHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS

CHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS 56 CHAPER 4 MAX-MIN AVERAGE COMPOSIION MEHOD FOR DECISION MAKING USING INUIIONISIC FUZZY SES 4.1 INRODUCION Intutonstc fuzz max-mn average composton method s proposed to construct the decson makng for

More information

Homework 10 Stat 547. Problem ) Z D!

Homework 10 Stat 547. Problem ) Z D! Homework 0 Stat 547 Problem 74 Notaton: h s the hazard rate for the aneulod grou, h s the hazard rate for the dlod grou (a Log-rank test s erformed: H 0 : h (t = h (t Sgnfcance level α = 005 Test statstc

More information

Large-Scale Data-Dependent Kernel Approximation Appendix

Large-Scale Data-Dependent Kernel Approximation Appendix Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon

More information

On the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1

On the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1 Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty

More information

Numbers Related to Bernoulli-Goss Numbers

Numbers Related to Bernoulli-Goss Numbers ursh Journl of Anlyss n Nuber heory, 4, Vol., No., -8 Avlble onlne t htt://ubs.sceub.co/tnt///4 Scence n Eucton Publshng OI:.69/tnt---4 Nubers Relte to Bernoull-Goss Nubers Mohe Oul ouh Benough * érteent

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Taylor series coefficients of the HP-polynomial as an invariant for links in the solid torus

Taylor series coefficients of the HP-polynomial as an invariant for links in the solid torus Al. Math. Inf. c. 7, No. 1, 23-28 (213) 23 Aled Mathematcs & Informaton cences An Internatonal Journal c 213 NP Natural cences Publshng Cor. aylor seres coeffcents of the HP-olynomal as an nvarant for

More information

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr

More information

K-Even Edge-Graceful Labeling of Some Cycle Related Graphs

K-Even Edge-Graceful Labeling of Some Cycle Related Graphs Iteratoal Joural of Egeerg Scece Iveto ISSN (Ole): 9 7, ISSN (Prt): 9 7 www.jes.org Volume Issue 0ǁ October. 0 ǁ PP.0-7 K-Eve Edge-Graceful Labelg of Some Cycle Related Grahs Dr. B. Gayathr, S. Kousalya

More information

On Graphs with Same Distance Distribution

On Graphs with Same Distance Distribution Appled Mathematcs, 07, 8, 799-807 http://wwwscrporg/journal/am ISSN Onlne: 5-7393 ISSN Prnt: 5-7385 On Graphs wth Same Dstance Dstrbuton Xulang Qu, Xaofeng Guo,3 Chengy Unversty College, Jme Unversty,

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

SMARANDACHE TYPE FUNCTION OBTAINED BY DUALITY

SMARANDACHE TYPE FUNCTION OBTAINED BY DUALITY SMARANDACHE TYPE FUNCTION OBTAINED BY DUALITY C Dumtrescu, N Vîrlan, Şt Zamfr, E Răescu, N Răescu, FSmaranache Deartment of Mathematcs, Unversty of Craova, Romana Abstract In ths aer we extene the Smaranache

More information

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016

The Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016 The Noether theorem Elsabet Evarsson Analytcal mechancs - FYGB08 January, 2016 1 1 Introucton The Noether theorem concerns the connecton between a certan kn of symmetres an conservaton laws n physcs. It

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

New Liu Estimators for the Poisson Regression Model: Method and Application

New Liu Estimators for the Poisson Regression Model: Method and Application New Lu Estmators for the Posson Regresson Moel: Metho an Applcaton By Krstofer Månsson B. M. Golam Kbra, Pär Sölaner an Ghaz Shukur,3 Department of Economcs, Fnance an Statstcs, Jönköpng Unversty Jönköpng,

More information

Chapter 2 Transformations and Expectations. , and define f

Chapter 2 Transformations and Expectations. , and define f Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons

More information

A Simple Proof of Sylvester s (Determinants) Identity

A Simple Proof of Sylvester s (Determinants) Identity Appled Mathematcal Scences, Vol 2, 2008, no 32, 1571-1580 A Smple Proof of Sylvester s (Determnants) Identty Abdelmalek Salem Department of Mathematcs and Informatques, Unversty Centre Chekh Larb Tebess

More information

arxiv:math.nt/ v1 16 Feb 2005

arxiv:math.nt/ v1 16 Feb 2005 A NOTE ON q-bernoulli NUMBERS AND POLYNOMIALS arv:math.nt/0502333 v1 16 Feb 2005 Taekyun Km Insttute of Scence Eucaton, Kongju Natonal Unversty, Kongju 314-701, S. Korea Abstract. By usng q-ntegraton,

More information

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale

More information

Euler s Function in Residue Classes

Euler s Function in Residue Classes THE RAMANUJAN JOURNAL 2, 7 20 998 c 998 Kluwer Academc Publshers. Manufactured n The Netherlands. Euler s Functon n Resdue Classes THOMAS DENCE Deartment of Mathematcs, Ashland Unversty, Ashland, OH 44805

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

ENTROPIC QUESTIONING

ENTROPIC QUESTIONING ENTROPIC QUESTIONING NACHUM. Introucton Goal. Pck the queston that contrbutes most to fnng a sutable prouct. Iea. Use an nformaton-theoretc measure. Bascs. Entropy (a non-negatve real number) measures

More information

Department of Mathematics, La Jolla, California Abstract

Department of Mathematics, La Jolla, California Abstract A Bjecton for Sannng Trees of Comlete Multartte Grahs Omer Egecoglu Deartment of Comuter Scence Unversty of Calforna Santa Barbara, Calforna 9306 Jerey B. Remmel 3 Deartment of Mathematcs, Unversty of

More information

Lecture 9: Converse of Shannon s Capacity Theorem

Lecture 9: Converse of Shannon s Capacity Theorem Error Correctng Codes: Combnatorcs, Algorthms and Alcatons (Fall 2007) Lecture 9: Converse of Shannon s Caacty Theorem Setember 17, 2007 Lecturer: Atr Rudra Scrbe: Thanh-Nhan Nguyen & Atr Rudra In the

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Malaya J. Mat. 2(1)(2014) 49 60

Malaya J. Mat. 2(1)(2014) 49 60 Malaya J. Mat. 2(1)(2014) 49 60 Functonal equaton orgnatng from sum of hgher owers of arthmetc rogresson usng dfference oerator s stable n Banach sace: drect and fxed ont methods M. Arunumar a, and G.

More information

Non-negative Matrices and Distributed Control

Non-negative Matrices and Distributed Control Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

Digital PI Controller Equations

Digital PI Controller Equations Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers

More information

Simultaneous approximation of polynomials

Simultaneous approximation of polynomials Smultaneous approxmaton of polynomals Anre Kupavsk * János Pach Abstract Let P enote the famly of all polynomals of egree at most n one varable x, wth real coeffcents. A sequence of postve numbers x 1

More information

A FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX

A FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX Hacettepe Journal of Mathematcs and Statstcs Volume 393 0 35 33 FORMUL FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIGONL MTRIX H Kıyak I Gürses F Yılmaz and D Bozkurt Receved :08 :009 : ccepted 5

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Handout 6 Luca Trevisan September 12, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Handout 6 Luca Trevisan September 12, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 6 Luca Trevsan September, 07 Scrbed by Theo McKenze Lecture 6 In whch we study the spectrum of random graphs. Overvew When attemptng to fnd n polynomal

More information

General Results of Local Metric Dimensions of. Edge-Corona of Graphs

General Results of Local Metric Dimensions of. Edge-Corona of Graphs Internatonal Matheatcal Foru, Vol 11, 016, no 16, 793-799 HIKARI Ltd, www-hkarco htt://dxdoorg/101988/f0166710 General Results of Local Metrc Densons of Edge-Corona of Grahs Rnurwat Deartent of Matheatcs,

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

INTEGRAL p-adic HODGE THEORY, TALK 14 (COMPARISON WITH THE DE RHAMWITT COMPLEX)

INTEGRAL p-adic HODGE THEORY, TALK 14 (COMPARISON WITH THE DE RHAMWITT COMPLEX) INTEGRAL -ADIC HODGE THEORY, TALK 4 (COMPARISON WITH THE DE RHAMWITT COMPLEX) JOAQUIN RODRIGUES JACINTO (NOTES BY JAMES NEWTON). Recollectons and statement of theorem Let K be a erfectod eld of characterstc

More information

Supplementary Material for Spectral Clustering based on the graph p-laplacian

Supplementary Material for Spectral Clustering based on the graph p-laplacian Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract

More information

On Unequal Probability Sampling Without Replacement Sample Size 2

On Unequal Probability Sampling Without Replacement Sample Size 2 Int J Oen Problems Com Math, Vol, o, March 009 On Unequal Probablt Samlng Wthout Relacement Samle Sze aser A Alodat Deartment of Mathematcs, Irbd atonal Unverst, Jordan e-mal: n_odat@ahoocom Communcated

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function

High-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Pre-Talbot ANSS. Michael Andrews Department of Mathematics MIT. April 2, 2013

Pre-Talbot ANSS. Michael Andrews Department of Mathematics MIT. April 2, 2013 Pre-Talbot ANSS Mchael Andrews Deartment of Mathematcs MIT Arl 2, 203 The mage of J We have an unbased ma SO = colm n SO(n) colm n Ω n S n = QS 0 mang nto the -comonent of QS 0. The ma nduced by SO QS

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

1 Bref Introducton Ths memo reorts artal results regardng the task of testng whether a gven bounded-degree grah s an exander. The model s of testng gr

1 Bref Introducton Ths memo reorts artal results regardng the task of testng whether a gven bounded-degree grah s an exander. The model s of testng gr On Testng Exanson n Bounded-Degree Grahs Oded Goldrech Det. of Comuter Scence Wezmann Insttute of Scence Rehovot, Israel oded@wsdom.wezmann.ac.l Dana Ron Det. of EE { Systems Tel Avv Unversty Ramat Avv,

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

More information

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period -Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty

More information

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON

A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors

More information

2012 IEEE International Symposium on Information Theory Proceedings

2012 IEEE International Symposium on Information Theory Proceedings On the Uncertanty of Informaton Retreval n Assocatve Memores Etan Yaaob an Jehoshua Bruc Electrcal Engneerng Department, Calforna Insttute of Technology, Pasaena, CA 9115, U.S.A Electrcal an Computer Engneerng

More information

Received on October 24, 2011 / Revised on November 17, 2011

Received on October 24, 2011 / Revised on November 17, 2011 Journal of ath-for-industry Vol 4 202A-2 5 5 On some roertes of a dscrete hungry Lota-Volterra system of multlcatve tye Yosue Hama Ao Fuuda Yusau Yamamoto asash Iwasa Emo Ishwata and Yoshmasa Naamura Receved

More information

THE SUMMATION NOTATION Ʃ

THE SUMMATION NOTATION Ʃ Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the

More information

KNOTS AND THEIR CURVATURES

KNOTS AND THEIR CURVATURES KNOTS AND THEIR CURVATURES LIVIU I. NICOLAESCU ABSTRACT. I dscuss an old result of John Mlnor statng roughly that f a closed curve n sace s not too curved then t cannot be knotted. CONTENTS. The total

More information

ENGI9496 Lecture Notes Multiport Models in Mechanics

ENGI9496 Lecture Notes Multiport Models in Mechanics ENGI9496 Moellng an Smulaton of Dynamc Systems Mechancs an Mechansms ENGI9496 Lecture Notes Multport Moels n Mechancs (New text Secton 4..3; Secton 9.1 generalzes to 3D moton) Defntons Generalze coornates

More information

Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor

Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer Lnear Algebra Al 22; 9:83 84 Publshed onlne 8 October 2 n Wley Onlne Lbrary (wleyonlnelbrarycom) OI: 2/nla822 Lnear convergence of an algorthm for comutng

More information

The Expectation-Maximization Algorithm

The Expectation-Maximization Algorithm The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.

More information

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix 6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

SMARANDACHE-GALOIS FIELDS

SMARANDACHE-GALOIS FIELDS SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the

More information

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

ON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS

ON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS Mskolc Mathematcal Notes HU e-issn 787-43 Vol. 8 (7), No., pp. 779 786 DOI:.854/MMN.7.536 ON A DIOPHANTINE EUATION ON TRIANGULAR NUMBERS ABDELKADER HAMTAT AND DJILALI BEHLOUL Receved 6 February, 5 Abstract.

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the

More information

This document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version

This document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version Ths ocument has been ownloae from Tampub The Insttutonal Repostory of Unversty of Tampere Publsher's verson Authors: Haukkanen Pentt Name of artcle: Some characterzatons of specally multplcatve functons

More information

On the average number of divisors of the sum of digits of squares

On the average number of divisors of the sum of digits of squares Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares

More information

Expected Value and Variance

Expected Value and Variance MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

PAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2

PAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2 Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 3 2017, 489-499 ISSN: 1311-8080 (prnted verson); ISSN: 1314-3395 (on-lne verson) url: http://www.jpam.eu do: 10.12732/jpam.v1133.11 PAjpam.eu

More information

A General Class of Selection Procedures and Modified Murthy Estimator

A General Class of Selection Procedures and Modified Murthy Estimator ISS 684-8403 Journal of Statstcs Volume 4, 007,. 3-9 A General Class of Selecton Procedures and Modfed Murthy Estmator Abdul Bast and Muhammad Qasar Shahbaz Abstract A new selecton rocedure for unequal

More information

Calculation of time complexity (3%)

Calculation of time complexity (3%) Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add

More information

Algorithms for factoring

Algorithms for factoring CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of

More information

Binomial transforms of the modified k-fibonacci-like sequence

Binomial transforms of the modified k-fibonacci-like sequence Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

The Decibel and its Usage

The Decibel and its Usage The Decbel and ts Usage Consder a two-stage amlfer system, as shown n Fg.. Each amlfer rodes an ncrease of the sgnal ower. Ths effect s referred to as the ower gan,, of the amlfer. Ths means that the sgnal

More information

Some Inequalities Between Two Polygons Inscribed One in the Other

Some Inequalities Between Two Polygons Inscribed One in the Other BULLETIN of the Malaysan Mathematcal Scences Socety http://math.usm.my/bulletn Bull. Malays. Math. Sc. Soc. () 8() (005), 73 79 Some Inequaltes Between Two Polygons Inscrbed One n the Other Aurelo de Gennaro

More information