On Detour Spectra of Some Graphs

Authors: S.K.Ayyaswamy, S.Balachandran

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.

Keywords: Detour eigenvalue (of a graph), detour spectrum(of a graph), detour energy(of a graph), detour - equienergetic graphs.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1060747

References:

[1] N. Alon, Eigenvalues and expanders,Combinatorica. 6(1986), 83-96.
[2] R. Balakrishnan,K. Renganathan, A Text book of Graph Theory,Springer, Newyork, 2000.
[3] Z.Chen, Spectra of extended double cover graphs,Czechoslovak Math. J. 54(2004),1077-1082.
[4] D.Cvetkovic, M. Doob, H. Saches, Spectra of Graphs- Theory and Application, third ed., Johann Ambrosius Barth Verlag, Heidelberg, Leipzig, 1995.
[5] P. J. Davis, Circulant Matrices, Wiley, New york, 1979.
[6] F. Harary , Graph Theory, Addision-Wesley, Reading, Massachusetts, (1969).
[7] G. Indulal, I. Gutman, On the distance spectra of some graphs, Mathematical Communications 13(2008), 123-131.
[8] Milan Randic, Luc M. DeAlba and Frank E. Harris, Graphs with the Same Detour Matrix, Croatica Chemica Acta, CCACAA 71 (1) 53-68 (1998).
[9] Mircea V. Diudea, Gabrial Katona, Istvan Lukovits, Nenad Trinajstic, Detour and Cluj-Detour Indices, Croatica Chemica Acta, CCACAA 71 (3) 459-471 (1998).
[10] Mircea V. Diudea, Valencies of Property, Croatica Chemica Acta, CCACAA 72 (4) 835-851 (1999).