Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Publication
- Publication Type
Articles 1 - 8 of 8
Full-Text Articles in Physical Sciences and Mathematics
Problems In Chemical Graph Theory Related To The Merrifield-Simmons And Hosoya Topological Indices, William B. O'Reilly
Problems In Chemical Graph Theory Related To The Merrifield-Simmons And Hosoya Topological Indices, William B. O'Reilly
Electronic Theses and Dissertations
In some sense, chemical graph theory applies graph theory to various physical sciences. This interdisciplinary field has significant applications to structure property relationships, as well as mathematical modeling. In particular, we focus on two important indices widely used in chemical graph theory, the Merrifield-Simmons index and Hosoya index. The Merrifield-Simmons index and the Hosoya index are two well-known topological indices used in mathematical chemistry for characterizing specific properties of chemical compounds. Substantial research has been done on the two indices in terms of enumerative problems and extremal questions. In this thesis, we survey known extremal results and consider the generalized …
Counting Power Domination Sets In Complete M-Ary Trees, Hays Whitlatch, Katharine Shultis, Olivia Ramirez, Michele Ortiz, Sviatlana Kniahnitskaya
Counting Power Domination Sets In Complete M-Ary Trees, Hays Whitlatch, Katharine Shultis, Olivia Ramirez, Michele Ortiz, Sviatlana Kniahnitskaya
Theory and Applications of Graphs
Motivated by the question of computing the probability of successful power domination by placing k monitors uniformly at random, in this paper we give a recursive formula to count the number of power domination sets of size k in a labeled complete m-ary tree. As a corollary we show that the desired probability can be computed in exponential with linear exponent time.
Harmonious Labelings Via Cosets And Subcosets, Jared L. Painter, Holleigh C. Landers, Walker M. Mattox
Harmonious Labelings Via Cosets And Subcosets, Jared L. Painter, Holleigh C. Landers, Walker M. Mattox
Theory and Applications of Graphs
In [Abueida, A. and Roblee, K., More harmonious labelings of families of disjoint unions of an odd cycle and certain trees, J. Combin. Math. Combin. Comput., 115 (2020), 61-68] it is shown that the disjoint union of an odd cycle and certain paths is harmonious, and that certain starlike trees are harmonious using properties of cosets for a particular subgroup of the integers modulo m, where m is the number of edges of the graph. We expand upon these results by first exploring the numerical properties when adding values from cosets and subcosets in the integers modulo m. …
Graph Invariants Of Trees With Given Degree Sequence, Rachel Bass
Graph Invariants Of Trees With Given Degree Sequence, Rachel Bass
Electronic Theses and Dissertations
Graph invariants are functions defined on the graph structures that stay the same under taking graph isomorphisms. Many such graph invariants, including some commonly used graph indices in Chemical Graph Theory, are defined on vertex degrees and distances between vertices. We explore generalizations of such graph indices and the corresponding extremal problems in trees. We will also briefly mention the applications of our results.
Eccentricity Sum In Trees, Heather Smith, Laszlo A. Szekely, Hua Wang
Eccentricity Sum In Trees, Heather Smith, Laszlo A. Szekely, Hua Wang
Department of Mathematical Sciences Faculty Publications
The eccentricity of a vertex, eccT(v)=maxu∈TdT(v,u), was one of the first, distance-based, tree invariants studied. The total eccentricity of a tree, Ecc(T), is the sum of eccentricities of its vertices. We determine extremal values and characterize extremal tree structures for the ratios Ecc(T)/eccT(u), Ecc(T)/eccT(v), eccT(u)/eccT(v), and eccT(u)/eccT(w) where u,w are leaves of T and v is in the center of T. In addition, we determine the tree structures that minimize and maximize total eccentricity among trees with a given degree sequence.
Tight Super-Edge-Graceful Labelings Of Trees And Their Applications, Alex Collins, Colton Magnant, Hua Wang
Tight Super-Edge-Graceful Labelings Of Trees And Their Applications, Alex Collins, Colton Magnant, Hua Wang
Department of Mathematical Sciences Faculty Publications
The concept of graceful labeling of graphs has been extensively studied. In 1994, Mitchem and Simoson introduced a stronger concept called super-edge-graceful labeling for some classes of graphs. Among many other interesting pioneering results, Mitchem and Simoson provided a simple but powerful recursive way of constructing super-edge-graceful trees of odd order. In this note, we present a stronger concept of “tight” super-edge-graceful labeling. Such a super-edge graceful labeling has an additional constraint on the edge and vertices with the largest and smallest labels. This concept enables us to recursively construct tight super-edge-graceful trees of any order. As applications, we provide …
Path-Tables Of Trees: A Survey And Some New Results, Kevin Asciak
Path-Tables Of Trees: A Survey And Some New Results, Kevin Asciak
Theory and Applications of Graphs
The (vertex) path-table of a tree Τ contains quantitative information about the paths in Τ. The entry (i,j) of this table gives the number of paths of length j passing through vertex vi. The path-table is a slight variation of the notion of path layer matrix. In this survey we review some work done on the vertex path-table of a tree and also introduce the edge path-table. We show that in general, any type of path-table of a tree Τ does not determine Τ uniquely. We shall show that in trees, the number of paths passing through …
Functions On Adjacent Vertex Degrees Of Trees With Given Degree Sequence, Hua Wang
Functions On Adjacent Vertex Degrees Of Trees With Given Degree Sequence, Hua Wang
Department of Mathematical Sciences Faculty Publications
In this note we consider a discrete symmetric function f(x, y) where f(x; a) + f(y, b) ≥ f(y, a) + f(x, b) for any x ≥ y and a ≥ b, associated with the degrees of adjacent vertices in a tree. The extremal trees with respect to the corresponding graph invariant, defined as Σ uv∈E(T) f(deg(u), deg(v)), are characterized by the “greedy tree” and “alternating greedy tree”. This is achieved through simple generalizations of previously used ideas on similar questions. As special cases, the already known extremal structures of the Randić index follow as corollaries. The extremal structures for …