On the spectra of generalized Fibonomial and Jacobsthal-binomial graphs

In this work, we first give a more general form of the binomial, Fibonomial, and balance-binomial graphs that is called generalized Fibonomial graph. We also argue the spectra of generalized Fibonomial graph. Next, we introduce a new type of graph on Jacobsthal numbers that is called Jacobsthal-binomial graph and denoted by JBn . We obtain the adjacency, Laplacian and signless Laplacian characteristic polynomials of JBn , respectively. We lastly give inequalities for the adjacency, Laplacian and signless Laplacian energies of JBn .

PDF

___

[1] Akbulak M, Kale A, Öteleş A. On the connectivitiy propeties and energy of Fibonomial graphs. Discrete Applied Mathematics 2014; 169: 1-8.
[2] Brouwer AE, Haemers WH. Spectra of Graphs. Amsterdam, the Netherlands: Springer, 2011.
[3] Chen X, Sagan BE. The fractal nature of the Fibonomial triangle. Integers 2014; 14: A3.
[4] Christopher PR, Kennedy JW. Binomial graphs and their spectra. Fibonacci Quarterly 1997; 35(1): 48-53.
[5] Consonni V, Todeschini R. New spectral indices for molecule description. MATCH Communications in Mathematical and in Computer Chemistry 2008;, 60: 3-14.
[6] Gutman I. The energy of a graph. Ber.Math-Statist.Sekt.Forschungszentrum Graz 1978; 103: 1-22.
[7] Gutman I, Zhou B. Laplacian energy of a graph. Linear Algebra and its Applications 2006; 414: 29-37.
[8] Gutman I, Fortula B. Survey of graph energies. Mathematics Interdisciplinary Research 2017; 2: 85-129.
[9] Kar K, Yılmaz F. On linear algebra of balance-binomial graphs. Discrete Applied Mathematics 2018; 243: 290-296.
[10] Köken F. Applications and properties of Jacobsthal and Jacobsthal-Lucas numbers. MSc, Selçuk University, Konya, Turkey.
[11] Koshy T. Fibonacci and Lucas Numbers with Applications. New York, NY, USA: John Wiley Sons, 2001.
[12] Li X, Shi Y, Gutman I. Graph Energy. New York, NY, USA: Springer, 2012.
[13] Topcu H. Kitep+2,p is determined by its Laplacian spectrum. Transactions on Combinatorics 2021, 10(3): 165-170.
[14] Topcu H, Sorgun S, Haemers WH. The graphs cospectral with the pineapple graph. Discrete Applied Mathematics 2019; 269: 52-59.
[15] Topcu H, Sorgun S, Haemers WH. On the spectral characterization of pineapple graphs. Linear Algebra and its Applications 2016; 507: 267-273.
[16] Wolfram S. Geometry of binomial coefficents. American Mathematics Monthly 1984; 91: 566-571.
[17] Yazlık Y, Yılmaz N, Taskara N, Uslu K. Jacobsthal family modulo m. TWMS Journal of Applied and Engineering Mathematics 2016; 6(N1): 15-21.