Distance spectra of graphs: a survey

DOI10.1016/j.laa.2014.06.010zbMath1295.05093MaRDI QIDQ2250935

Pierre Hansen, Mustapha Aouchiche

Publication date: 22 July 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.06.010

zbMATH Keywords

eigenvalues; characteristic polynomial; largest eigenvalue; distance matrix

Mathematics Subject Classification ID

05C31: Graph polynomials

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

94C15: Applications of graph theory to circuits and networks

05C76: Graph operations (line graphs, products, etc.)

Related Items

Unnamed Item, Unnamed Item, On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs, Further results on the distance signless Laplacian spectrum of graphs, Distance between distance spectra of graphs, The distance spectral radius of trees, On graphs whose smallest distance (signless Laplacian) eigenvalue has large multiplicity, On distance spectral radius of hypergraphs, Proof of a conjecture of Graham and Lov\'asz concerning unimodality of coefficients of the distance characteristic polynomial of a tree, Unnamed Item, Unnamed Item, Unnamed Item, Distance spectral radii of k-uniform hypertrees with given parameters, Bounds for peripheral distance signless Laplacian eigenvalues of graphs, On the visualization of large-order graph distance matrices, Distance matrices and quadratic embedding of graphs, On distance signless Laplacian spectrum and energy of graphs, Bounds for Generalized Distance Spectral Radius and the Entries of the Principal Eigenvector, The metric dimension & distance spectrum of non-commuting graph of dihedral group, On Distance Signless Laplacian Estrada Index and Energy of Graphs, NEW BOUNDS AND EXTREMAL GRAPHS FOR DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS, The generalized distance spectrum of a graph and applications, On spectral spread of generalized distance matrix of a graph, On distance signless Laplacian spectra of power graphs of the integer modulo group, On distance matrices of wheel graphs with an odd number of vertices, Determining finite connected graphs along the quadratic embedding constants of paths, Distance Laplacian spectra of joined union of graphs, Some inequalities involving the distance signless Laplacian eigenvalues of graphs, Distance spectral radius of unicyclic graphs with fixed maximum degree, DISTANCE LAPLACIAN SPECTRUM OF THE COMMUTING GRAPH OF FINITE CA-GROUPS, New bounds on the distance Laplacian and distance signless Laplacian spectral radii, Distance Laplacian eigenvalues and chromatic number in graphs, Distance eigenvalues of B(n, k), The distance spectrum of two new operations of graphs, Spectral theory of products of digraphs, On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them, On the transmission-based graph topological indices, On distance Laplacian and distance signless Laplacian eigenvalues of graphs, The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs, Remarks on D-integral complete multipartite graphs, On the second largest distance eigenvalue, On the distance and distance Laplacian eigenvalues of graphs, On the D_α-spectra of graphs, On the sum of the generalized distance eigenvalues of graphs, Degree Square Subtraction Spectra and Energy, Distance spectral radii of k-uniform bicyclic hypergraphs, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On the distance energy of \(k\)-uniform hypergraphs, Sums of distances on graphs and embeddings into Euclidean space, Sharp bounds for spectral radius of Dα-matrix of graphs, On generalized distance spectral radius and generalized distance energy of graphs, The distance spectrum of the complements of graphs of diameter greater than three, The sum of the \(k\) largest distance eigenvalues of graphs, The closeness eigenvalues of graphs, On Schatten \(p\)-norm of the distance matrices of graphs, The distance spectrum of the complements of graphs with two pendent vertices, Complete multipartite graphs of non-QE class, On Distance Laplacian (Signless) Eigenvalues of Commuting Graphs of Dihedral and Dicyclic Groups, Minimizing the distance spectral radius of uniform hypertrees with given parameters, On distance Laplacian spectra of certain finite groups, On the distance spectra ofm-generationn-prism graph, On the least eccentricity eigenvalue of graphs, Generalized transmission neighbor indices: graph connectivity analysis and its chemical relevance, On distance Laplacian energy in terms of graph invariants, An explicit formula for the distance characteristic polynomial of threshold graphs, The line graph of the crown graph is distance integral, Distance and adjacency spectra and eigenspaces for three (di)graph lifts: a unified approach, Blowup polynomials and delta-matroids of graphs, A proof of a conjecture on the distance spectral radius, Matching extension and distance spectral radius, On the eccentricity energy and eccentricity spectral radius of graphs with odd diameter, The integrality of distance spectra of quasiabelian 2-Cayley graphs, Reciprocal distance Laplacian spectral properties double stars and their complements, On the Distance Spectrum and Distance-Based Topological Indices of Central Vertex-Edge Join of Three Graphs, Spectral properties of the exponential distance matrix, Graphs with three distinct distance eigenvalues, On distance spectral radius of graphs with given number of pendant paths of fixed length, A note on a conjecture for the distance Laplacian matrix, The distance spectral radius of graphs with given number of odd vertices, Unnamed Item, Unnamed Item, Graphs that are cospectral for the distance Laplacian, On the distance spectra of graphs, Ordering trees by their distance spectral radii, On the distance spread of cacti and bicyclic graphs, The effect of graft transformations on distance signless Laplacian spectral radius, Hypercubes are determined by their distance spectra, Proximity, remoteness and distance eigenvalues of a graph, Remoteness and distance eigenvalues of a graph, Bounds on the entries of the principal eigenvector of the distance signless Laplacian matrix, On the two largest distance eigenvalues of graph powers, The changes in distance Laplacian spectral radius of graphs resulting from graft transformations, A shorter proof of the distance energy of complete multipartite graphs, On graphs with maximum Harary spectral radius, Distance spectral radius of uniform hypergraphs, The distance signatures of the incidence graphs of affine resolvable designs, The anti-adjacency matrix of a graph: eccentricity matrix, Graph families with constant distance determinant, Distance energy change of complete bipartite graph due to edge deletion, On the distance spectra of threshold graphs, Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons, Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs, A note on distance spectral radius of trees, On distance spectral radius of uniform hypergraphs with cycles, On the sum of the squares of all distances in bipartite graphs with given connectivity, The generalized distance matrix, On least distance eigenvalue of uniform hypergraphs, Extremal cacti of given matching number with respect to the distance spectral radius, The spectral radius of the reciprocal distance Laplacian matrix of a graph, On the sum of \(k\) largest distance eigenvalues of graphs, Sharp upper bounds on the distance energies of a graph, On the first two largest distance Laplacian eigenvalues of unicyclic graphs, On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs, Bounds on maximal and minimal entries of the \(p\)-normalized principal eigenvector of the distance and distance signless Laplacian matrices of graphs, On the least distance eigenvalues of the second power of a graph, Distance matrices on the \textit{H-join} of graphs: a general result and applications, On the change of distance energy of complete bipartite graph due to edge deletion, Distance eigenvalues and forwarding indices of circulants, New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs, The generalized distance matrix of digraphs, The distance spectrum of complements of trees, Graphs whose distance matrix has at most three negative eigenvalues, On graphs with distance Laplacian spectral radius of multiplicity \(n-3\), Maximal distance spectral radius of 4-chromatic planar graphs, On maximal energy of line graphs with given parameters, On distance matrices of helm graphs obtained from wheel graphs with an even number of vertices, Distance and distance signless Laplacian spread of connected graphs, On Pareto eigenvalue of distance matrix of a graph, On the distance \(\alpha \)-spectral radius of a connected graph, On the distance spectrum of minimal cages and associated distance biregular graphs, Extremal results on distance Laplacian spectral radius of graphs, Distance spectrum, 1-factor and vertex-disjoint cycles, On spectra of distance Randić matrix of graphs, On the \(D_\alpha\)-spectral radius of cacti and bicyclic graphs, On the normalized distance Laplacian eigenvalues of graphs, Extremal spectral results related to spanning trees of signed complete graphs, Distance integral generalized wheel graphs, Distance (signless) Laplacian eigenvalues of \(k\)-uniform hypergraphs, A short note on the sum of \(k\) largest distance eigenvalues of bipartite graphs, Neighbors degree sum energy of graphs, Effects on distance energy of complete bipartite graphs by embedding edges, On extremal spectral results of digraphs based on sum distance, On the second largest distance eigenvalue of a block graph, Distance spectral radius of trees with given number of segments, Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond, On quadratic embedding constants of star product graphs, On generalized distance energy of graphs, On the second largest eigenvalue of the generalized distance matrix of graphs, Extremal problems on distance spectra of graphs, On the sum of the powers of distance signless Laplacian eigenvalues of graphs, Distance eigenvalues of a cograph and their multiplicities, Proof of a conjecture on distance energy change of complete multipartite graph due to edge deletion, The distance energy of clique trees, Energy and inertia of the eccentricity matrix of coalescence of graphs, Perfect matching and distance spectral radius in graphs and bipartite graphs, Gain distance matrices for complex unit gain graphs, On the largest and least eigenvalues of eccentricity matrix of trees, Which numbers are status differences?, The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs, Minimum values of the second largest \(Q\)-eigenvalue, Proof of a conjecture involving the second largest \(D\)-eigenvalue and the number of triangles, On the distance signless Laplacian spectrum of graphs, Cospectrality of graphs with respect to distance matrices, On adjacency-distance spectral radius and spread of graphs, Distance spectral radius of complete multipartite graphs and majorization, Distance ideals of graphs, The change of distance energy of some special complete multipartite graphs due to edge deletion, On graphs with near minimal distance energy, On the distance Laplacian spectral radius of graphs, Connectivity, diameter, independence number and the distance spectral radius of graphs, Distance (signless) Laplacian spectral radius of uniform hypergraphs, On the Wiener index, distance cospectrality and transmission-regular graphs, On the least distance eigenvalue and its applications on the distance spread, A construction of distance cospectral graphs, Degree exponent polynomial of graphs obtained by some graph operations, The normalized distance Laplacian, Status connectivity indices of line graphs, On graphs with minimal distance signless Laplacian energy, Edge-connectivity matrices and their spectra, Transmission-reciprocal transmission index and coindex of graphs, Quadratic embedding constants of graph joins, The first eigenvector of a distance matrix is nearly constant

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• A note on two problems in connexion with graphs
• An algorithm for computing cutpoints in finite metric spaces
• The distance matrices of some graphs related to wheel graphs
• On the maximal distance spectral radius of graphs without a pendent vertex
• The inertia of distance matrices of some graphs
• Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph
• Some graft transformations and its applications on the distance spectral radius of a graph
• Distance spectral radius of digraphs with given connectivity
• On the distance spectral radius of some graphs
• On the distance spectral radius of cacti
• Distance spectral radius of trees with given matching number
• Distance spectral radius of graphs with \(r\) pendent vertices
• Some graft transformations and its application on a distance spectrum
• Spectra of graphs
• On the distance spectral radius of bipartite graphs
• On a conjecture about the Szeged index
• Distance spectral spread of a graph
• The metric cutpoint partition problem
• On optimal embeddings of metrics in graphs
• Integral circulant graphs
• The distance spectrum and energy of the compositions of regular graphs
• A constructive algorithm for realizing a distance matrix
• An algorithm and its role in the study of optimal graph realizations of distance matrices
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• Distance spectra and distance energy of integral circulant graphs
• Optimal realizations of generic five-point metrics
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• On some counting polynomials in chemistry
• On optimal realizations of finite metric spaces by graphs
• A fast algorithm for constructing trees from distance matrices
• A note on distance matrices with unicyclic graph realizations
• Submatrices of non-tree-realizable distance matrices
• Recent results in the theory of graph spectra
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• Free trees and bidirectional trees as representations of psychological distance
• Factoring distance matrix polynomials
• On the use of an inverse shortest paths algorithm for recovering linearly correlated costs
• Distance-regular graphs the distance matrix of which has only one positive eigenvalue
• Bounds on the largest eigenvalues of trees with a given size of matching
• Trees related to realizations of distance matrices
• Distance realization problems with applications to internet tomography
• On distance matrices and Laplacians
• A note on the metric properties of trees
• Addressing the Petersen graph
• A computational attack on the conjectures of Graffiti: New counterexamples and proofs
• A survey of Nordhaus-Gaddum type relations
• On distance spectral radius of graphs
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• On a conjecture of Graham and Lovász about distance matrices
• Distance spectral radius of trees with fixed number of pendent vertices
• On the least distance eigenvalue of a graph
• Sharp bounds on the spectral radius of a nonnegative matrix
• On the distance and distance signless Laplacian spectral radii of bicyclic graphs
• On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
• Sharp bounds for the spectral radius of nonnegative matrices
• Determinant of the distance matrix of a tree with matrix weights
• The centrality index of a graph
• Distance matrix and Laplacian of a tree with attached graphs
• On the distance spectral radius of trees
• Further results on the distance spectral radius of graphs
• On the distance spectral radius and the distance energy of graphs
• Connectivity and minimal distance spectral radius of graphs
• Large sets of long distance equienergetic graphs
• Distance spectrum of graph compositions
• On Complementary Graphs
• A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• The distance spectrum of a tree
• The Similarity Metric
• Distance spectral radius of trees with fixed maximum degree
• Distance spectra and distance energies of iterated line graphs of regular graphs
• On Isometric Embeddings of Graphs
• An Optimality Criterion for Graph Embeddings of Metrics
• The Complexity of Metric Realization
• The distance matrix of a graph and its tree realization
• New Bounds on the Complexity of the Shortest Path Problem
• On the distance matrix of a directed graph
• Recognition of Tree Metrics
• A survey on integral graphs
• On Distance Spectral Radius and Distance Energy of Graphs
• ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS
• On spectral radius of the distance matrix
• Distance matrix of a graph and its realizability
• Minimum Distance Spectral Radius of Graphs with Given Edge Connectivity
• Properties of the distance matrix of a tree
• A note on the tree realizability of a distance matrix
• On the Addressing Problem for Loop Switching
• THE MAXIMUM CONNECTIVITY OF A GRAPH
• Geometry of cuts and metrics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item