Proximity, remoteness and distance eigenvalues of a graph

Mustapha Aouchiche, Pierre Hansen

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

Proximity π and remoteness ρ are respectively the minimum and the maximum, over the vertices of a connected graph, of the average distance from a vertex to all others. The distance spectral radius ∂1 of a connected graph is the largest eigenvalue of its distance matrix. In the present paper, we are interested in a comparison between the proximity and the remoteness of a simple connected graph on the one hand and its distance eigenvalues on the other hand. We prove, among other results, lower and upper bounds on the distance spectral radius using proximity and remoteness, and lower bounds on ∂1−π and on ∂1−ρ. In addition, several conjectures, obtained with the help of the system AutoGraphiX, are formulated.

Original languageEnglish
Pages (from-to)17-25
Number of pages9
JournalDiscrete Applied Mathematics
Volume213
DOIs
Publication statusPublished - Nov 20 2016
Externally publishedYes

Keywords

  • Conjectures
  • Distance matrix
  • Eigenvalues
  • Proximity
  • Remoteness

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Proximity, remoteness and distance eigenvalues of a graph'. Together they form a unique fingerprint.

Cite this