Vertex topological indices and tree expressions, generalizations of continued fractions.
Vertex topological indices and tree expressions, generalizations of continued fractions.
复制标题
顶点拓扑索引和树表达式，连分数的推广。
DOI：
10.1007/s10910-009-9565-x
复制
发表时间：
2010
影响因子：
1.7
通讯作者：
Hudelson,Matthew
中科院分区：
文献类型：
--
作者：
Hudelson,Matthew
We expand on the work of Hosoya to describe a generalization of continued fractions called “tree expressions.” Each rooted tree will be shown to correspond to a unique tree expression which can be evaluated as a rational number (not necessarily in lowest terms) whose numerator is equal to the Hosoya index of the entire tree and whose denominator is equal to the tree with the root deleted. In the development, we useZ(G) to define a natural candidate ζ(G,v) for a “vertex topological index” which is a value applied to each vertex of a graph, rather than a value assigned to the graph overall. Finally, we generalize the notion of tree expression to “labeled tree expressions” that correspond to labeled trees and show that such expressions can be evaluated as quotients of determinants of matrices that resemble adjacency matrices.
