On The Energy of Some Composite Graphs
Keywords:
Graph product, Spectra, EnergyAbstract
Eigenvalues of a graph are the eigenvalues of its adjacency matrix. The energy of a graph is the sum of the absolute values of its eigenvalues, was studied by (Gutman 1978 ). This paper divided in to three parts, in part one spectra and nullity of graphs are defined ( Brouwer and Haemers, 2012) and (Harary, 1969). In the second part graph products an their spectra is studied (Shibata and Kikuchi 2000) and (Balakrishnan and Ranganathan , 2012). In the last part, we proves the energy of some graph products including Cartesian, tensor, strong, skew and inverse skew which are applied of some graphs.
References
F. Harary, ;( 1969), Graph Theory, Addison-Wesley, Reading, MA. Fundamentals, Vol. E83-A, No. 3, pp.459- 464.
I.Gutman; (1978), The Energy of a Graph, Ber. Math. Statist. Sekt. For schungszenturm Graz. 1031–22.
R. Balakrishnan, and K. Ranganathan; (2012), A Textbook of Graph Theory, Springer, New York.
R. Balakrishnan; (2004), The energy of a graph, Linear Algebra and its Applications 387, pp.287–295.
X. Li, Y. Shi, and I. Gutman; (2012), Graph Energy, Springer. http://books.google.iq/books?id=90U4suPlWS4C&printsec=frontcover&hl=ar#v=onepage&q&f=false.
Y. Shibata, and Y. Kikuchi,; (2000), Graph products based on the distance in graphs, IEICE Trans
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License [CC BY-NC-SA 4.0] that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work, with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online.