On m-Bonacci-Sum Graphs

  • Kalpana MahalingamEmail author
  • Helda Princy RajendranEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11394)


We introduce the notion of m-bonacci-sum graphs denoted by \(G_{m,n}\) for positive integers mn. The vertices of \(G_{m,n}\) are \(1,2,\ldots ,n\) and any two vertices are adjacent if and only if their sum is an m-bonacci number. We show that \(G_{m,n}\) is bipartite and for \(n\ge 2^{m-2}\), \(G_{m,n}\) has exactly \((m-1)\) components. We also find the values of n such that \(G_{m,n}\) contains cycles as subgraphs. We also use this graph to partition the set \(\{1,2,\ldots ,n\}\) into \(m-1\) subsets such that each subset is ordered in such a way that sum of any 2 consecutive terms is an m-bonacci number.



The second author wishes to acknowledge the fellowship received from Department of Science and Technology under INSPIRE fellowship (IF170077).


  1. 1.
    Fox, K., Kinnersely, W.B., McDonald, D., Orflow, N., Puleo, G.J.: Spanning paths in Fibonacci-sum graphs. Fiboncci Quart 52, 46–49 (2014)MathSciNetGoogle Scholar
  2. 2.
    Chamberlain, J., Higgins, N., Yürekli, O.: M-bonacci numbers and their finite sums. Int. J. Math. Educ. Sci. Technol. 34(6), 935–940 (2003)CrossRefGoogle Scholar
  3. 3.
    Asiru, M.A.: Sequences with M-bonacci property and their finite sums. Int. J. Math. Educ. Sci. Technol. 39(6), 819–829 (2008)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Kappraff, J.: Beyond Measure: A Guided Tour Through Nature, Myth and Number (Chap. 21). World Scientific, Singapore (2002)CrossRefGoogle Scholar
  5. 5.
    Arman, A., Gunderson, D.S., Li, P.C.: Properties of the Fibonacci-sum graph. Preprint, arXiv:1710.10303v1 [math CO] (2017)
  6. 6.
    Costain, G.: On the additive graph generated by a subset of the natural numbers. Master’s thesis, McGill University (2008)Google Scholar
  7. 7.
    Barwell, B.: Problem 2732, problems and conjectures. J. Recreational Math. 34, 220–223 (2006)Google Scholar
  8. 8.
    Blackmore, D., Kappraff, J.: Phyllotaxis and toral dynamical systems. ZAMM (1996)Google Scholar
  9. 9.
    Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, New York (2008)CrossRefGoogle Scholar
  10. 10.
    West, D.B.: Introduction to Graph Theory. Prentice-Hall of India, New DelhiGoogle Scholar
  11. 11.
    Mphako-Banda, E.G., Kok, J., Naduvath, S.: Some properties of Fibonacci-sum set-graphs. Preprint, arXiv:1802.02452v1, [math.GM] (2018)

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of MathematicsIndian Institute of Technology, ChennaiChennaiIndia

Personalised recommendations