Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 31 for “"Wiener Index"”.
-
Sparse Trees with a Given Degree Sequence
… given maximum degree, etc.) which have maximum Wiener index and the minimum number of subtrees at the same time. Wiener index is one of the most important topological indices in chemical graph theory. Steiner k�� Wiener index can be regarded as the generalization of Wiener index, when k = 2, …
-
Inverse Problems Related to the Wiener and Steiner-Wiener Indices
… and take the sum, it is called the Steiner $k$-Wiener index and has important applications in Chemical Graph Theory. In this thesis we consider the inverse problems related to the Steiner Wiener index, i.e. for what positive integers is there a graph with Steiner Wiener index of that value?
-
Distance Related Graph Invariants in Triangulations and Quadrangulations of the Sphere
The Wiener index of a connected graph is the sum of the distances between all unordered pairs of vertices. I provide asymptotic upper bounds and sharp lower bounds for the Wiener index of simple triangulations and quadrangulations with given connectivity. Additionally, I make conjectures for the …
-
Limit theorems for functionals of recursive trees
… limit theorems for the internal path length, the Wiener index and its generalisation -- the total Steiner k-distance -- with the aid of the contraction method using recursion formulae. To do this, the asymptotic expansion of the expectation of the considered functionals has to be determined. …
-
Graphical Indices and their Applications
… pure graph theoretical indices: the Randić index, the Wiener index, the degree distance, and the number of subtrees. We find which structure will maximize the Randić index of a class of graphs known as cacti, and we find a functional relationship between the Wiener index and the degree …
-
Geometric and Algebraic Graphs and their Applications
In this thesis, we begin with a look at the Wiener Index and its correlation with the boiling point of a hydrocarbon. Though the Wiener Index correlates physical properties of chemical compounds relatively well, we produce a new method of modeling the hydrocarbons and their chemical property which …
-
Structure vs. Properties Using Chemical Graph Theory
… the sub-categories of such systems with extremal Wiener indices. We provide a labeling of the vertices on each hexagon, which facilitates the illustration of a tree-like polyphenyl system with its corresponding tree structure. This approach helps to characterize the extremal tree-like polyphenyl …
-
Šienavimo poveikis biologinei įvairovei miesto žaliosiose erdvėse /
… by lower plant diversity, with a Shannon-Wiener index of 1,41, compare to 1,79 in umowed areas. There was no statistically significant difference in park biodiversity in Dainų park, but a significant difference was found in Salduvės park. The biological diversity of Arthrapoda was also …
-
The effects of river flow augmentation on the channel form, vegetation, and riparian birds of the Little Bow River, Alberta
… comparable species evenness and Shannon Wiener Index, and recovering yellow-headed blackbird populations in response to changing habitat structure. Land-use management, limited augmentation, and a short timespan delayed anticipated responses along this system, requiring continued …
-
Diversity of ectomycorrhizal fungi on two reclaimed surface mines differing in soil properties
… of field collected mycorrhizae. However, Shannon-Wiener index values indicated that the two communities were equally diverse. A population of isolates of one species common to both sites was obtained from trap cultures planted with white pine. The identity of this species as Wilcoxina mikolae was …
-
Penkių kintamųjų Būlio funkcijų grafų invariantų analizė /
… * Graph radius * Degree list * Edge count * Wiener index * Vertex count * Path length list * Proximity layers * Component count * Eccentricity list * Neighborhood degree list And a final invariant was introduced, which is the proximity layers invariant, with the vertices being represented as …
-
Unique Transmissions of Cycle Graphs With Pendant Paths
… connections between unique transmissions and the Wiener Index, which can be expressed as half the sum of all vertex transmissions. Finally, we extend our constructions to a generalization of cycle graphs with attached pendant paths, within which the noodle arm graphs form a subfamily, providing a …
-
A bioassessment of the impact of livestock restriction on benthic macroinvertebrate communities in the Grand River watershed in Ontario, Canada
… Oligochaeta and Chironomidae, Shannon Wiener Index, Simpson’s Index, and Hilsenhoff’s Family Biotic Index) were used to compare upstream, midstream, and downstream locations of fences with varying ages and lengths, using ANCOVA and Kruksal-Wallist tests. Invertebrate samples collected …
-
Spatial and temporal differences in fish assemblages in the Sangamon River, Illinois: Methods for community comparisons and documentation of species' range expansion
… are not distinct based on the IBI or Shannon-Wiener index of diversity because these measures were not sensitive enough to assemblage changes in this region. The MDS revealed distinct assemblages between the reaches as well as among most of the sampling years. The MDS also allowed me to …
-
Influence of large-scale food supplementation on diversity of rodent communities
… year than the first year of seeding. The Simpson index indicated that diversity decreased in seeded areas, as a result of declining evenness caused by increased deer mouse (Perornyscus inanicularus) population density. Species richness was maintained on seeded areas, and hence log series alpha …
-
Investigating trends and processes that impact tree species diversity of southern forests at the landscape level
… establishment on tree species evenness, Shannon-Wiener index, and Simpson’s index of forest communities within the Gulf Coastal Plain of the southeastern United States. The impacts of varying spatial scale on possible predictors was investigated by utilizing nested watersheds from the Watershed …
-
Influences of mountain pine beetle (Dendroctonus ponderosea), fire, and ungulate browsing on forest stand structure in the southern Canadian Rocky Mountains
… structure were analysed. A MPB susceptibility index was calculated for stands with different MPB and fire disturbance histories. The Shannon-Wiener index indicated higher stand structural diversity on plots 15 years but not 25 and 65 years after MPB infestations. Influences of fire on stand …
-
The distance matrix and its variants for graphs and digraphs
… have the same transmission and thus the same Wiener index.</p> <p>The distance matrix of a digraph is the matrix whose $ij$th entry is the distance from vertex $v_i$ to vertex $v_j$. In order for this matrix to be defined, we consider only strongly connected digraphs, i.e., digraphs for which …
-
The relationship of grazing to orthopteran diversity in the intermontane grasslands of the South Okanagan, British Columbia
… the number of orthopteran species and Shannon-Wiener Index values increased with increasing bare soil. The effects of grazing on the vegetation community and structure, and its corresponding effects on the orthopteran species assemblage, are discussed.
-
Results on Select Combinatorial Problems With an Extremal Nature
… on n vertices. In each case, we find the minimum Wiener index of any graph in the given class, and identify graphs that obtain this minimum value. Moreover, we prove that these graphs are unique up to isomorphism. In the second section, we work with structures emerging from the biological sciences …
Page 1 of 2