Formulae and recurrence relations on spectral polynomials of some graphs
2
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
Energy of a graph, firstly defined by E. Hückel as the sum of absolute values of the eigenvalues of the adjacency matrix while searching for a method to obtain approximate solutions of Schrödinger equation for a class of organic molecules, is an important sub area of graph theory. Schrödinger equation is a second order differantial equation which include the energy of the corresponding system. Here we obtain the polynomials and recurrence relations for the spectral (characteristic) polynomials of some graphs.
Abstract
Energy of a graph, firstly defined by E. Hückel as the sum of absolute values of the eigenvalues of the adjacency matrix while searching for a method to obtain approximate solutions of Schrödinger equation for a class of organic molecules, is an important sub area of graph theory. Schrödinger equation is a second order differantial equation which include the energy of the corresponding system. Here we obtain the polynomials and recurrence relations for the spectral (characteristic) polynomials of some graphs.
참고문헌 (19)
- Adiga, C., "More graphs whose energy exceeds the number of vertices", Iranian Journal of Mathematical Sciences and Informatics, 2(2), pp.57~62 (2007)
- Aldous, J.M., "Graphs and Applications" (2004), The Open University
- Cvetkovic, D., "Spectra of Graphs-Theory and Applications" (1995), Academic Press
- Balakrishnan, R., "A Textbook of Graph Theory" (2012), Springer
- Berge, C., "The Theory Of Graphs" (2001), Fletcher and Son Ltd.
- Biggs, N.L., "Graph Theory", pp.1736~1936 (2001), Oxford University Press
- Bollobas, B., "Graduate Texts in Mathematics, Modern Graph Theory" (1998), Springer
- Bondy, J.A., "Graph Theory" (1998), Springer
- Brouwer, A. E., "Spectra of Graphs" (2012), Springer
- Chen, W., "Applied Graph Theory" (1976), North-Holland Publishing Company
- Foulds, L. R., "Graph Theory Applications" (1992), Springer
- Golumbic, M. C., "Graph Theory, Combinatorics and Algorithms" (2005), Springer
- Gutman, I., "The Energy of a Graph", Ber. Math. Statist. Sekt. Forshungsz. Graz, 103, pp.1~22 (1978)
- Harary, F., "Graph Theory" (1994), Addison-Wesley
- Harris, J. M., "Combinatorics and Graph Theory" (2008), Springer
- Li, X., "Graph Energy" (2012), Springer
- Nikiforov, V., "The energy of graphs and matrices", J. Math. Anal. Appl., 326, pp.1472~1475 (2007)
- Walikar, H. B., "Graph Connections", pp.120~123 (1999), Allied Publishers
- West, D.B., "Introduction to Graph Theory" (1996), Prentice Hall