Spectral Properties of Distance Matrix of Graphs

We review the results on the characteristic polynomial, spectrum, spectral radius and energy of the distance matrix of graphs.

[1]  I. Gutman,et al.  DISTANCE EQUIENERGETIC GRAPHS , 2008 .

[2]  Ronald L. Graham,et al.  On the addressing problem for loop switching , 1971 .

[3]  LAPLACIAN MATRIX AND DISTANCE IN TREES , 2004 .

[4]  Aleksandar Ilic,et al.  Distance spectral radius of trees with given matching number , 2010, Discret. Appl. Math..

[5]  Kinkar Chandra Das,et al.  Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph , 2011, Discret. Math..

[6]  Krishnan Balasubramanian,et al.  Computer generation of distance polynomials of graphs , 1990 .

[7]  Ľubomír Šoltés,et al.  Transmission in graphs: A bound and vertex removing , 1991 .

[8]  Dejan Plavšić,et al.  The Distance Matrix in Chemistry , 1993 .

[9]  Dragoš Cvetković,et al.  Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue -2 , 2004 .

[10]  Roberto Todeschini,et al.  New Spectral Indices for Molecule Description , 2008 .

[11]  Aleksandar Ilic,et al.  Distance spectral radius of trees with fixed maximum degree , 2010 .

[12]  Ambat Vijayakumar,et al.  On Distance Energy of Graphs , 2010 .

[13]  Russell Merris,et al.  The distance spectrum of a tree , 1990, J. Graph Theory.

[14]  A. Hoffman.  On the Polynomial of a Graph , 1963 .

[15]  G. Caporossi,et al.  Some Conjectures and Properties on Distance Energy , 2009 .

[16]  Ivan Gutman,et al.  Triply Equienergetic Graphs , 2010 .

[17]  H. B. Walikar,et al.  DISTANCE SPECTRA AND DISTANCE ENERGIES OF ITERATED LINE GRAPHS OF REGULAR GRAPHS , 2009 .

[18]  Ronald L. Graham,et al.  On the distance matrix of a tree , 1976, Discret. Math..

[19]  Peter Dankelmann.  Average Distance and Independence Number , 1994, Discret. Appl. Math..

[20]  Bo Zhou,et al.  On the largest eigenvalue of the distance matrix of a connected graph , 2007 .

[21]  D. Cvetkovic,et al.  Recent Results in the Theory of Graph Spectra , 2012 .

[22]  Haruo Hosoya,et al.  Distance Polynomial and Characterization of a Graph , 1973 .

[23]  G. Indulal,et al.  Sharp bounds on the distance spectral radius and the distance energy of graphs , 2009 .

[24]  Dragoš Cvetković,et al.  Spectral Generalizations of Line Graphs: Preface , 2004 .

[25]  Karen L. Collins.  Factoring distance matrix polynomials , 1993, Discret. Math..

[26]  Mustapha Aouchiche,et al.  On a conjecture about the Szeged index , 2010, Eur. J. Comb..

[27]  Wasin So,et al.  Integral circulant graphs , 2006, Discret. Math..

[28]  A. Sinan Çevik,et al.  On the Harary Energy and Harary Estrada Index of a Graph , 2010 .

[29]  Xiaoling Zhang,et al.  Connectivity and minimal distance spectral radius of graphs , 2010 .

[30]  Ante Graovac,et al.  On the distance spectrum of a cycle , 1985 .

[31]  D. Cvetkovic,et al.  Spectra of graphs : theory and application , 1995 .

[32]  Alexandru T. Balaban,et al.  Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors , 1991, J. Chem. Inf. Comput. Sci..

[33]  Jinlong Shu,et al.  Some graft transformations and its application on a distance spectrum , 2011, Discret. Math..

[34]  Kinkar Ch. Das.  Maximum eigenvalue of the reciprocal distance matrix , 2009 .

[35]  Bo Zhou,et al.  On Distance Spectral Radius and Distance Energy of Graphs , 2010 .

[36]  Ivan Gutman,et al.  ON THE STRUCTURE-DEPENDENCE OF THE LARGEST EIGENVALUE OF THE DISTANCE MATRIX OF AN ALKANE , 1998 .

[37]  Milan Nath,et al.  Distance spectral radius of graphs with r pendent vertices , 2011 .

[38]  Jacobus H. Koolen,et al.  Distance-regular Graphs the Distance Matrix of which has Only One Positive Eigenvalue , 1994, Eur. J. Comb..

[39]  A. Hora,et al.  Distance-Regular Graphs , 2007 .

[40]  Aleksandar Ili' c.  Distance spectra and Distance energy of Integral Circulant Graphs , 2011 .

[41]  Michael L. Fredman,et al.  New Bounds on the Complexity of the Shortest Path Problem , 1976, SIAM J. Comput..

[42]  Dragan Stevanovic,et al.  Large sets of long distance equienergetic graphs , 2009, Ars Math. Contemp..

[43]  Ovidiu Ivanciuc,et al.  Quantitative Structure-Property Relationship Evaluation of Structural Descriptors Derived from the Distance and Reverse , 2002 .

[44]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[45]  Gopalapillai Indulal,et al.  The distance spectrum and energy of the compositions of regular graphs , 2009, Appl. Math. Lett..

[46]  D. Rouvray.  The Search for Useful Topological Indices in Chemistry , 1973 .

[47]  R. P. Kurshan,et al.  On the addressing problem of loop switching , 1972 .

[48]  Karen L. Collins.  On a conjecture of Graham and Lovász about distance matrices , 1989, Discret. Appl. Math..

[49]  Variations on a theorem of Ryser , 1997 .

[50]  F. Fairag.  Spectral characterization of trees. , 1989 .

[51]  K. Balasubramanian.  A topological analysis of the C60 buckminsterfullerene and C70 based on distance matrices , 1995 .

[52]  Michel Deza,et al.  Geometry of cuts and metrics , 2009, Algorithms and combinatorics.

[53]  On the largest eigenvalue of the distance matrix of a bipartite graph , .

[54]  David L. Powers,et al.  The distance spectrum of the path Pn and The First Distance Eigenvector of Connected Graphs , 1990 .

[55]  R. Graham,et al.  On embedding graphs in squashed cubes , 1972 .

[56]  F. Harary.  New directions in the theory of graphs , 1973 .

[57]  On the distance spectral radius and the distance energy of graphs , 2011 .

[58]  Dieter Rautenbach,et al.  Wiener index versus maximum degree in trees , 2002, Discret. Appl. Math..

[59]  Liu Zhongzhu,et al.  On spectral radius of the distance matrix , 2010 .

[60]  Bo Zhou,et al.  ON THE LARGEST EIGENVALUE OF THE DISTANCE MATRIX OF A TREE , 2007 .

[61]  R. Graham,et al.  Distance Matrix Polynomials of Trees , 1978 .

[62]  Pierre Hansen,et al.  Distance Matrices, Wiener Indices, and Related Invariants of Fullerenes , 2001 .

[63]  Gopalapillai Indulal,et al.  On the distance spectra of some graphs , 2008 .

[64]  D-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS , 2009 .