Continued fractions associated with the topological index of the caterpillar-bond graph

arXiv1903.09986MaRDI QIDQ6316110FDOQ6316110

Publication date: 24 March 2019

Abstract: In this paper, we give graphs whose topological index are exactly equal to the number

u_{n}

, satisfying the three term recurrence relation

u_n=a u_{n-1}+b u_{n-2}quad(nge 2)quad u_0=0quadhbox{and}quad u_1=u,,

where

a

,

b

and

u

are positive integers. We show an interpretation from the continued fraction expansion in a more general case, so that the topological index can be computed easily. On the contrary, for any given positive integer

N

, we can find the graphs (trees) whose topological indices are exactly equal to

N

.

Mathematics Subject Classification ID

Applications of graph theory (05C90) Continued fractions (11A55) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Graph theory (05C99) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

This page was built for publication: Continued fractions associated with the topological index of the caterpillar-bond graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6316110)