CONSTRUCTION OF EQUIENERGETIC GRAPHS
|
|
- Bridget Prudence Armstrong
- 5 years ago
- Views:
Transcription
1 MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 57 (007) ISSN CONSTRUCTION OF EQUIENERGETIC GRAPHS H. S. Ramane 1, H. B. Walika * 1 Depatment of Mathematics, Gogte Institute of Technology, Udyambag, Belgaum , India. hsamane@yahoo.com Depatment of Mathematics, Kanatak Univesity, Dhawad , India. walikahb@yahoo.co.in (Received Octobe 19, 005) Abstact The enegy of a gaph G is the sum of the absolute values of its eigenvalues. Two non-isomophic gaphs of same ode ae said to be equienegetic if thei enegies ae equal. In this pape we constuct pais of connected, noncospectal, equienegetic gaphs of ode n fo all n 9. Intoduction: Let G be a simple undiected gaph on n vetices and m edges. The chaacteistic polynomial of the adjacency matix of G is the chaacteistic polynomial of G, denoted by (G : ). The oots of the equation (G : ) = 0, denoted by 1,,, n ae said to be eigenvalues of G and thei collection is the spectum of G [6]. Two non-isomophic gaphs ae said to be cospectal if they have same specta. *Autho HBW is thankful to DST, Govt. of India, New Delhi fo financial suppot though Gant No. DST/MS/1175/0.
2 The enegy of a gaph G is defined as E(G) = i. It was intoduced by I. Gutman long time ago [9]. In chemisty the enegy of a gaph is intensively studied since it can be used to appoximate the total -electon enegy of a molecule [5, 9, 10, 14]. Fo ecent mathematical and chemical wok on the enegy of a gaph, see [1 4, 7, 8, 10 13, 15 8, 30 38]. Two non-isomophic gaphs G 1 and G of same ode ae said to be equienegetic if E(G 1 ) = E(G ). Cetainly, cospectal gaphs ae equienegetic. Such case is of no inteest. Recently classes of non-cospectal equienegetic gaphs wee designed. R. Balakishnan [1] poved that fo any positive intege n 3, thee exists non-cospectal, equienegetic gaphs of ode 4n. H. S. Ramane et al. [6, 7] poved that if G is egula gaph of ode n and of degee 3 then E(L (G)) = n( ) and E( L ( G ) ) = (n 4)( 3), whee L (G) is the second line gaph of G and G is the complement of G. Thus they constucted lage families of noncospectal, equienegetic gaphs of ode n( 1)/. Pais of equienegetic chemical tees wee fist time designed by V. Bankov, D. Stevanovic, I. Gutman [3]. Fo othe esults on equienegetic gaphs see [1, 8, 30]. In the following we constuct pais of connected, non-cospectal, equienegetic gaphs fo all n 9. n i 1 Enegy of complete poduct of egula gaphs: Definition [6]: The complete poduct G 1 G of two gaphs G 1 and G is the gaph obtained by joining evey vetex of G 1 with evey vetex of G. G 1 : G : G 1 G : Fig. 1
3 Lemma 1: If G i is a egula gaph of degee i with n i vetices, i = 1, then E(G 1 G ) = E(G 1 ) + E(G ) + ) 4( n n ) ( 1 + ). ( Poof: If G i is a egula gaph of degee i with n i vetices, i = 1, then [6] ( G1 : ) ( G : ) (G 1 G : ) = [( 1 )( ) n1n ], ( )( ) 1 which gives ( 1 )( ) (G 1 G : ) = (G 1 : ) (G : )[( 1 )( ) n 1 n ]. Let P 1 = ( 1 )( ) (G 1 G : ) and P = (G 1 : ) (G : )[( 1 )( ) n 1 n ]. The oots of P 1 = 0 ae 1, and the eigenvalues of G 1 G. Theefoe the sum of the absolute values of the oots of P 1 = 0 is E(G 1 G ) (1) The oots of P = 0 ae the eigenvalues of G 1 and G and ( 1 ) 4( n1n 1 ). 1 Theefoe the sum of the absolute values of the oots of P = 0 is E(G 1 ) + E(G ) + ( 1 ) 4( n1n 1 ) 1 + ( 1 ) 4( n1n 1 ) 1 = E(G 1 ) + E(G ) + ) 4( n n ). () ( Since P 1 = P, equating (1) and () we get E(G 1 G ) = E(G 1 ) + E(G ) + ) 4( n n ) ( 1 + ). ( Coollay : If G 1, G,, G k, k 3 be the equienegetic egula gaphs of same ode and of same degee then E(G a G b ) = E(G c G d ) fo all 1 a, b, c, d k.
4 Constucting equienegetic gaphs: Conside the gaphs H 1 and H as shown in Fig.. H 1 : H : Fig. The chaacteistic polynomials of H 1 and H ae (H 1 : ) = ( 3) 4 ( + 3) and (H : ) = ( 3)( 1) ( + ). Let G 1 = L(H 1 ) and G = L(H ) (See Fig. 3). G 1 : G : Fig. 3 Accoding to the theoem by H. Sachs [6, 9], the chaacteistic polynomial of egula gaph G and its line gaph L(G) ae elated as (L(G) : ) = ( + ) n( )/ (G : + ) whee n is the ode and is the degee of G. Using this esult we get chaacteistic polynomials of G 1 and G as (G 1 : ) = = ( 4)( 1) 4 ( + ) 4. (3)
5 and (G : ) = = ( 4)( )( 1) ( + 1) ( + ) 3. (4) Theoem 3: Thee exists a pai of connected non-cospectal, equienegetic gaphs with n vetices fo all n 9. Poof: Conside the gaphs G 1 and G as shown in Fig. 3. Both G 1 and G ae connected egula gaphs on nine vetices and of degee fou. Fom equations (3) and (4), E(G 1 ) = E(G ) = 16. A complete gaph K p is egula gaph on p vetices and of degee p 1. Knowing (K p : ) = ( p + 1)( + 1) p 1, E(K p ) = (p 1). Fom Lemma 1, we have E(G 1 K p ) = E(G K p ) = 16 + (p 1)+ (4 p 1) 4(9 p 4( p 1)) (4 + p 1) = 11 + p + ( p 3) 4(5 p 4). Thus G 1 K p and G K p ae equienegetic. By equations (3) and (4) G 1 and G ae non-cospectal, so G 1 K p and G K p. Futhe G 1 K p and G K p ae connected and possess equal numbe of vetices n = 9 + p, p = 0, 1,, Conclusion: Coollay and Theoem 3 shows that thee exist pais of connected, non-cospectal, equienegetic gaphs with n vetices fo all n 9. Futhe this method leads to constuction of pais of connected, nonegula, non-cospectal, equienegetic gaphs of ode n fo n 10. Acknowledgement: Authos ae thankful to D. Ivan Gutman fo encouaging to wite this pape and also to efeee fo suggestions. Refeences: 1. Balakishnan, R., The enegy of a gaph, Lin Algeba Appl., 387, (004).
6 Baali, D., Gutman, I., Popovi, B., Solution of the Tüke inequality, Kagujevac J. Sci., 6, (004). 3. Bankov, V., Stevanovi, D., Gutman, I., Equienegetic chemical tees, J. Seb. Chem. Soc., 69, (004). 4. Chen, A., Chang, A., Shiu, W., Enegy odeing of unicyclic gaphs, MATCH Commun. Math. Comput. Chem., 55, (006). 5. Coulson, C., O Leay, B., Mallion, R., Huckel Theoy fo Oganic Chemists, Academic Pess, London, Cvetkovic, D., Doob, M., Sachs, H., Specta of Gaphs, Academic Pess, New Yok, Fipetinge, H., Gutman, I., Kebe, A., Kohnet, A., Vidovi, D., The enegy of a gaph and its size dependence. An impoved Monte Calo appoach, Z. Natufosch, 56, (001). 8. Gaovac, A., Gutman, I., John, P., Vidovi, D., Vlah, I., On statistics of gaph enegy, Z. Natufosch, 56a, (001). 9. Gutman, I., The enegy of a gaph, Be. Math.-Stat. Sekt. Foschungszentum Gaz, 103, 1 (1978). 10. Gutman, I., The enegy of a gaph: old and new esults. In: Algebaic Combinatoics and Applications (Eds. A. Betten, A. Kohnet, R. Laue, A. Wassemann), Spinge-Velag, Belin, pp , Gutman, I., Cmiljanovi, N., Milosavljevi, S., Radenkovi, S., Effect of non-bonding molecula obitals on total -electon enegy, Chem. Phys. Lett., 383, (004). 1. Gutman, I., Cmiljanovi, N., Milosavljevi, S., Radenkovi, S., Dependence of total -electon enegy on the numbe of non-bonding molecula obitals, Monatsh. Chem., 135, (004). 13. Gutman, I., Hou, Y., Bipatite unicyclic gaphs with geatest enegy, MATCH Commun. Math. Comput. Chem., 43, 17 8 (001). 14. Gutman, I., Polansky, O., Mathematical Concepts in Oganic Chemisty, Spinge-Velag, Belin, 1986.
7 Gutman, I., Stevanovi, D., Radenkovi, S., Milosavljevi. S., Cmiljanovi, N., Dependence of total -electon enegy on lage numbe of non-bonding molecula obitals, J. Seb. Chem. Soc., 69, (004). 16. Gutman, I., Tüke, L., Angle of gaph enegy A spectal measue of esemblance of isomeic molecules, Indian J. Chem., 4A, (003). 17. Gutman, I., Tüke, L., Coecting the azimutal angle concept: nonexistence of an uppe bound, Chem. Phys. Lett., 378, (003). 18. Gutman, I., Tüke, L., Estimating the angle of total -electon enegy, J. Mol. Stuct. (Theochem), 668, (004). 19. Hou, Y., Unicyclic gaphs with minimal enegy, J. Math. Chem., 9, (001). 0. Hou, Y., Gutman, I., Woo, C., Unicyclic gaphs with maximal enegy, Lin. Algeba Appl., 356, 7 36 (00). 1. Indulal, G., Vijaykuma, A., On a pai of equienegetic gaphs, MATCH Commun. Math. Comput. Chem., 55, (006).. Koolen, J., Moulton, V., Maximal enegy gaphs, Adv. Appl. Math., 6, 47 5 (001). 3. Koolen, J., Moulton, V., Maximal enegy bipatite gaphs, Gaph. Combin., 19, (003). 4. Lin, W., Guo, X., Li, H., On the extemal enegies of tees with a given maximum degee, MATCH Commun. Math. Comput. Chem., 54, (005). 5. Li, F., Zhou, B., Minimal enegy of bipatite unicyclic gaphs of a given bipatition, MATCH Commun. Math. Comput. Chem., 54, (005). 6. Ramane, H., Gutman, I., Walika, H., Halkani, S., Anothe class of equienegetic gaphs, Kagujevac J. Math., 6, (004). 7. Ramane, H., Walika, H., Rao, S., Achaya, B., Hampiholi, P., Jog, S., Gutman, I., Equienegetic gaphs, Kagujevac J. Math., 6, 5 13 (004).
8 Ramane, H., Walika, H., Rao, S., Achaya, B., Hampiholi, P., Jog, S., Gutman, I., Specta and enegies of iteated line gaphs of egula gaphs, Appl. Math. Lett., 18, (005). 9. Sachs, H., Übe Teile, Faktoen und chaackteistische Polynome von Gaphen, Teil II. Wiss. Z. Techn. Hochsch. Ilmeanau, 13, (1967). 30. Stevanovi, D., Enegy and NEPS of gaphs, Lin. Multilin. Algeba, 53, (005). 31. Tüke, L., Mystey of the azimuthal angle of altenant hydocabons, J. Mol. Stuct. (Theochem), 587, (00). 3. Tüke, L., On the mystey of the azimuthal angle of altenant hydocabons an uppe bound, Chem. Phys. Lett., 364, (00). 33. Walika, H., Gutman, I., Hampiholi, P., Ramane, H., Nonhypeenegetic gaphs, Gaph Theoy Notes New Yok, 51, (001). 34. Walika, H., Ramane, H., Hampiholi, P., On the enegy of a gaph. In: Gaph Connections (Eds. R. Balakishnan, H. M. Mulde, A. Vijaykuma), Allied Publishes, New Delhi, pp , Walika, H., Ramane, H., Hampiholi, P., Enegy of tees with edge independence numbe thee, In: Mathematical and Computational Models (Eds. R. Nadaajan, P. R. Kandasamy), Allied Publishes, New Delhi, pp , Zhou, B., The enegy of a gaph, MATCH Commun. Math. Comput. Chem., 51, (004). 37. Zhou, B., On the enegy of a gaph, Kagujevac J. Sci., 6, 5 1 (004). 38. Zhou, B., Lowe bounds fo enegy of quadangle-fee gaphs, MATCH Commun. Math. Comput. Chem., 55, (006).
Chromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationEQUIENERGETIC GRAPHS
5 Kragujevac J. Math. 26 (2004) 5 13. EQUIENERGETIC GRAPHS Harishchandra S. Ramane, 1 Hanumappa B. Walikar, 2 Siddani Bhaskara Rao, 3 B. Devadas Acharya, 4 Prabhakar R. Hampiholi, 1 Sudhir R. Jog, 1 Ivan
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS
Kragujevac J. Sci. 29 2007) 73 84. UDC 541.66:547.318 ON EQUIENERGETIC GRAPHS AND MOLECULAR GRAPHS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Ivan Gutman, c Sabeena B. Halkarni a a Department of
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationOn Bounds for Harmonic Topological Index
Filoat 3: 08) 3 37 https://doiog/098/fil803m Published by Faculty of Sciences and Matheatics Univesity of Niš Sebia Available at: http://wwwpfniacs/filoat On Bounds fo Haonic Topological Index Majan Matejić
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationBounds for Codimensions of Fitting Ideals
Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationSome Lower and Upper Bounds on the Third ABC Co-index
Intenational JMath Combin Vol4(07), 84-90 Some Lowe an Uppe Bouns on the Thi BC Co-inex Deepak S Revanka, Piyanka S Hane, Satish P Hane 3 an Vijay Teli 3 Depatment of Mathematics, KLE, D M S S C E T, Belagavi
More informationAvailable online through ISSN
Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationOn the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University
Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,
More informationMeasure Estimates of Nodal Sets of Polyharmonic Functions
Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationRELIABILITY is an important concept in the design
Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationResults on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(
Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationCENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas
J Koean Soc Math Educ Se B: Pue Appl Math ISSNPint 16-0657 https://doiog/107468/jksmeb01853193 ISSNOnline 87-6081 Volume 5, Numbe 3 August 018, Pages 193 01 CENTRAL INDEX BASED SOME COMPARATIVE GROWTH
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationDeterministic vs Non-deterministic Graph Property Testing
Deteministic vs Non-deteministic Gaph Popety Testing Lio Gishboline Asaf Shapia Abstact A gaph popety P is said to be testable if one can check whethe a gaph is close o fa fom satisfying P using few andom
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationLAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS
Kragujevac Journal of Mathematics Volume 39() (015), Pages 193 05. LAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS HARISHCHANDRA S. RAMANE 1, GOURAMMA A. GUDODAGI 1,
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationSuborbital graphs for the group Γ 2
Hacettepe Jounal of Mathematics and Statistics Volume 44 5 2015, 1033 1044 Subobital gaphs fo the goup Γ 2 Bahadı Özgü Güle, Muat Beşenk, Yavuz Kesicioğlu, Ali Hikmet Değe Keywods: Abstact In this pape,
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 4 200), no., 87 9 Banach Jounal of Mathematical Analysis ISSN: 75-8787 electonic) www.emis.de/jounals/bjma/ ON A REVERSE OF ANDO HIAI INEQUALITY YUKI SEO This pape is dedicated to
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationarxiv: v2 [math.ag] 4 Jul 2012
SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.
More informationTurán Numbers of Vertex-disjoint Cliques in r- Partite Graphs
Univesity of Wyoming Wyoming Scholas Repositoy Honos Theses AY 16/17 Undegaduate Honos Theses Sping 5-1-017 Tuán Numbes of Vetex-disjoint Cliques in - Patite Gaphs Anna Schenfisch Univesity of Wyoming,
More informationb Ψ Ψ Principles of Organic Chemistry lecture 22, page 1
Pinciples of Oganic Chemisty lectue, page. Basis fo LCAO and Hückel MO Theoy.. Souces... Hypephysics online. http://hypephysics.phy-ast.gsu.edu/hbase/quantum/qm.html#c... Zimmeman, H. E., Quantum Mechanics
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationAn Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.
An Estimate of Incomlete Mixed Chaacte Sums 2 Mei-Chu Chang 3 Dedicated to Ende Szemeédi fo his 70th bithday. 4 In this note we conside incomlete mixed chaacte sums ove a finite field F n of the fom x
More informationOn Continued Fraction of Order Twelve
Pue Mathematical Sciences, Vol. 1, 2012, no. 4, 197-205 On Continued Faction of Ode Twelve B. N. Dhamenda*, M. R. Rajesh Kanna* and R. Jagadeesh** *Post Gaduate Depatment of Mathematics Mahaani s Science
More informationWe give improved upper bounds for the number of primitive solutions of the Thue inequality
NUMBER OF SOLUTIONS OF CUBIC THUE INEQUALITIES WITH POSITIVE DISCRIMINANT N SARADHA AND DIVYUM SHARMA Abstact Let F(X, Y) be an ieducible binay cubic fom with intege coefficients and positive disciminant
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationAdditive Approximation for Edge-Deletion Problems
Additive Appoximation fo Edge-Deletion Poblems Noga Alon Asaf Shapia Benny Sudakov Abstact A gaph popety is monotone if it is closed unde emoval of vetices and edges. In this pape we conside the following
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationH.W.GOULD West Virginia University, Morgan town, West Virginia 26506
A F I B O N A C C I F O R M U L A OF LUCAS A N D ITS SUBSEQUENT M A N I F E S T A T I O N S A N D R E D I S C O V E R I E S H.W.GOULD West Viginia Univesity, Mogan town, West Viginia 26506 Almost eveyone
More informationJANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS
Hacettepe Jounal of Mathematics and Statistics Volume 38 009, 45 49 JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS Yaşa Polatoğlu and Ehan Deniz Received :0 :008 : Accepted 0 : :008 Abstact Let and
More informationON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS
STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationBoundedness for Marcinkiewicz integrals associated with Schrödinger operators
Poc. Indian Acad. Sci. (Math. Sci. Vol. 24, No. 2, May 24, pp. 93 23. c Indian Academy of Sciences oundedness fo Macinkiewicz integals associated with Schödinge opeatos WENHUA GAO and LIN TANG 2 School
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationLacunary I-Convergent Sequences
KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationThe Mystery Behind the Fine Structure Constant Contracted Radius Ratio Divided by the Mass Ratio? APossibleAtomistInterpretation
The Mystey Behind the Fine Stuctue Constant Contacted Radius Ratio Divided by the Mass Ratio? APossibleAtomistIntepetation Espen Gaade Haug Nowegian Univesity of Life Sciences June 10, 017 Abstact This
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationNew Results on Equienergetic Graphs of Small Order
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 12, Number 2 (2017), pp. 595 602 Research India Publications http://www.ripublication.com/ijcam.htm New Results on
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More informationENERGY OF SOME CLUSTER GRAPHS
51 Kragujevac J. Sci. 23 (2001) 51-62. ENERGY OF SOME CLUSTER GRAPHS H. B. Walikar a and H. S. Ramane b a Karnatak University s Kittur Rani Chennama Post Graduate Centre, Department of Mathematics, Post
More informationBalaban Index of Cubic Graphs
MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 73 (015) 519-58 ISSN 0340-653 Balaban Index of Cubic Gaphs Matin Kno a, Riste Škekovski b,c,d, Aleksanda Tepeh
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationA NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI
A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationSolving Some Definite Integrals Using Parseval s Theorem
Ameican Jounal of Numeical Analysis 4 Vol. No. 6-64 Available online at http://pubs.sciepub.com/ajna///5 Science and Education Publishing DOI:.69/ajna---5 Solving Some Definite Integals Using Paseval s
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationConstruction Schemes for Fault-Tolerant Hamiltonian Graphs
Constuction Schemes fo Fault-Toleant Hamiltonian Gaphs Jeng-Jung Wang Depatment of Compute and Infomation Science, National Chiao Tung Univesity, Hsinchu, Taiwan 30050, Republic of China Chun-Nan Hung
More informationSEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS
Kragujevac Journal of Mathematics Volume 39(1) (015), Pages 7 1. SEIDEL ENERGY OF ITERATED LINE GRAPHS OF REGULAR GRAPHS HARISHCHANDRA S. RAMANE 1, IVAN GUTMAN, AND MAHADEVAPPA M. GUNDLOOR 3 Abstract.
More informationarxiv: v1 [math.nt] 28 Oct 2017
ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n
More informationTESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA
STATISTICA, anno LXXVI, n. 3, 2016 TESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA Hadi Alizadeh Noughabi 1 Depatment of Statistics, Univesity
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationQuadratic Harmonic Number Sums
Applied Matheatics E-Notes, (), -7 c ISSN 67-5 Available fee at io sites of http//www.ath.nthu.edu.tw/aen/ Quadatic Haonic Nube Sus Anthony Sofo y and Mehdi Hassani z Received July Abstact In this pape,
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationDouble sequences of interval numbers defined by Orlicz functions
ACTA ET COENTATIONES UNIVERSITATIS TARTUENSIS DE ATHEATICA Volume 7, Numbe, June 203 Available online at www.math.ut.ee/acta/ Double sequences of inteval numbes efine by Olicz functions Ayhan Esi Abstact.
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In Chaptes 2 and 4 we have studied kinematics, i.e., we descibed the motion of objects using paametes such as the position vecto, velocity, and acceleation without any insights
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In chaptes 2 and 4 we have studied kinematics i.e. descibed the motion of objects using paametes such as the position vecto, velocity and acceleation without any insights as to
More informationSeveral new identities involving Euler and Bernoulli polynomials
Bull. Math. Soc. Sci. Math. Roumanie Tome 9107 No. 1, 016, 101 108 Seveal new identitie involving Eule and Benoulli polynomial by Wang Xiaoying and Zhang Wenpeng Abtact The main pupoe of thi pape i uing
More information