Proximity, remoteness and distance eigenvalues of a graph

DOI10.1016/j.dam.2016.04.031zbMath1344.05085OpenAlexW2401295885MaRDI QIDQ313783

Mustapha Aouchiche, Pierre Hansen

Publication date: 12 September 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.04.031

zbMATH Keywords

eigenvaluesproximityconjecturesdistance matrixremoteness

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items

Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph, Remoteness and distance eigenvalues of a graph, Minimum status of series-reduced trees with given parameters, A relation between proximity and the third largest distance eigenvalue of a graph, The sum of the \(k\) largest distance eigenvalues of graphs, Refutation of spectral graph theory conjectures with Monte Carlo search, Extremal problems on distance spectra of graphs, On the sum of \(k\) largest distance eigenvalues of graphs, Perfect matching and distance spectral radius in graphs and bipartite graphs, Proximity, remoteness and girth in graphs, On the D_α-spectra of graphs

Uses Software

• AutoGraphiX

Cites Work

• Proximity and average eccentricity of a graph
• On a conjecture about the Szeged index
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• Centrality measure in graphs
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• Factoring distance matrix polynomials
• Proximity, remoteness and girth in graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Distance spectra of graphs: a survey
• On graphs with at least three distance eigenvalues less than \(-1\)
• On the least distance eigenvalue and its applications on the distance spread
• Proof of conjectures on remoteness and proximity in graphs
• The centrality index of a graph
• Average distance, radius and remoteness of a graph
• Proximity and remoteness in graphs: Results and conjectures
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• The distance spectrum of a tree
• Counterexamples to randić's conjecture on distance degree sequences for trees
• Distance in graphs
• On the distance matrix of a directed graph
• Remoteness, proximity and few other distance invariants in graphs
• Sharp bounds on distance spectral radius of graphs
• On the Addressing Problem for Loop Switching
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item