Commenced in January 2007
Paper Count: 30172
On Detour Spectra of Some Graphs
Abstract:The Detour matrix (DD) of a graph has for its ( i , j) entry the length of the longest path between vertices i and j. The DD-eigenvalues of a connected graph G are the eigenvalues for its detour matrix, and they form the DD-spectrum of G. The DD-energy EDD of the graph G is the sum of the absolute values of its DDeigenvalues. Two connected graphs are said to be DD- equienergetic if they have equal DD-energies. In this paper, the DD- spectra of a variety of graphs and their DD-energies are calculated.
Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1060747Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1152
 N. Alon, Eigenvalues and expanders,Combinatorica. 6(1986), 83-96.
 R. Balakrishnan,K. Renganathan, A Text book of Graph Theory,Springer, Newyork, 2000.
 Z.Chen, Spectra of extended double cover graphs,Czechoslovak Math. J. 54(2004),1077-1082.
 D.Cvetkovic, M. Doob, H. Saches, Spectra of Graphs- Theory and Application, third ed., Johann Ambrosius Barth Verlag, Heidelberg, Leipzig, 1995.
 P. J. Davis, Circulant Matrices, Wiley, New york, 1979.
 F. Harary , Graph Theory, Addision-Wesley, Reading, Massachusetts, (1969).
 G. Indulal, I. Gutman, On the distance spectra of some graphs, Mathematical Communications 13(2008), 123-131.
 Milan Randic, Luc M. DeAlba and Frank E. Harris, Graphs with the Same Detour Matrix, Croatica Chemica Acta, CCACAA 71 (1) 53-68 (1998).
 Mircea V. Diudea, Gabrial Katona, Istvan Lukovits, Nenad Trinajstic, Detour and Cluj-Detour Indices, Croatica Chemica Acta, CCACAA 71 (3) 459-471 (1998).
 Mircea V. Diudea, Valencies of Property, Croatica Chemica Acta, CCACAA 72 (4) 835-851 (1999).