EDGE-ADJACENCY IN GRAPHS
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Energy of a graph was defined by E. Hückel as the sum of absolute values of the eigenvalues of the adjacency matrix during his search to find a method to obtain approximate solutions of Schrödinger equation for a class of organic molecules. It is an important sub-area of graph theory called spectral graph theory. Schrödinger equation is a second order differential equation which includes the energy of the corresponding system and as we can model all molecules with graphs, we can calculate the energy of a given graph. Here we obtain the exact formulae and recurrence relations for the edge-characteristic and incidency polynomials of some well-known graph classes.
Abstract
Energy of a graph was defined by E. Hückel as the sum of absolute values of the eigenvalues of the adjacency matrix during his search to find a method to obtain approximate solutions of Schrödinger equation for a class of organic molecules. It is an important sub-area of graph theory called spectral graph theory. Schrödinger equation is a second order differential equation which includes the energy of the corresponding system and as we can model all molecules with graphs, we can calculate the energy of a given graph. Here we obtain the exact formulae and recurrence relations for the edge-characteristic and incidency polynomials of some well-known graph classes.
참고문헌 (10)
- Adiga, C., "More graphs whose energy exceeds the number of vertices", Iranian Journal of Mathematical Sciences and Informatics, 2(2), pp.57~62 (2007)
- R. B. Bapat, "Graphs and Matrices" (2014), Springer
- Brouwer, A. E., "Spectra of Graphs" (2012), Springer
- FERIHA CELIK, "Formulae and recurrence relations on spectral polynomials of some graphs", Advanced Studies in Contemporary Mathematics, 27(3), pp.325~332 (2017), 장전수학회[DOI]
- Cvetkovic, D., "Spectra of Graphs?Theory and Applications" (1995), Academic Press
- Gutman, I., "The Energy of a Graph", Ber. Math. Statist. Sekt. Forshungsz. Graz, 103, pp.1~22 (1978)
- D. Janzic, "Graph Theoretical Matrices in Chemistry" (2015), CRC Press, Taylor and Francis Group
- Li, X, "Graph Energy" (2012), Springer
- Nikiforov, V, "The energy of graphs and matrices", J. Math. Anal. Appl., 326, pp.1472~1475 (2007)[DOI]
- Walikar, H. B, "Graph Connections", pp.120~123 (1999), Allied Publishers