On the distance spectral radius of bipartite graphs

Abstract In this paper, we determine the unique graph with minimum distance spectral radius among all connected bipartite graphs of order n with a given matching number. Moreover, we characterize the graphs with minimal distance spectral radius in the class of all connected bipartite graphs with a given vertex connectivity.

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

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

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

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

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

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

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

[8]  Ravindra B. Bapat,et al.  Distance matrix and Laplacian of a tree with attached graphs , 2005 .

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

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

[11]  Ravindra B. Bapat,et al.  On distance matrices and Laplacians , 2005 .

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

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

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

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

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