CHARACTERISTIC POLYNOMIALS OF SUBDIVISION GRAPHS
4
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Energy of a graph, rstly de ned by E. Huckel is an important sub area of graph theory with numerous applications in Chemistry and Physics together with all areas they are used as fundamental methods. Schrodinger equation is a second order di erential equation which include the energy of the corresponding system. Subdivision of a graph is a method of obtaining a derived graph from a given one which helps to calculate some properties of a complex molecular graph by calculating the same for some easier molecular graph. Unlike many other areas in graph theory, to obtain a general result in spectral graph theory is indeed quite dicult and mostly impossible. In this article, as a result of this idea, the spectral polynomials and their reccurence relations of the subdivision graphs of some well-known graphs are studied. Also the energy of some subdivision graphs are obtained by using the de nition of energy. A new relation for the characteristic polynomial of a cyclic graph in terms of the triangular numbers is also obtained.
Abstract
Energy of a graph, rstly de ned by E. Huckel is an important sub area of graph theory with numerous applications in Chemistry and Physics together with all areas they are used as fundamental methods. Schrodinger equation is a second order di erential equation which include the energy of the corresponding system. Subdivision of a graph is a method of obtaining a derived graph from a given one which helps to calculate some properties of a complex molecular graph by calculating the same for some easier molecular graph. Unlike many other areas in graph theory, to obtain a general result in spectral graph theory is indeed quite dicult and mostly impossible. In this article, as a result of this idea, the spectral polynomials and their reccurence relations of the subdivision graphs of some well-known graphs are studied. Also the energy of some subdivision graphs are obtained by using the de nition of energy. A new relation for the characteristic polynomial of a cyclic graph in terms of the triangular numbers is also obtained.
참고문헌 (22)
- C. Adiga, "More graphs whose energy exceeds the number of vertices", Iranian Journal of Mathematical Sciences and Informatics, 2(2), pp.57~62 (2007)
- Merve ASCIOGLU, "Sigma Index and Forgotten Index of the Subdivision and r-Subdivision Graphs", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 21(3), pp.375~383 (2018), 장전수학회[DOI]
- M. Ascioglu, "Narumi-Katayama index of the subdivision graphs", Journal of Taibah University for Science, 12(4), pp.401~408 (2018)
- A.E. Brouwer, "Spectra of Graphs" (2012), Springer
- F. Celik, "Graphs and Graph Energy", MSc, pp.2016
- FERIHA CELIK, "Formulae and recurrence relations on spectral polynomials of some graphs", Advanced Studies in Contemporary Mathematics, 27(3), pp.325~332 (2017), 장전수학회[DOI]
- F. Celik, "On the Spectra of Cycles and Paths", Turkic World of Mathematical Society Journal of Applied and Engineering Mathematics, 9(3), pp.571~580 (2019)
- D. Cvetkovic, "Spectra of Graphs-Theory and Applications" (1995), Academic Press
- I. Gutman, "The Energy of a Graph", Ber. Math. Statist. Sekt. Forshungsz. Graz, 103, pp.1~22 (1978)
- S. M. Hosamani, "On Certain Topologi-cal Indices of the Derived Graphs of Subdivision Graphs", TurkicWorld of Mathematical Sciences, Journal of Applied Engineering Mathematics, 6(2), pp.324~332 (2016)
- S. M. Hosamani, "On the Sanskruti index of certain line graphs of subdivision graphs", Advances in Mathematical Sciences and Applications, 28(1), pp.115~121 (2019)
- E. Huckel, , Zeitschrift fur Physik, 70, pp.204~ (1931)
- X. Li, "Graph Energy" (2012), Springer
- V. Nikiforov, "The energy of graphs and matrices", J. Math. Anal. Appl, 326, pp.1472~1475 (2007)
- P. S. Ranjini, "On the Zagreb Indices of the Line Graphs of the Subdivision Graphs", Applied Mathematics and Computation, 218(3), pp.699~702 (2011)
- M. Togan, "Some formulae and inequalities on several Za-greb indices of r-subdivision graphs", Enlightments of Pure and Applied Mathematics (EPAM), 1(1), pp.29~45 (2015)
- M. Togan, "Zagreb and multiplicative Zagreb indices of r-subdivision graphs of double graphs", Scientia Magna, 12(1), pp.115~119 (2017)
- Muge TOGAN, "All versions of Zagreb indices and coindices of subdivision graphs of certain graph types", Advanced Studies in Contemporary Mathematics, 26(1), pp.227~236 (2016), 장전수학회
- M. Togan, "Zagreb Indices and Multiplicative Zagreb In-dices of Double Graphs of Subdivision Graphs", Turkic World of Mathematical Society, Journal of Applied and Engineering Mathematics, 9(2), pp.404~412 (2019)
- H.B. Walikar, "Graph Connections", pp.120~123 (1999), Allied Publishers
- Aysun YURTTAS, "Zagreb indices and multiplicative Zagreb indices of subdivision graphs of double graphs", Advanced Studies in Contemporary Mathematics, 26(3), pp.407~416 (2016), 장전수학회
- Aysun YURTTAS, "RELATIONS BETWEEN THE FIRST AND SECOND ZAGREB INDICES OF SUBDIVISION GRAPHS", Advanced Studies in Contemporary Mathematics, 28(3), pp.337~346 (2018), 장전수학회[DOI]