ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED DIGRAPHS WITH RESPECT TO ITS SPANNING TREES AND ITS CHORDS
|
|
- Myles Cox
- 6 years ago
- Views:
Transcription
1 Iteratioal Joural of Combiatorial Graph Theory ad Applicatios Vol 4, No 2, (July-December 2011), pp ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED DIGRAPHS WITH RESPECT TO ITS SPANNING TREES AND ITS CHORDS Murugesa N & Meeakshi K ABSTRACT: The eergy of a graph G is defied as the sum of the absolute values of the eigevalues of its adjacecy matrix The distace eergy of a graph G is defied as the sum of the absolute values of the D-eige values of its distace matrix The skew eergy of a graph G is defied as the sum of the absolute values of the eigevalues of its skew adjacecy matrix Jae Day ad Wasi So, [2007] have discussed about the chages i the eergy of the graph due to the deletio of edges I this paper the chages of eergy, distace eergy of coected graphs ad the skew eergy of coected digraphs are studied with respect to its spaig trees ad its chords AMS CLASSIFICATION: 15A45, 05C50 KEYWORDS: Coected graphs, Coected digraphs, Spaig trees, Graph eergy, Distace eergy, Skew eergy 1 INTRODUCTION Graphs ca be used to represet ay physical situatio ivolvig discrete objects amog them I geeral, graph theory has its impact o each ad every brach of sciece I Mathematics ad Computer Sciece, coectivity is oe of the basic cocepts of graph theory It is closely related to the theory of etwork flow problems The coectivity of a graph is a importat measure of its robustess as a etwork Oe of the importat facts about coectivity i graphs is Meger s theorem, which characterizes the coectivity ad edge coectivity of a graph i terms of the umber of idepedet paths betwee vertices Coected graphs are useful for characterizatio ad idetificatio of chemical compouds A coected graph is used to represet a chemical compoud with vertices as the atoms ad the edges for represetig the bods betwee the atoms Cayley showed that every group of order ca be represeted by a strogly coected digraph of vertices, i which each vertex correspods to a group elemet ad edges carry the label of a geerator of the group Cayley used edges of differet colors to show differet geerators We ca say that a graph of a cyclic group of order is a directed circuit of vertices i which every vertex has the same label Also the digraph of a group uiquely defies the group by specifyig how every product of elemets correspods to a directed
2 78 MURUGESAN N & MEENAKSHI K edge sequece This digraph kow as the Cayley diagram is useful i visualizig ad studyig abstract groups The cocept of eergy of a graph arose i chemistry, where certai umerical quatities, such as the heat formatio of a hydrocarbo are related to the so-called total π-electro eergy that ca be calculated from the eergy of the correspodig molecular graph The eergy of a simple graph G was first defied by Iva Gutma [12] i 1978 as the sum of the absolute values of the eigevalues of its adjacecy matrix The molecular graph is the represetatio of molecular structure of a hydrocarbo, whose vertices are the positio of carbo atoms ad two vertices are adjacet, if there is a bod coectig them I chemistry, molecular orbital theory (MO) is a method for determiig molecular structure i which electros are ot assiged to idividual bods betwee atoms, but are treated as movig uder the ifluece of the uclei i the whole molecule I this theory, each molecule has a set of molecular orbitals i which it is assumed that the molecular orbital wave fuctio Ψ f may be writte as a simple weighted sum of the costituet atomic orbitals χ i accordig to the followig equatio Ψ = c χ j ij i i = 1, where the co-efficiets c ij may be determied umerically usig Schrodiger equatio ad applicatio of the variatioal priciple The Huckel method or Huckel molecular orbital method (HMO) proposed by Erich Huckel i 1930, is a very simple liear combiatio of atomic orbitals-molecular orbitals (LCAO-MO) method for the determiatio of eergies of molecular orbitals of pi electros i cojugated hydrocarbo systems, such as ethae, bezee ad butadiee The exteded Huckel method developed by Roald Hoffma is the basis of the Woodward-Hoffma rules The eergies of exteded cojugated molecules such as pyridie, pyrrole ad fura that cotai atoms other tha carbo also kow as heteroatoms had also bee determied usig this method Huckel expressed the total π-electro of a cojugated hydrocarbo as π /2 i = 1 E = α + 2β λ where α ad β are costats ad the eigevalues pertai to a special so called molecular graph like ethylee, bezee, butadiee, cyclo-buta-di-ee, etc For the sake of simplicity, the expressio for E π is give, whe is eve The oly o-trivial part i the above formula for E π is /2 2 i It reduces to graph eergy provided λ 0 λ [3] 1λ i = i The complete graph K has eigevalues 1 ad 1 ( 1 times) At oe time it was thought that the complete graph K has the largest eergy amog all vertex
3 ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED 79 graphs G, that is, E (G) 2 ( 1) with equality if ad oly if G = K But Godsil i the early 1980s costructed a example of a graph o vertices whose eergy exceeds 2 ( 1) Graphs whose eergy satisfies E (G) > 2 ( 1) are called hypereergetic If E (G) 2 ( 1), G is called o-hypereergetic I this paper we study about the eergy, distace eergy of coected graphs ad skew eergy of coected digraphs with respect to its spaig trees ad its chords 2 IN THIS SECTION, WE DEFINE SOME BASIC DEFINITIONS OF GRAPH THEORY Defiitio 21: A liear graph or simply a graph G (V, E) cosists of a set of objects V = {v 1, v 2, v 3,, v } called vertices, ad aother set, E = {e 1, e 2, e 3,, e } whose elemets are called edges, such that each edge e k is idetified with a uordered pair (v i, v j ) of vertices Defiitio 22: A directed graph or a digraph G i short cosists of a set of vertices V = {v 1, v 2, v 3,, v }, a set of edges E = {e 1, e 2, e 3,, e }, ad a mappig Ψ that maps every edge oto some ordered pair of vertices (v i, v j ) A digraph is also referred to as a orieted graph Defiitio 23: A graph is said to be coected if there is at least oe path betwee every pair of vertices i G Otherwise the graph is said to be discoected A ull graph of more tha oe vertex is discoected A discoected graph cosists of two or more coected graphs Each of these coected graphs is called a compoet The graph give below is a discoected graph with two compoets which are coected subgraphs Defiitio 24: A simple graph i which there exists a edge betwee every pair of vertices is called a complete graph The complete graph with vertices is deoted by K A complete graph is also referred as a uiversal graph or a clique Sice every vertex is joied with every other vertex through oe edge, the degree of every vertex ( 1) is 1 i a complete graph of vertices Also the total umber of edges i G is Defiitio 25: A graph G is said to be a bipartite graph, if there is a partitio of V (G) ito two subsets A ad B such that o two vertices i the same subset are adjacet If G is a bipartite graph with A ad B as defied above, the [A, B] is called a bipartitio of G; ad G is deoted by G [A, B] 2
4 80 MURUGESAN N & MEENAKSHI K A bipartite graph G [A, B] is called a complete bipartite graph if every vertex i A is adjacet with every vertex i B If ad A = m ad B =, the the graph is deoted by K m, Defiitio 26: A closed walk i which o vertex (except the iitial ad fial vertex) appears more tha oce is called a circuit That is, a circuit is a closed oitersectig walk Defiitio 27: A tree is a coected graph without ay circuits A tree has to be a simple graph that is havig either a self-loop or parallel edges A graph with atleast oe vertex is also a tree A ull tree is a tree without ay vertices The geealogy of a family ca be represeted by meas of a tree A river with its tributaries ad subtributaries ca be represeted by a tree Trees with two ad three vertices are give below Defiitio 28: A tree T is said to be a spaig tree of a coected graph G if T is a subgraph of G ad T cotais all vertices of G A spaig tree is also referred as a skeleto or scaffoldig of G Sice spaig trees are the largest trees with maximum umber of edges i G, it is also called as the maximal tree subgraph or maximal tree of G The spaig trees K 3 of are give below: b b b a c a c a c Defiitio 29: A edge i a spaig tree T is called its brach A edge of G which is ot i the give spaig tree is called a chord Braches ad chords are defied oly with respect to a give spaig tree A edge that is a brach of oe spaig tree i a graph may be a chord with respect to aother spaig tree b a c a c The edges {a, b} ad {b, c} are the braches of the spaig tree of the complete graph K 3 The edge {a, c} which is ot i the spaig tree is a chord
5 ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED 81 Defiitio 210: The uio of two graphs G 1 = (V 1, E 1 ) ad G 2 = (V 2, E 2 ) is aother graph G 3 writte as G 3 = G 1 G 2 whose vertex set V 3 = V 1 V 2 ad the edge set E 3 = E 1 E 2 The uio operatio is commutative That is, G 2 G 1 = G 1 G 2 A coected graph G ca be expressed as the uio of two subgraphs T ad T, that is G = T T, where T is a spaig tree, ad T is the complemet of G i T The graph T is the collectio of chords, is called as the chord set or the tie set or the co-tree of T It is also kow that a coected graph of vertices ad e edges has 1 tree braches ad e + 1 chords, with respect to ay of its spaig trees 3 IN THIS SECTION WE DISCUSS ABOUT THE BASIC DEFINITIONS OF ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND ALSO THE SKEW ENERGY OF CONNECTED DIGRAPHS Defiitio 31: Let G be a simple, fiite, udirected graph with vertices ad m edges Let A = (a ij ) be the adjacecy matrix of graph G The eigevalues of λ 1, λ 2,, λ of A, assumed i o-icreasig order, are the eigevalues of the graph G The eergy of a graph G, deoted by E (G) is defied as E () G = λ i = 1 i The set {λ 1, λ 2,, λ } is the spectrum of G ad is deoted by G If the distict eigevalues of G are µ 1 > µ 2 > > µ ad if their multiplicities are m (µ 1 ), m (µ 2 ),, m (µ s ) the we write µ 1 µ 2 µ s Spec G = m()() µ 1 m () µ 2 m µ s Spec G is idepedet of labelig of the vertices of G Asis a real symmetric matrix with zero trace, these eigevalues are real with sum equal to zero Defiitio 32: Let G be a simple graph with vertices ad m edges Let G be also coected ad let its vertices be labeled as v 1, v 2,, v The distace matrix of a graph G is defied as a square matrix D = D (G) = (d ij ) where d ij is the distace betwee the vertices v i ad v j i G The eige values of the distace matrix D (G) are deoted by µ 1, µ 2,, µ ad are said to be the D-eigevalues of G Sice the distace matrix is symmetric, its eigevalues are real ad ca be ordered as µ 1 µ 2 µ ad are said to form the D-spectrum of G The distace eergy or the D-eergy of a graph G, deoted by E D or E D (G) is defied as E = µ ad it was first itroduced by Idulal et al D i = 1 i
6 82 MURUGESAN N & MEENAKSHI K Defiitio 33: Let D be a simple digraph of order with the vertex set V (D) = {v 1, v 2,, v } ad arc set Γ (D) V (D) V (D) We have (v i, v i ) Γ (D) for all i, ad (v i, v j ) Γ (D) implies that (v j, v j ) Γ (D) The skew-adjacecy matrix of the digraph D is the matrix S (D) = (s ij ) where s ij = 1, wheever (v i, v j ) Γ (D), s ij = 1, wheever ( v j, v i ) Γ (D), ad s ij = 0 otherwise S (D) is also the skew-symmetric matrix The eigevalues {λ 1, λ 2,, λ } of S (D) are all purely imagiary umbers ad the sigular values of S(D) coicide with the absolute values { λ 1, λ 2,, λ } of its eigevalues Cosequetly the eergy of S (D), which is defied as the sum of its sigular values [1], is also the sum of the absolute values of its eigevalues This eergy is called as the skew eergy of the digraph D, deoted by E s (D) Therefore the skew-eergy of a digraph is defied as E () D = λ Theorem 34: The eergy of coected graph G decreases with respect to the sum of the eergies of its spaig tree ad the chord That is E ()()() G < E T + E T Proof: Let G be ay coected graph with vertices ad edges Let T ad T be its spaig tree ad chord Jae Day ad Wasi So have show that with deletio of a edge i a coected graph G, the eergy of coected graph G icreases, decreases or remais the same s i = 1 A coected graph G of vertices has 1 braches ad e + 1 chords The spaig tree T has 1 edges ad the chord T has e + 1 edges Sice the umber of edges of the spaig tree T ad the chord T is less tha that of the coected graph G, the eergy of the spaig tree T is either less tha or greater tha or equal to that of the coected graph G It is see that i all the coected graphs G, the eergy of the chord T is less tha that of the eergy of the coected graph G But the sum of the eergies of the spaig tree T ad the chord T of the coected graph G is greater tha that of the eergy of the coected graph G except for the star graph That is the eergy of the coected graph G decreases with respect to the sum of the eergies of ay of its spaig tree ad the chord We show that the above statemet is true for differet types of coected graphs i
7 ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED 83 Case 1: Let be the complete graph K We kow that a coected graph G of vertices ad e edges has 1 tree braches ad e + 1 chords with respect to ay of its spaig tree Jae Day ad WasiSo have show that the deletio of a edge i a complete graph K decreases its eergy That is E (K ) > E (K {e}) We kow that the umber of spaig trees of the complete graph is 2 The chord T of the complete graph K is a discoected graph with some ull vertices Sice the umber of edges of the spaig tree ad chord of the complete graph K is less tha, the eergies of the spaig tree ad the chord of the complete graph K is less tha that of the eergy of the complete graph K Case 2: Let G be the cycle C of legth K We kow that a cycle is possible from a coected graph with vertices ad m edges if ad oly if m The eergy of ay spaig tree of the cycle C is either less tha or greater tha that of the eergy of the cycle C The complemet T of the spaig tree T of C is a complete graph K 2, whose eergy is 2 That is E (T ) = 2 Case 3: (i) Let G be oly the bipartite graph K m, If G is a bipartite graph with > 2 vertices ad m 2 edges, the the eergy 2m of the bipartite graph is defied as ( ) + 2m E() G 2( 2) 2 2 m ( ) ad the equality case is characterized i some special cases [15] The eergy of a graph as a fuctio of its m umber of edges satisfies 2() m 2 E G m where the equality o the left holds if ad oly G is a complete bipartite graph ad o the right holds if ad oly if G is a matchig of m edges [3] The eergy of ay spaig tree T of the bipartite graph K m, is see to be less tha that of the eergy of the bipartite graph K m, The complemet of the spaig tree T of the bipartite graph K m, is always a discoected graph This discoected graph is the uio of the complete graphs K 2 ad some isolated vertices The eergy of the chord T is sum of 2
8 84 MURUGESAN N & MEENAKSHI K the eergies of the discoected compoets Sice the eergy of the complete graph K 2 is a multiple of 2, the eergy of the chord T is also a multiple of 2 (ii) Let G be the complete bipartite graph K m, We kow that for the complete bipartite graph, E () Km, 2 = is the umber of edges m where m The eergy of ay spaig tree T of the complete bipartite graph K m, is less tha that of the eergy of the complete bipartite graph K m, The complemet of the spaig tree T of the complete bipartite graph K m, is a discoected graph with some isolated vertices The eergy of is the sum of the eergies of T its discoected compoets (iii) Let G be the complete regular bipartite graph K, We kow that the eergy of the complete regular bipartite graph K m, is 2 The eergy of a complete regular bipartite graph icreases with deletio of a edge from it That is E (K, ) < E (K, {e}) The eergy of the spaig tree T of the regular complete bipartite graph K, is greater tha that of the eergy of the complete bipartite graph K, The complemet of the spaig tree T of the regular complete bipartite graph K, is a discoected graph The eergy of T is the sum of the eergies of its discoected compoets Case 4: Cosider the star graphs Cosider the star graphs K 1, 1 We kow that a star graph ad its edge deleted graph are complete bipartite graphs The star graph K 1, 1 uiquely has the smallest eergy amog all graphs with vertices where oe of the vertices are isolated [3] The eergy of the star graph is defied as E () K 2 = 1 [3] Every star graph is itself a spaig tree 1, 1 The eergies of the star graph K 1, 1 ad its spaig tree T are same That is E (K 1, 1 ) = E (T) Also the chord of the star graph K 1, 1 is a ull graph
9 ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED 85 This implies that the eergy of the co-tree is zero That is E (T ) = 0 Therefore we have E (K 1, 1 ) = E (T) + E (T ) or E (K 1, 1 ) = E (T) I all the cases, we fid that the eergy of the coected graph G to be less tha or equal to the sum of the eergies of the spaig tree T ad the chord T of the coected graph G That is E (G) < E (T) + E (T ) Theorem 35: The distace eergy of a coected graph is always less tha that of its spaig tree That is E D (G) < E D (T) Proof: Let G be the coected graph ad T be its spaig tree The distace eergy of a coected graph G is greater tha or equal to where is the umber of vertices [18] ( 1), The distace eergy of the complete graph is same as that of the eergy of the complete graph K That is E D (K ) < E (K ) The distace eergy of the complete bipartite graph K m, is give by E D (K m, ) = 4 (m + 2) for m, 2 [19] The distace eergy of a coected graph G always less tha or equal to its edge deleted graph Sice the umber of edges i a spaig tree T of ay coected graph is 1, the distace eergy of the spaig tree T of ay coected graph G will be greater tha the distace eergy of the coected graph The distace eergy of the chord T of coected graphs like complete graphs, bipartite graphs caot be foud as the chord graphs are all discoected graphs I case of star graphs, the chord graph is a ull graph Theorem 36: The skew eergy of coected digraph G decreases with respect to the sum of the skew eergies of its spaig trees ad the chords That is E s (G) < E s (T) + E s (T ) Proof: Let G be the coected digraph Let T be the spaig tree of the digraph G, ad let T be the chord of the coected digraph G
10 86 MURUGESAN N & MEENAKSHI K The skew eergy of the directed tree is same as that of the eergy of the udirected tree [1] We ca say that the skew eergies of the spaig directed tree T ad the eergy of the spaig udirected tree T are same The complemet T of the directed tree T of the coected digraph G is a discoected digraph with some isolated vertices The skew eergy of the discoected digraph is the sum of the skew eergies of its discoected compoets The skew eergy of the coected digraph G is see to be less tha that of the sum of the skew eergies of the spaig tree T ad the co-tree T Therefore we ca say that E S (G) < E S (T) + E S (T ) We ca verify the above two theorems with the examples of some coected graphs ad coected digraphs with respect to oe of its spaig trees ad chord give i tabular form Coceted graph G E (G) E (T) E (T ) E D (G) E D (T) E S (G) E S (T) E S (T ) K K C C C K 2, K 2, K 3, K 2, K 1, ACKNOWLEDGEMENT I thak my guide ad Karpagam Uiversity for givig me a opportuity to carry o with my research work REFERENCES [1] Adiga C, Balakrisha R, ad Wasi So, The Skew Eergy of a Digraph, Liear Algebra ad its Applicatios, (2009) [2] Balakrisha R, Liear Algebra ad Its Applicatios, 387, (2004), [3] Richard Brualdi, Eergy of a Graph, A Discussio of Graph Eergy for the AIM Workshop o Spectra of Families of Matrices Described by Graphs, Digraphs ad Sig Patters, (October 23-27, 2006)
11 ENERGY, DISTANCE ENERGY OF CONNECTED GRAPHS AND SKEW ENERGY OF CONNECTED 87 [4] Edelberg M, Garey M R, ad Graham R L, O the Distace Matrix of a Tree, Discrete Mathe, 14, (1976), [5] Graham R L, ad L Lovasz, Distace Matrix Polyomial of Trees, Adv Math, 29, (1978), [6] Graham R L, ad H O Pollak, O the Addressig Problem for Loop Switchig, Bell System Tech J, 50, (1971), [7] Harrary, Graph Theory [8] Hoffma A J, McAdrew M H, The Polyomial of a Directed Graph, Proc Amer Math Soc, 16, (1965), [9] Hosoya H Murakami, ad Gotoh M, Distace Polyomial ad Characterizatio of a Graph, Natur Sci Rept Ochaumizu Uiv, 24, (1973), [10] Hua H, O Miimal Eergy of Uicyclic Graphs with Prescribed Girth ad Pedat Vertices, MATCH Commu Math Comput Chem, 57, (2007), [11] Idulal G, Gutma I, ad Vijaykumar, O the Distace Eergy of a Graph, MATCH Commu Math Comput Chem, 60, (2008), [12] Iva Gutma, Graph Eergy, Laplacia Graph Eergy ad Beyod [13] Jae Day, ad Wasi So, Graph Eergy Chage Due to the Edge Deletio, A Discussio of Graph Eergy for the AIM Workshop o Spectra of Families of Matrices Described by Graphs, Digraphs ad Sig Patters, (October 23-27, 2006) [14] Jae Day, ad Wasi So, Sigular Value Iequality ad Graph Eergy Chage, Electroic Joural of Liear Algebra, 16, (September 2007), [15] Koole H Jack, ad Vicet Moulto, Maximal Eergy Bipartite Graphs, Graphs ad Combiatorics, (2003), pp 19 & ] Murugesa N, ad Meeakshi K, Sigular Value Iequality ad Relatio betwee Eergy Distace Eergy ICSE Coferece, IEEE Proceedigs, April 2010), p 272 [17] Narsigh Deo, Graph Theory with Applicatios to Egieerig ad Computer Sciece [18] Ramae H S, Revakar D S, Iva Gutma, Siddai Bhaskara Rao, Acharya B D, ad Walikar H B, Bouds for the Distace Eergy of a Graph, Kragujevac J Math, 31, (2008), [19] Stevaovic D, ad Idulal G, Applied Mathematics Letters, 22, (2009), [20] Walikar H B, Gutma I, Revakar D S, ad Ramae H S, Distace Spectra ad Distace Eergies of Iterated Lie Graphs of Regular Graphs, Publicatios Del Istitut Mathemaque, Nouvelle Serie, Tome, 85/99, (2009), Murugesa N Govermet Arts College, Coimbatore, Idia Meeakshi K CMR Istitute of Techology, Bagalore, Idia krishapriya531@yahoocom
New Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
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 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 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 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 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 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 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 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 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 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 informationA 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
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 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 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 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 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 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 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 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 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 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 informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
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 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 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 informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationHash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative
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 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 informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
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 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 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 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 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 informationGraphs. Shortest Path and Topological Sort
Graphs Shortest Path ad Topological Sort Example Relatioal Networks School Friedship Network (from Moody 2001) Yeast Metabolic Network (from https://www.d.edu/~etworks/cell/) Terrorist Network (by Valdis
More informationGraphs. Minimum Spanning Trees. Slides by Rose Hoberman (CMU)
Graphs Miimum Spaig Trees Slides by Rose Hoberma (CMU) Problem: Layig Telephoe Wire Cetral office 2 Wirig: Naïve Approach Cetral office Expesive! 3 Wirig: Better Approach Cetral office Miimize the total
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 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 informationMinimum Spanning Trees
Presetatio for use with the textbook, lgorithm esig ad pplicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 0 Miimum Spaig Trees 0 Goodrich ad Tamassia Miimum Spaig Trees pplicatio: oectig a Network Suppose
More informationMinimum Spanning Trees. Application: Connecting a Network
Miimum Spaig Tree // : Presetatio for use with the textbook, lgorithm esig ad pplicatios, by M. T. oodrich ad R. Tamassia, Wiley, Miimum Spaig Trees oodrich ad Tamassia Miimum Spaig Trees pplicatio: oectig
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 informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
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 informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
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 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 information4-Prime cordiality of some cycle related graphs
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 1, Issue 1 (Jue 017), pp. 30 40 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) 4-Prime cordiality of some cycle related
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
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 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 informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationENERGY OF A GRAPH. Suji Moorthy
Iteratioal Joural Of Advacemet I Egieerig Techology, Maagemet ad Applied Sciece (IJAETMAS) ISSN: 349-34 wwwaetmascom Volume 03 - Issue 10 Octoer - 016 PP 1-51 ENERGY OF A GRAPH Suji Moorthy INTRODUCTION
More information5.3 Recursive definitions and structural induction
/8/05 5.3 Recursive defiitios ad structural iductio CSE03 Discrete Computatioal Structures Lecture 6 A recursively defied picture Recursive defiitios e sequece of powers of is give by a = for =0,,, Ca
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 informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
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 informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
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 informationLecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions
U.C. Berkeley CS170 : Algorithms Midterm 1 Solutios Lecturers: Sajam Garg ad Prasad Raghavedra Feb 1, 017 Midterm 1 Solutios 1. (4 poits) For the directed graph below, fid all the strogly coected compoets
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 informationMinimum Spanning Trees
Miimum Spaig Trees Miimum Spaig Trees Spaig subgraph Subgraph of a graph G cotaiig all the vertices of G Spaig tree Spaig subgraph that is itself a (free) tree Miimum spaig tree (MST) Spaig tree of a weighted
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 informationGraphs ORD SFO LAX DFW
Graphs SFO 337 1843 802 ORD LAX 1233 DFW Graphs A graph is a pair (V, E), where V is a set of odes, called vertices E is a collectio of pairs of vertices, called edges Vertices ad edges are positios ad
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationEigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
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 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 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 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 information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
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 informationGraceful Labelings of Pendant Graphs
Rose-Hulma Udergraduate Mathematics Joural Volume Issue Article 0 Graceful Labeligs of Pedat Graphs Alessadra Graf Norther Arizoa Uiversity, ag@au.edu Follow this ad additioal works at: http://scholar.rose-hulma.edu/rhumj
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
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 informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
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 informationGreedy Algorithms. Interval Scheduling. Greedy Algorithms. Interval scheduling. Greedy Algorithms. Interval Scheduling
Greedy Algorithms Greedy Algorithms Witer Paul Beame Hard to defie exactly but ca give geeral properties Solutio is built i small steps Decisios o how to build the solutio are made to maximize some criterio
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
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 information