New Results on Energy of Graphs of Small Order
|
|
- Cornelius Fowler
- 5 years ago
- Views:
Transcription
1 Global Joural of Pure ad Applied Mathematics. ISSN Volume 13, Number 7 (2017), pp Research Idia Publicatios New Results o Eergy of Graphs of Small Order Sophia Shalii G. B. a* ad Mayamma Joseph b a* Departmet of Mathematics, Mout Carmel College, Bagalore-58, Idia. b Departmet of Mathematics, Christ Uiversity, Bagalore-29, Idia. Abstract The cocept of eergy of graphs was coied by Iva Gutma i The eergy of a graph G is the sum of the absolute values of eigevalues of adjacecy matrix A(G) of the graph G. I this paper we do a detailed study o the bouds of eergy of simple, coected ad udirected graphs of order less tha 10. The problem of fidig bouds of eergy of graphs was addressed by the researchers by obtaiig results i terms of order ad size of the give graph. Our study gives emphasis to bouds of the eergy of a class of graph i terms of eergy of aother class of graph. Idetificatio of Some ew families of hyper-eergetic graphs ad the relatio betwee eergy of wheel graph ad fa graph which is its sub graph also obtaied. It has bee observed that star graphs possess the least eergy amog all the families of graphs uder cosideratio. Also the MATLAB code to geerate the adjacecy matrix ad hece to fid the eergy of certai families of graphs are give. Keywords: Adjacecy matrix; Graph eergy AMS classificatio: 05C50 1. INTRODUCTION A graph ca be represeted i terms of a matrix usig the adjacecy relatio betwee its vertices. Hece it is atural to study the properties of adjacecy matrices associated with graphs. I this directio, the idea of eergy of graphs which is a umber assiged
2 2838 Sophia Shalii G. B. ad Mayamma Joseph to a graph i terms of eigevalues of its adjacecy matrix emerged as a iterestig area of study i graph theory. All graphs cosidered i this paper are simple, fiite ad udirected. Let G be the simple graph with the vertex set V(G) cosistig of vertices labeled by v, v, 1 2 v ad a edge set E(G). The adjacecy matrix A(G) of the graph G is the square matrix of order, whose (i,j) th etry is equal to 1 if the vertices v i ad zero, otherwise. That is aij = 1, if v i ad where aij is ay elemet of A(G). 0, otherwise v j are adjacet v j are adjacet ad is equal to The cocept of eergy was itroduced by Iva Gutma i 1978 [7]. The eergy of a graph is calculated from the eige values of the correspodig adjacecy matrix of the graph. For details ad a overview of the results o graph eergy we refer to the comprehesive work by Li, Shi ad Gutma [8]. The eergy of a graph is the sum of absolute values of the eigevalues of its adjacecy matrix A(G). I other words, if i where i = 1,2, deote the eigevalues of the adjacecy matrix of the graph G of order, the the eergy of the graph deoted by (G) is give by ( G) (1) i1 i Determiig the eergy of differet classes of graphs is a challegig task as it requires the costructio of adjacecy matrix of each ad every graph uder cosideratio. This is oe of the reasos why researchers tried obtaiig bouds for the eergy of graphs. The first boud for graph eergy was by McClellad [1]. He proved that for a graph G of order ad size m, ( G) a 2m, where a is empirical costat ad a 0. 9 ad it is geerally called as McClellad iequality. He also showed that for a graph G with vertices ad m edges 2 m ( G) 2m. The McClellad iequality was improved by Koole, Moulto ad Gutma [9]. They have show that the maximum eergy of a graph of order is 2 / 3. For the graph G with large umber of vertices, Nikifov 2
3 New Results o Eergy of Graphs of Small Order / 3 [11] proved that ( G). The McClellad lower boud iequality was 11/10 2 improved by Kikar Das ad Gutma [10]. From the review of the above results it was observed that ot all the bouds give a correct estimate of the actual value of the eergy of a class of graphs. Motivated by this observatio we have attempted to aswer the followig questios: What are the exact bouds for (G) whe G is a tree of order less tha 10? Is it possible to obtai a formula for the bouds of eergy of a tree of order? It has also bee observed that most of the bouds of eergy of graphs are expressed i terms of the order ad size of the give graph. But there are ot may results where the bouds of eergy of a class of graphs is obtaied i relatio with eergy of some other classes of graphs. I this directio, we explore the followig problem. Give families of graphs G, H, S does there exist ay relatio of the form ( G) ( H) ( S)? Whe we cosider simple graphs o vertices, the complete graph has the maximum umber of edges. Gutma [7] has proved that the eergy of a complete graph o vertices is 2(-1) ad cojectured that all simple graphs of order has eergy less tha 2(-1). However this cojecture was proved to be false [6] leadig to the study of a ew class of graphs called hyper-eergetic graphs. A graph G o vertices is said to be hyper-eergetic if ( G ) 2( 1). Walikar, Ramae ad Hampiholi [6] preseted a systematic costructio of hyper-eergetic graphs. I this paper, we classify the o-hyper-eergetic graphs whe 2 ( 1) m for 10, also, we check are there ay graphs of order less tha 10 other tha complete graphs, complete bipartite graphs whose lie graph is hyper-eergetic? For all the basic otatios ad defiitios we refer the books by West ad Harary [2, 4]. 2. RESULTS AND OBSERVATIONS 2.1 Bouds for Eergy of graphs I this sectio we preset some results o bouds o eergy of plaar graphs i terms of its order ad size. Further we obtai refied bouds for two families of plaar graphs amely wheels ad fas. First we preset the followig theorem which is obtaied usig the property that the umber of edges i ay triagle free plaar graph caot exceed 2 4 [4].
4 2840 Sophia Shalii G. B. ad Mayamma Joseph Theorem 1. If G is a plaar graph of order ad size m ad without triagles, the 2( m 2) ( G) 2 ( 2) Proof. If G is a plaar graph without triagles, the m 2 4. Cosider the McClellad iequality [1], ( G) 2m, Sice m 2 4, we have ( G ) 2(2 4) therefore, ( G ) 2 ( 2) Also ( G ) 2 ( 1) m 4 ( G ) This implies that ( G ) 2( m 2) ( G ) 2 m 2 2 Thus 2( m 2) ( G) 2 ( 2) Amog several families of graphs we cosider wheels ad fa graphs ad study their eergy for the order less tha or equal to 10. The above theorem gives the relatio betwee the eergy of a particular graph with the order ad size of that graph. We try to obtai a relatio betwee eergy of a graph ad eergy of its sub graph. Oe such families of graphs to be are wheel graphs ad fa graphs. We preset the followig MATLAB code to geerate the adjacecy matrix of wheel graphs ad fa graphs ad hece to fid its eergy Matlab code to geerate the eergy of a wheel graph: = ; %eter the umber of vertices A=zeros(); for i=1:-1 A(i,i+1)=1; A(i+1,i)=1; A(i,)=1;
5 New Results o Eergy of Graphs of Small Order 2841 A(,i)=1; ed A(1,-1)=1; A(-1,1)=1; A eigevaluesofwheel=eig(a) eergy=sum(abs(eigevaluesofwheel)) Matlab code to geerate the eergy of a fa graph: = ; %eter the umber of vertices A=zeros(); for i=1:-1 A(i,i+1)=1; A(i+1,i)=1; A(i,)=1; A(,i)=1; ed A eigevaluesoffa=eig(a) eergy=sum(abs(eigevaluesoffa)) Usig the above MATLAB program the eergy of wheel graphs ad fa graphs of order upto 10 are foud show i Table 1.
6 2842 Sophia Shalii G. B. ad Mayamma Joseph Table 1: Eergy of Wheel graphs ad Fa graphs of order up to 10. W W ) ( W W W W W W W F F ) ( F F F F F F F Usig the values from the Table 1, we cojecture the followig: Cojecture 1. If W is the wheel graph with vertices ad m edges, the 2 ( 2) ( W ) 2 ( 2) m Cojecture 2. If F is a fa graph o vertices the ( F ) We also observe that the eergy of fa graph is less tha the eergy of a wheel graph. But we caot geeralize the eergy of a sub graph is always smaller tha the eergy of its origial graph. We observed that most of the bouds are obtaied i terms of the order ad size of the graph. Now we try to fid whether there exist ay relatio betwee the eergies of two differet classes of graphs by aalyzig the eergy of all trees of order less tha Bouds for eergy of trees We ow discuss the results o the eergy of trees of order less tha 10. We have obtaied a iterestig result cocerig with the eergies of star graph S ad the path graph P. Up to order 3, the results o the eergy of path ad the star graphs are trivial. So we cosider graphs of order greater tha 3.
7 New Results o Eergy of Graphs of Small Order Matlab code to geerate the eergy of path: = ; %eter the umber of vertices A=zeros(); for i=1:-1 A(i,i+1)=1; A(i+1,i)=1; ed A eigevaluesofpath=eig(a) eergy=sum(abs(eigevaluesofpath)) Matlab code to geerate the eergy of star: = ; %eter the umber of vertices A=zeros(); for i=1:-1 A(1,i+1)=1; A(i+1,1)=1; ed A eigevaluesofstar=eig(a) eergy=sum(abs(eigevaluesofstar)) Usig the above MATLAB program the eergy of Paths ad Stars of order up to 10 are foud show i Table 2.
8 2844 Sophia Shalii G. B. ad Mayamma Joseph Table 2: Eergy of path graphs ad star graphs of order less tha 10 No.of vertices ( P ) S ) ( From table 2, we observe the followig: Propositio 1. If ( S ) ( P ). S is the star graph ad P is the path graph o vertices, Harary [4] has metioed the umber of graphs o umber of vertices with respect to the umber of edges. Cvetkovic ad Petric [3] have elisted all the coected graphs o 6 vertices. O fidig the eergy of all those graphs, we observe the followig: Propositio 2. If G is a simple coected graph o vertices with =4,5,6 the ( ) ( G). S We ow cosider all the tree graphs of order less tha 10. Harary [4] has elisted all the tree graphs of order up to 10. The eergy of all the tree graphs are listed below: No. of vertices No. of Trees Table 3: Eergy of trees of order less tha 10 Eergy , , , , , 6, ,6.8990, , , ,6.7206, , , , , , 8, , , , , ,7.3846, , , , , ,8.4721, , , , , ,9.3317, , , , , , , , , ,7.8098, , , , , ,8.9981, , , , , ,9.2472, , , , , ,9.4311, , , , , , , , , , , , , , , , , , , , , , ,
9 New Results o Eergy of Graphs of Small Order 2845 From table 3, we obtai a relatio betwee eergy of star graphs ad the eergy of other tree graphs. Cojecture 3. If ( S ) ( T ). S is a star graph of order ad T is tree graph with vertices, the 2.3 Hyper eergetic graphs Theorem 2. If G is a graph with vertices ad T K ) is a total graph of complete ( graph o vertices, the for 3, T K ) is hyper eergetic. Proof. ( The umber of vertices of T ( K ) = umber of vertices of K + umber of edges of K The total graph of = ( 1) ( 1) 2 2 K is isomorphic to the lie graph of 1 K. If G is a o-empty r-regular graph with vertices ad m edges [8], the ( L( G) : ) ( G : 2 r)( 2) m where L (G) is the lie graph of G ad ( G : 2 r) is the polyomial obtaied by replacig with 2 r i ( G : ). The characteristic polyomial of K is ( K : ) ( 1)( 1) 1 Thus, ( L( K ( L( K ) : ) ( 2 4)( 4) 1 ( 2) ( 3) / 2 ( 1)( 2) / 2 1 ) : ) ( 2( 1) 4)( ( 1) 4) ( 2) ( 2 2)( 3) ( 2) ( 1)( 2) / 2
10 2846 Sophia Shalii G. B. ad Mayamma Joseph Sice, T K ) L( K ), we ca write ( L( K ( 1 ) : ) ( 2 2)( 3) ( 2) ( 1)( 2) / 2 Therefore, ( T( K )) 2 2(1) 3( ) 2( 1)( 2) / 2 E To show that G) ( K ), it is sufficiet to show that ( 1) ( Suppose, ( 1), the This holds oly whe 3, a cotradictio to the fact that 3. Hece, ( 1) which completes the proof. We have also observed the followig results: Propositio 4: 1. For 3, the total graph of K, is hyper-eergetic. 2. For 6, the total graph of -cocktail party graph is hyper-eergetic. 3. For 4, the total graph of wheel graph W is hyper-eergetic. 4. For 6 9, the lie graph of wheel graph is hyper-eergetic. Theorem 3. Proof. For 4, all the cycle graphs are o-hyper-eergetic. If G is a k-regular graph o vertices, the ( G) k k( 1)( k) Sice, C is a 2-regular graph, we have ( ) 2 2( 1)( 2) C
11 New Results o Eergy of Graphs of Small Order 2847 I order to show that ( ) 2( 1), it suffices to show that C 2 2( 1)( 2) 2( 1) Suppose, 2 2( 1)( 2) 2( 1) the which is ot possible for 4 Thus, ( C ) 2( 1) for 4 which completes the proof. CONCLUSION Most of the results we have obtaied i this paper is based o the study of the exact values of the eergy of the graphs uder cosideratio. Further studies are to be doe ad appropriate proof techiques are to be employed to geeralize these results. However the results obtaied ca act as a poiter for articulatig ad provig the geeral results. REFERENCES [1] B. McClellad, 1971, Properties of latet roots of a matrix: The estimatio of electro eergies, J. Chem. Phys., vol. 54, pp [2] D.B. West, 2014, Itroductio to Graph Theory, 2d ed., PHI Learig pvt. ltd., New Delhi. [3] D. Cvetkovic, M. Petric, 1984, A table of coected graphs o six vertices, Discrete Math., vol. 50, pp [4] F.Harary, 1970, Graph Theory, Addiso Wesley, Califoria. [5] G. B. Rikma, J. Goedgebeur, 2011, Geeratio of cubic graphs, Discrete Math. Theor. Comput. Sci., vol. 13, pp [6] H.B. Walikar, H. S. Ramae, P. R. Hampiholi, 1998, O the eergy of a graph, Proc. Graph Coectios, pp [7] I. Gutma, 1978, The eergy of a graph, Ber. Math. Stat. Sekt., pp [8] I. Gutma, X. Li, Y. Shi, 2012, Graph Eergy, Spriger. [9] J. H. Koole, V. Moulto, I. Gutma, 2000, Improvig the McClellad iequality for total electro eergy, Chem. Phys. Lett., vol. 320, pp
12 2848 Sophia Shalii G. B. ad Mayamma Joseph [10] K. C. Das, S. A. Mojallal, I. Gutma, 2013, Improvig McClellad lower boud for eergy, MATCH Commu. Math. Comput. Chem., vol. 70, pp [11] V. Nikiforov, 2007, Graphs ad Matrices with maximal eergy, J. Math. Aal. Appl., vol. 327, pp
A study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationMean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationSome cycle and path related strongly -graphs
Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationMAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS
Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationSuper Vertex Magic and E-Super Vertex Magic. Total Labelling
Proceedigs of the Iteratioal Coferece o Applied Mathematics ad Theoretical Computer Sciece - 03 6 Super Vertex Magic ad E-Super Vertex Magic Total Labellig C.J. Deei ad D. Atoy Xavier Abstract--- For a
More informationMINIMUM COVERING SEIDEL ENERGY OF A GRAPH
J. Idoes. Math. Soc. Vol., No. 1 (016, pp. 71 8. MINIMUM COVERING SEIDEL ENERGY OF A GRAPH M. R. Rajesh Kaa 1, R. Jagadeesh, Mohammad Reza Farahai 3 1 Post Graduate Departmet of Mathematics, Maharai s
More informationfound that now considerable work has been done in this started with some example, which motivates the later results.
8 Iteratioal Joural of Comuter Sciece & Emergig Techologies (E-ISSN: 44-64) Volume, Issue 4, December A Study o Adjacecy Matrix for Zero-Divisor Grahs over Fiite Rig of Gaussia Iteger Prajali, Amit Sharma
More informationOn Spectral Theory Of K-n- Arithmetic Mean Idempotent Matrices On Posets
Iteratioal Joural of Sciece, Egieerig ad echology Research (IJSER), Volume 5, Issue, February 016 O Spectral heory Of -- Arithmetic Mea Idempotet Matrices O Posets 1 Dr N Elumalai, ProfRMaikada, 3 Sythiya
More informationEVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS
Kragujevac Joural of Matheatics Volue 43(3) (019), Pages 47 441. EVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS A. LOURDUSAMY 1 AND F. PATRICK 1 Abstract. Let G be a graph with p vertices
More informationPlanar graphs. Definition. A graph is planar if it can be drawn on the plane in such a way that no two edges cross each other.
Plaar graphs Defiitio. A graph is plaar if it ca be draw o the plae i such a way that o two edges cross each other. Example: Face 1 Face 2 Exercise: Which of the followig graphs are plaar? K, P, C, K,m,
More informationJournal of Mathematical Nanoscience. Sanskruti Index of Bridge Graph and Some Nanocones
Joural of Mathematical Naoscieese 7 2) 2017) 85 95 Joural of Mathematical Naosciece Available Olie at: http://jmathaosrttuedu Saskruti Idex of Bridge Graph ad Some Naocoes K Pattabirama * Departmet of
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationAverage Connectivity and Average Edge-connectivity in Graphs
Average Coectivity ad Average Edge-coectivity i Graphs Jaehoo Kim, Suil O July 1, 01 Abstract Coectivity ad edge-coectivity of a graph measure the difficulty of breakig the graph apart, but they are very
More informationSome non-existence results on Leech trees
Some o-existece results o Leech trees László A.Székely Hua Wag Yog Zhag Uiversity of South Carolia This paper is dedicated to the memory of Domiique de Cae, who itroduced LAS to Leech trees.. Abstract
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED DIGRAPHS WITH RESPECT TO ITS SPANNING TREES AND ITS CHORDS
Iteratioal Joural of Combiatorial Graph Theory ad Applicatios Vol 4, No 2, (July-December 2011), pp 77-87 ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED DIGRAPHS WITH RESPECT
More informationAustralian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n
Australia Joural of Basic ad Applied Scieces 5(11): 16-156 011 ISSN 1991-8178 O tvs of Subdivisio of Star S 1 Muhaad Kara Siddiqui ad Deeba Afzal 1 Abdus Sala School of Matheatical Scieces G.C. Uiversity
More informationIJESMR International Journal OF Engineering Sciences & Management Research
[Geetha, (10): October, 015] ISSN 39-6193 Impact Factor (PIF):.3 Iteratioal Joural OF Egieerig Scieces & Maagemet Research CONSTRUCTION OF DIOPHANTINE QUADRUPLES WITH PROPERTY D(A PERFECT SQUARE) V.Geetha
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More information4-PRIME CORDIAL LABELING OF SOME DEGREE SPLITTING GRAPHS
Iteratioal Joural of Maagemet, IT & Egieerig Vol. 8 Issue 7, July 018, ISSN: 49-0558 Impact Factor: 7.119 Joural Homepage: Double-Blid Peer Reviewed Refereed Ope Access Iteratioal Joural - Icluded i the
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More informationConvergence results for conditional expectations
Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationMatrix Partitions of Split Graphs
Matrix Partitios of Split Graphs Tomás Feder, Pavol Hell, Ore Shklarsky Abstract arxiv:1306.1967v2 [cs.dm] 20 Ju 2013 Matrix partitio problems geeralize a umber of atural graph partitio problems, ad have
More informationON A PROBLEM OF C. E. SHANNON IN GRAPH THEORY
ON A PROBLEM OF C. E. SHANNON IN GRAPH THEORY m. rosefeld1 1. Itroductio. We cosider i this paper oly fiite odirected graphs without multiple edges ad we assume that o each vertex of the graph there is
More informationJournal of Mathematical Nanoscience. Vertex weighted Laplacian graph energy and other topological indices
Joural of Mathematical Naosciece 6 (1-2) (2016) 57 65 Joural of Mathematical Naosciece Available Olie at: http://jmathao.sru.ac.ir Vertex weighted Laplacia graph eergy ad other topological idices Reza
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More informationThe Eigen-Cover Ratio of a Graph: Asymptotes, Domination and Areas
The ige-cover Ratio of a Graph: Asymptotes, Domiatio ad Areas Paul August Witer ad Carol Lye Jessop Mathematics, UKZN, Durba, outh Africa-email: witerp@ukzacza Abstract The separate study of the two cocepts
More informationCounting Regions in the Plane and More 1
Coutig Regios i the Plae ad More 1 by Zvezdelia Stakova Berkeley Math Circle Itermediate I Group September 016 1. Overarchig Problem Problem 1 Regios i a Circle. The vertices of a polygos are arraged o
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationRandom Graphs and Complex Networks T
Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationSome New Results on Prime Graphs
Ope Joural of Discrete Mathematics, 202, 2, 99-04 http://dxdoiorg/0426/ojdm202209 Published Olie July 202 (http://wwwscirporg/joural/ojdm) Some New Results o Prime Graphs Samir Vaidya, Udaya M Prajapati
More informationName of the Student: Unit I (Logic and Proofs) 1) Truth Table: Conjunction Disjunction Conditional Biconditional
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 2265 MATERIAL NAME : Formula Material MATERIAL CODE : JM08ADM009 (Sca the above QR code for the direct dowload of this material) Name of the Studet:
More informationCompactness of Fuzzy Sets
Compactess of uzzy Sets Amai E. Kadhm Departmet of Egieerig Programs, Uiversity College of Madeat Al-Elem, Baghdad, Iraq. Abstract The objective of this paper is to study the compactess of fuzzy sets i
More informationRELATIONS BETWEEN ORDINARY AND MULTIPLICATIVE ZAGREB INDICES
BULLETIN OF INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 1840-4367 Vol. 2(2012), 133-140 Former BULLETIN OF SOCIETY OF MATHEMATICIANS BANJA LUKA ISSN 0354-5792 (o), ISSN 1986-521X (p) RELATIONS BETWEEN
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationSpanning Maximal Planar Subgraphs of Random Graphs
Spaig Maximal Plaar Subgraphs of Radom Graphs 6. Bollobiis* Departmet of Mathematics, Louisiaa State Uiversity, Bato Rouge, LA 70803 A. M. Frieze? Departmet of Mathematics, Caregie-Mello Uiversity, Pittsburgh,
More informationRecursive Procedures. How can you model the relationship between consecutive terms of a sequence?
6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.
More informationCharacterizing graphs of maximum principal ratio
Characterizig graphs of maximum pricipal ratio Michael Tait ad Josh Tobi November 9, 05 Abstract The pricipal ratio of a coected graph, deoted γg, is the ratio of the maximum ad miimum etries of its first
More informationOn Sorting an Intransitive Total Ordered Set Using Semi-Heap
O Sortig a Itrasitive Total Ordered Set Usig Semi-Heap Jie Wu Departmet of Computer Sciece ad Egieerig Florida Atlatic Uiversity Boca Rato, FL jie@cse.fau.edu Abstract The problem of sortig a itrasitive
More informationRainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph
Idia Joural of Sciece ad Techology, Vol 9(S, DOI: 0.7485/ijst/206/v9iS/97463, December 206 ISSN (Prit : 0974-6846 ISSN (Olie : 0974-5645 Raibow Vertex Colorig for Lie, Middle, Cetral, Total Graph of Comb
More informationRecurrent Formulas of the Generalized Fibonacci Sequences of Third & Fourth Order
Natioal Coferece o 'Advaces i Computatioal Mathematics' 7-8 Sept.03 :- 49 Recurret Formulas of the Geeralized Fiboacci Sequeces of hird & Fourth Order A. D.Godase Departmet of Mathematics V.P.College Vaijapur
More informationSyddansk Universitet. The total irregularity of a graph. Abdo, H.; Brandt, S.; Dimitrov, D.
Syddask Uiversitet The total irregularity of a graph Abdo, H.; Bradt, S.; Dimitrov, D. Published i: Discrete Mathematics & Theoretical Computer Sciece Publicatio date: 014 Documet versio Publisher's PDF,
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More informationMINIMUM CROSSINGS IN JOIN OF GRAPHS WITH PATHS AND CYCLES
3 Acta Electrotechica et Iformatica, Vol. 1, No. 3, 01, 3 37, DOI: 10.478/v10198-01-008-0 MINIMUM CROSSINGS IN JOIN OF GRAPHS WITH PATHS AND CYCLES Mariá KLEŠČ, Matúš VALO Departmet of Mathematics ad Theoretical
More informationSOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION
Palestie Joural of Mathematics Vol. 607, 38 46 Palestie Polytechic Uiversity-PPU 07 SOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION Chirag Garg ad R. K. Sharma Commuicated by Ayma Badawi MSC
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationTHE COMPETITION NUMBERS OF JOHNSON GRAPHS
Discussioes Mathematicae Graph Theory 30 (2010 ) 449 459 THE COMPETITION NUMBERS OF JOHNSON GRAPHS Suh-Ryug Kim, Boram Park Departmet of Mathematics Educatio Seoul Natioal Uiversity, Seoul 151 742, Korea
More informationMathematics and Art Activity - Basic Plane Tessellation with GeoGebra
1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationEXTREMAL PROPERTIES OF ZAGREB COINDICES AND DEGREE DISTANCE OF GRAPHS
Miskolc Mathematical Notes HU e-issn 1787-413 Vol. 11 (010), No., pp. 19 137 ETREMAL PROPERTIES OF ZAGREB COINDICES AND DEGREE DISTANCE OF GRAPHS S. HOSSEIN-ZADEH, A. HAMZEH AND A. R. ASHRAFI Received
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationSymmetric Class 0 subgraphs of complete graphs
DIMACS Techical Report 0-0 November 0 Symmetric Class 0 subgraphs of complete graphs Vi de Silva Departmet of Mathematics Pomoa College Claremot, CA, USA Chaig Verbec, Jr. Becer Friedma Istitute Booth
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationUSING TOPOLOGICAL METHODS TO FORCE MAXIMAL COMPLETE BIPARTITE SUBGRAPHS OF KNESER GRAPHS
USING TOPOLOGICAL METHODS TO FORCE MAXIMAL COMPLETE BIPARTITE SUBGRAPHS OF KNESER GRAPHS GWEN SPENCER AND FRANCIS EDWARD SU 1. Itroductio Sata likes to ru a lea ad efficiet toy-makig operatio. He also
More informationThe size Ramsey number of a directed path
The size Ramsey umber of a directed path Ido Be-Eliezer Michael Krivelevich Bey Sudakov May 25, 2010 Abstract Give a graph H, the size Ramsey umber r e (H, q) is the miimal umber m for which there is a
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationLecture 6. Lecturer: Ronitt Rubinfeld Scribes: Chen Ziv, Eliav Buchnik, Ophir Arie, Jonathan Gradstein
068.670 Subliear Time Algorithms November, 0 Lecture 6 Lecturer: Roitt Rubifeld Scribes: Che Ziv, Eliav Buchik, Ophir Arie, Joatha Gradstei Lesso overview. Usig the oracle reductio framework for approximatig
More informationABOUT A CONSTRUCTION PROBLEM
INTERNATIONAL JOURNAL OF GEOMETRY Vol 3 (014), No, 14 19 ABOUT A CONSTRUCTION PROBLEM OVIDIU T POP ad SÁNDOR N KISS Abstract I this paper, we study the costructio of a polygo if we kow the midpoits of
More informationPrime Cordial Labeling on Graphs
World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Prime Cordial Labelig o Graphs S. Babitha ad J. Baskar Babujee, Iteratioal Sciece
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 250 Algorithms and Data Structures
Uiversity of Waterloo Departmet of Electrical ad Computer Egieerig ECE 250 Algorithms ad Data Structures Midterm Examiatio ( pages) Istructor: Douglas Harder February 7, 2004 7:30-9:00 Name (last, first)
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationThe Platonic solids The five regular polyhedra
The Platoic solids The five regular polyhedra Ole Witt-Hase jauary 7 www.olewitthase.dk Cotets. Polygos.... Topologically cosideratios.... Euler s polyhedro theorem.... Regular ets o a sphere.... The dihedral
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More informationNormal Distributions
Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,
More informationThompson s Group F (p + 1) is not Minimally Almost Convex
Thompso s Group F (p + ) is ot Miimally Almost Covex Claire Wladis Thompso s Group F (p + ). A Descriptio of F (p + ) Thompso s group F (p + ) ca be defied as the group of piecewiseliear orietatio-preservig
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationAssignment 5; Due Friday, February 10
Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors
More information