Modeling of probable maximum values in autonomous driving

In this paper, we approximate the probable maximum (very rare, extremal) values of highly autonomous driving sensor signals by reviewing two methods based on dynamic time series scaling and multifractal statistics.The article is a significantly revised and modified version of the conference material ("Determination of extreme values ​​in autonomous driving based on multifractals and dynamic scaling") presented at the conference "2021 IEEE 15th International Symposium on Applied Computational Intelligence and Informatics, SACI". The method of dynamic scaling is originally derived from statistical physics and approximates the critical interface phenomena. The time series of the vibration signal of the corner radar can be considered as a fractal surface and grow appropriately for a given scale-inverse dynamic equation. In the second method we initiate, that multifractal statistics can be useful in searching for statistical analog time series that have a similar multifractal spectrum as the original sensor time series.

Extremal Values of Variable Sum Exdeg Index for Conjugated Bicyclic Graphs

A connected graph G V , E in which the number of edges is one more than its number of vertices is called a bicyclic graph. A perfect matching of a graph is a matching in which every vertex of the graph is incident to exactly one edge of the matching set such that the number of vertices is two times its matching number. In this paper, we investigated maximum and minimum values of variable sum exdeg index, SEI a for bicyclic graphs with perfect matching for k ≥ 5 and a > 1 .

Sharp Upper and Lower Bounds of VDB Topological Indices of Digraphs

A vertex-degree-based (VDB, for short) topological index φ induced by the numbers φij was recently defined for a digraph D, as φD=12∑uvφdu+dv−, where du+ denotes the out-degree of the vertex u,dv− denotes the in-degree of the vertex v, and the sum runs over the set of arcs uv of D. This definition generalizes the concept of a VDB topological index of a graph. In a general setting, we find sharp lower and upper bounds of a symmetric VDB topological index over Dn, the set of all digraphs with n non-isolated vertices. Applications to well-known topological indices are deduced. We also determine extremal values of symmetric VDB topological indices over OTn and OG, the set of oriented trees with n vertices, and the set of all orientations of a fixed graph G, respectively.

Sharp lower bounds on the sum-connectivity index of trees

The sum-connectivity index of a graph [Formula: see text] is defined as the sum of weights [Formula: see text] over all edges [Formula: see text] of [Formula: see text], where [Formula: see text] and [Formula: see text] are the degrees of the vertices [Formula: see text] and [Formula: see text] in [Formula: see text], respectively. In this paper, some extremal problems on the sum-connectivity index of trees are studied. The extremal values on the sum-connectivity index of trees with given graphic parameters, such as pendant number, matching number, domination number and diameter, are determined. The corresponding extremal graphs are characterized, respectively.

Characterization of (Molecular) Graphs with Fractional Metric Dimension as Unity

Distance-based dimensions provide the foreground for the identification of chemical compounds that are chemically and structurally different but show similarity in different reactions. The reason behind this similarity is the occurrence of a set S of atoms and their same relative distances to some ordered set T of atoms in both compounds. In this article, the aforementioned problem is considered as a test case for characterising the (molecular) graphs bearing the fractional metric dimension (FMD) as 1. For the illustration of the theoretical development, it is shown that the FMD of path graph is unity. Moreover, we evaluated the extremal values of fractional metric dimension of a tetrahedral diamond lattice.

Extremal Values of Randić Index among Some Classes of Graphs

Suppose G is a simple graph with edge set E G . The Randić index R G is defined as R G = ∑ u v ∈ E G 1 / deg G u deg G v , where deg G u and deg G v denote the vertex degrees of u and v in G , respectively. In this paper, the first and second maximum of Randić index among all n − vertex c − cyclic graphs was computed. As a consequence, it is proved that the Randić index attains its maximum and second maximum on two classes of chemical graphs. Finally, we will present new lower and upper bounds for the Randić index of connected chemical graphs.

Extremal Values of the Sackin Tree Balance Index

Tree balance plays an important role in different research areas like theoretical computer science and mathematical phylogenetics. For example, it has long been known that under the Yule model, a pure birth process, imbalanced trees are more likely than balanced ones. Also, concerning ordered search trees, more balanced ones allow for more efficient data structuring than imbalanced ones. Therefore, different methods to measure the balance of trees were introduced. The Sackin index is one of the most frequently used measures for this purpose. In many contexts, statements about the minimal and maximal values of this index have been discussed, but formal proofs have only been provided for some of them, and only in the context of ordered binary (search) trees, not for general rooted trees. Moreover, while the number of trees with maximal Sackin index as well as the number of trees with minimal Sackin index when the number of leaves is a power of 2 are relatively easy to understand, the number of trees with minimal Sackin index for all other numbers of leaves has been completely unknown. In this manuscript, we extend the findings on trees with minimal and maximal Sackin indices from the literature on ordered trees and subsequently use our results to provide formulas to explicitly calculate the numbers of such trees. We also extend previous studies by analyzing the case when the underlying trees need not be binary. Finally, we use our results to contribute both to the phylogenetic as well as the computer scientific literature using the new findings on Sackin minimal and maximal trees to derive formulas to calculate the number of both minimal and maximal phylogenetic trees as well as minimal and maximal ordered trees both in the binary and non-binary settings. All our results have been implemented in the Mathematica package SackinMinimizer, which has been made publicly available.