On Exponential Trees
✍ Scribed by D. Fon–Der–Flaass
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 82 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
We give a necessary and sufficient condition for a tree from a certain class to have exponential growth rate (in the sense of [1]). The class contains, in particular, all trees of bounded valency; and also includes the class of trees without end-vertices which was considered in [1].
📜 SIMILAR VOLUMES
Gro bner's Lie Series and the Exponential Formula provide different explicit formulas for the flow generated by a finite-dimensional polynomial vector field. The present paper gives (1) a generalization of the Lie series in case of non-commuting variables called Exponential Substituition, (2) a stru
## BACKGROUND. Over the past 2 decades, remarkable progress has been made in the Xin Huang, Ph.D
We show that a graph G with n vertices is a q-tree if and only if its chromatic polynomial is P(G,A) = A(A -I)...(A -q + l ) ( As ) " -~ where n L q. The graphs which we consider here are finite, undirected, simple, and loopless. Let q be an integer L 1. The graphs called q-trees are defined by re
## Abstract Consider an integer‐valued function on the edge‐set of the complete graph K~m+1~. The weight of an edge‐subset is defined to be the sum of the associated weights. It is proved that there exists a spanning tree with weight 0 modulo __m__.
In this note, the exponential stability for C semigroups in a Hilbert space is 0 considered. First, an expression for a C semigroup is given, and then a formula on 0 the growth order of a C semigroup is obtained. Finally, with some additional 0 condition such as the boundedness of the resolvent of t