278
Views
24
CrossRef citations to date
0
Altmetric
Original Articles

Connectivity and minimal distance spectral radius of graphs

&
Pages 745-754 | Received 15 Dec 2009, Accepted 04 Jun 2010, Published online: 14 Apr 2011

References

  • Balaban , AT , Ciubotariu , D and Medeleanu , M . 1991 . Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors . J. Chem. Inf. Comput. Sci. , 31 : 517 – 523 .
  • Buckley , F and Harary , F . 1990 . Distance in Graphs , Redwood : Addison-Wesley .
  • Dijkstra , EW . 1959 . A note on two problems in connection with graphs . Numer. Math. , 1 : 269 – 271 .
  • Edelberg , M , Garey , MR and Graham , RL . 1976 . On the distance matrix of a tree . Discrete Math. , 14 : 23 – 29 .
  • Fredman , ML . 1976 . New bounds on the complexity of the shortest path problem . SIAM J. Comput. , 5 : 83 – 89 .
  • Graham , RL and Lovasz , L . 1978 . Distance matrix polynomials of trees . Adv. Math. , 29 : 60 – 88 .
  • Graham , RL and Pollak , HO . 1971 . On the addressing problem for loop switching . Bell Syst. Tech. J. , 50 : 2495 – 2519 .
  • Graham , RL and Pollak , HO . 1972 . “ On embedding graphs in squashed cubes ” . In Graph Theory and Applications, Lecture Notes in Mathematics 303 , 99 – 110 . Berlin : Springer .
  • Gutman , I and Medeleanu , M . 1998 . On structure-dependence of the largest eigenvalue of the distance matrix of an alkane . Indian J. Chem. A , 37 : 569 – 573 .
  • Hosoya , H , Murakami , M and Gotoh , M . 1973 . Distance polynomial and characterization of a graph . Natur. Sci. Rep. Ochanomizu Univ. , 24 : 27 – 34 .
  • Rouvray , DH . 1973 . The search for useful topological indices in chemistry . Am. Sci. , 61 : 729 – 735 .
  • Ruzieh , SN and Powers , DL . 1990 . The distance spectrum of the path P n and the first distance eigenvector of connected graphs . Linear Multilinear Algebra , 28 ( 1 ) : 75 – 81 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.