Abstract
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 use Z(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.
Similar content being viewed by others
References
Benjamin A., Quinn J.: Proofs that Really Count. The Art of Combinatorial Proof. Mathematical Association of America, Washington, DC (2003)
Cash G.G.: J. Math. Chem. 37, 117–125 (2005)
Hosoya H.: Bull. Chem. Soc. Jpn. 44, 2332–2339 (1971)
Hosoya H.: Fibonacci Q. 11, 255–266 (1973)
Hosoya H.: Continuant, caterpillar, and topological index Z. Fastest algorithm for degrading a continued fraction. Nat. Sci. Rep. Ochanomizu Univ. 58(1), 15–28 (2007)
Hosoya H.: Important mathematical structures of the topological index Z for tree graphs. J. Chem. Inf. Model. 47, 744–750 (2007)
Hosoya H.: Continuant, caterpillar, and topological index Z. Novel identities involving Fibonacci, Lucas, and generalized Fibonacci numbers. Nat. Sci. Rep. Ochanomizu Univ. 58(2), 11–20 (2008)
Hosoya H., Gutman I.: Kekulé structures of hexagonal chains—some unusual connections. J. Math. Chem. 44, 559–568 (2008)
Liu H., Yan X., Yan Z., Zhou M.J.: MATCH Commun. Math. Comput. Chem. 57, 235 (2007)
Pan X., Yang C., Zhou M.J.: MATCH Commun. Math. Comput. Chem. 57, 371 (2007)
Wagner S.G.: MATCH Commun. Math. Comput. Chem. 57, 221 (2007)
Yu A., Lv X.: The Merrifield–Simmons indices and Hosoya indices of trees with k pendant vertices. J. Math. Chem. 41, 33–43 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hudelson, M. Vertex topological indices and tree expressions, generalizations of continued fractions. J Math Chem 47, 219–228 (2010). https://doi.org/10.1007/s10910-009-9565-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-009-9565-x