Some results on one type of graph family with some special number sequences


Kirklar E., Maden A. D., YILMAZ F.

AKCE International Journal of Graphs and Combinatorics, cilt.17, sa.3, ss.749-754, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 3
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1016/j.akcej.2019.09.005
  • Dergi Adı: AKCE International Journal of Graphs and Combinatorics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Emerging Sources Citation Index (ESCI), Scopus, zbMATH, Directory of Open Access Journals
  • Sayfa Sayıları: ss.749-754
  • Anahtar Kelimeler: Hafnian, eigenvalue, energy, Fibonacci number, Pell number
  • Ankara Hacı Bayram Veli Üniversitesi Adresli: Hayır

Özet

© 2020 The Author(s). Published with license by Taylor & Francis Group, LLC.In this study, we introduce a new graph family. Then, we calculate eigenvalues of the adjacency and the Laplacian matrix of this graph family. Moreover, we show that the perfect matching number of this graph family equals to special second order recurrence by hafnian method. For some special kinds of this family, we obtain that the perfect matching number of corresponding graphs equals to some famous number sequences such as Fibonacci, Pell and Jacobsthal numbers. Also, we find energies and obtain upper bounds for Laplacian energies of these graphs.