Loading...
Thumbnail Image
Publication

A Lyness equation for graphs

Journal Title
Readers/Advisors
Journal Title
Term and Year
Publication Date
2012
Book Title
Publication Volume
Publication Issue
Publication Begin
Publication End
Number of pages
Research Projects
Organizational Units
Journal Issue
Abstract
The Lyness equation, x(n+1)=(x(n)+k)/x(n-1), can be though of as an equation defined on the 2-regular tree T2: we can think of every vertex of T2 as a variable so that if x and z are the vertices adjacent to y, then x,y,z satisfy xz=y+k. This makes sense for any 2-regular graph. We generalize this to 3-regular graphs by considering xyz=w+k and xy+xz+yz=w+k where x,y,z are the three neighbors of w. In the special case where an auxiliary condition x+y+z=f(w) also hold, a solutions is determined by (any) two values and, in some cases, an invariant can be found.
Citation
Northshield, S. (2012). A Lyness equation for graphs. Journal of Difference Equations and Applications, 18(7), 1183-1191. http://doi.org/10.1080/10236198.2011.556629
DOI
Description
This article has been published in 2011 in the Journal of Difference Equations and Applications.
Accessibility Statement
Embedded videos