Topological Indices and Bounds for the Energy of Fibonacci Graph
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Fibonacci sequence of numbers plays a signi ficant role in communication networks, coding theory, encryption and many such areas. A Fibonacci graph Fd,2n is a d regular graph where d is such that Fd is the largest Fibonacci number less than or equal to n. In this paper we present few lower and upper bounds for the energy of the Fibonacci graph in terms of n, d and the determinant of the adjacency matrix, detA. We have also investigated some topological indices for the Fibonacci graph and the obtained results are tabulated.
Abstract
Fibonacci sequence of numbers plays a signi ficant role in communication networks, coding theory, encryption and many such areas. A Fibonacci graph Fd,2n is a d regular graph where d is such that Fd is the largest Fibonacci number less than or equal to n. In this paper we present few lower and upper bounds for the energy of the Fibonacci graph in terms of n, d and the determinant of the adjacency matrix, detA. We have also investigated some topological indices for the Fibonacci graph and the obtained results are tabulated.
참고문헌 (24)
- Chandrashekar Adiga, "Fibonacci Graph and its Energies", Advanced Studies in Contemporary Mathematics, 31(1), pp.107~122 (2021), 장전수학회
- C. Adiga, "Upper bounds for the extended energy of graphs and some extended equienergetic graphs", Op. Math., 38(1), pp.5~13 (2018)
- R. Balakrishnan, "A Textbook of Graph Theory" (2012), Springer
- G. Caporossi, "Variable neighborhood search for extremal graphs.2. Finding graphs with extremal energy", J. Chem. Inf. Comput. Sci., 39, pp.984~996 (1999)
- K. Das, "Improving mcclellands lower bound for energy", MATCH Commun. Math. Comput. Chem, 70, pp.663~668 (2013)
- A.A. Dobrynin, "Degree distance of a graph: a degree analogue of the Wiener index", J. Chem. Inf. Comput. Sci., 34, pp.1082~1086 (1994)
- I. Gutman, "The energy of a graph", Ber. Math. Stat. Sekt. Forschungszentrum Graz, 103, pp.1~22 (1978)
- I. Gutman, "selected properties of the Schultz molecular topogical index", J. Chem. Inf. Comput. Sci., 34, pp.1087~1089 (1994)
- I. Gutman, "Degree-based topological indices", Croat. Chem. Acta, 86, pp.351~361 (2013)
- I. Gutman, "Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons", Chem. Phys. Lett., 17, pp.535~538 (1972)
- M. Ghorbani, "A new version of Zagreb indices", Filomat, 26(1), pp.93~100 (2012)
- H. Hosoya, "Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons", B. Chem. Soc. Jpn, 45, pp.2332~2339 (1971)
- H. Hua, "On the reciprocal degree distance of graphs", Disc. Appl. Math., 160, pp.1152~1163 (2012)
- J.H. Koolen, "Maximal energy graphs", Adv. Appl. Math, 26, pp.47~52 (2001)
- X. Li, "Graph Energy" (2012), Springer
- B. J. McClelland, "Properties of the latent roots of a matrix: The estimation of π-electron energies", J. Chem. Phys., 4, pp.640~643 (1971)
- M. Ram Murty, "Ramanujan Graphs", J. Rama. Math. Soc., 18(1), pp.1~20 (2003)
- M. Randic, "On characterization of molecular branching", J. Amer. Chem. Soc., 97, pp.6609~6615 (1975)
- V. Sharma, "Eccentric-connectivity index:A novel highly discriminating topological descriptor for structure-property and structure-activity studies", J. Chem. Inf. Comput. Sci., 37, pp.273~282 (1997)
- H. Wiener, "Structural determination of paraffin boiling points", J. Amer. Chem. Soc., 69, pp.17~20 (1947)
- H. Wiener, "Correlation of heat of isomerization, and differences in heats of vaporization of isomers, among the paraffin hydrocarbons", J. Amer. Chem. Soc., 69, pp.2636~2638 (1947)
- H. Wiener, "Relationship of physical properties of isomeric alkanes to molecular structure surface tension, specific dispersion and critical solution temperature in aniline", J. Phys. Coll. Chem., 52, pp.1082~1089 (1948)
- H. Wiener, "Vapour pressure-temperature relations among the branched paraffin hydrocarbons", J. Phys. Chem, 52, pp.425~430 (1948)
- M. Zhai, "Sharp upper bounds and the second largest eigenvalues of connected graphs", Lin. Alg. Appl., 437, pp.236~241 (2012)