Distance spectra of graphs: a survey

DOI10.1016/j.laa.2014.06.010zbMath1295.05093OpenAlexW2062331061MaRDI 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

eigenvaluescharacteristic polynomiallargest eigenvaluedistance matrix

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Applications of graph theory to circuits and networks (94C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Connectivity, diameter, independence number and the distance spectral radius of graphs, Distance (signless) Laplacian spectral radius of uniform hypergraphs, On the distance spread of cacti and bicyclic graphs, A short note on the sum of \(k\) largest distance eigenvalues of bipartite graphs, The effect of graft transformations on distance signless Laplacian spectral radius, Hypercubes are determined by their distance spectra, The anti-adjacency matrix of a graph: eccentricity matrix, Graph families with constant distance determinant, Neighbors degree sum energy of graphs, Proximity, remoteness and distance eigenvalues of a graph, Distance energy change of complete bipartite graph due to edge deletion, On the distance spectra of threshold graphs, Effects on distance energy of complete bipartite graphs by embedding edges, Remoteness and distance eigenvalues of a graph, On the Wiener index, distance cospectrality and transmission-regular graphs, On extremal spectral results of digraphs based on sum distance, On the second largest distance eigenvalue of a block graph, On the least distance eigenvalue and its applications on the distance spread, The normalized distance Laplacian, Status connectivity indices of line graphs, A construction of distance cospectral graphs, Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons, On graphs with minimal distance signless Laplacian energy, Edge-connectivity matrices and their spectra, Distance spectral radius of trees with given number of segments, Degree exponent polynomial of graphs obtained by some graph operations, Transmission-reciprocal transmission index and coindex of graphs, Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond, On quadratic embedding constants of star product graphs, Quadratic embedding constants of graph joins, Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs, The first eigenvector of a distance matrix is nearly constant, On generalized distance energy of graphs, On the second largest eigenvalue of the generalized distance matrix of graphs, A note on distance spectral radius of trees, The distance signatures of the incidence graphs of affine resolvable designs, 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, Extremal problems on distance spectra of graphs, On least distance eigenvalue of uniform hypergraphs, 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, 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, Energy and inertia of the eccentricity matrix of coalescence of graphs, Perfect matching and distance spectral radius in graphs and bipartite graphs, Bounds on the entries of the principal eigenvector of the distance signless Laplacian matrix, On graphs with maximum Harary spectral radius, Gain distance matrices for complex unit gain graphs, On the largest and least eigenvalues of eccentricity matrix of trees, On the change of distance energy of complete bipartite graph due to edge deletion, Sharp upper bounds on the distance energies of a graph, On the first two largest distance Laplacian eigenvalues of unicyclic graphs, On the two largest distance eigenvalues of graph powers, The changes in distance Laplacian spectral radius of graphs resulting from graft transformations, 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, Distance eigenvalues and forwarding indices of circulants, A shorter proof of the distance energy of complete multipartite 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, New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs, The generalized distance matrix of digraphs, Proof of a conjecture involving the second largest \(D\)-eigenvalue and the number of triangles, 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\), On the distance signless Laplacian spectrum of graphs, 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, Cospectrality of graphs with respect to distance matrices, On the least distance eigenvalues of the second power of a graph, Distance and distance signless Laplacian spread of connected graphs, Distance matrices on the \textit{H-join} of graphs: a general result and applications, On adjacency-distance spectral radius and spread of graphs, Distance spectral radius of uniform hypergraphs, 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, 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 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, On graphs with near minimal distance energy, Extremal spectral results related to spanning trees of signed complete graphs, Distance integral generalized wheel graphs, Distance (signless) Laplacian eigenvalues of \(k\)-uniform hypergraphs, On the distance Laplacian spectral radius of graphs, On the distance spectra of graphs, Ordering trees by their distance spectral radii, On Distance Signless Laplacian Estrada Index and Energy of Graphs, NEW BOUNDS AND EXTREMAL GRAPHS FOR DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS, Proof of a conjecture of Graham and Lov\'asz concerning unimodality of coefficients of the distance characteristic polynomial of a tree, The generalized distance spectrum of a graph and applications, Distance spectral radii of k-uniform bicyclic hypergraphs, 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, Unnamed Item, Determining finite connected graphs along the quadratic embedding constants of paths, Distance Laplacian spectra of joined union of graphs, 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, Some inequalities involving the distance signless Laplacian eigenvalues of graphs, 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, Distance spectral radius of unicyclic graphs with fixed maximum degree, 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, Distance between distance spectra of 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, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, 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, The distance spectral radius of trees, Distance eigenvalues of B(n, k), Unnamed Item, Unnamed Item, Remarks on D-integral complete multipartite graphs, On the second largest distance eigenvalue, On graphs whose smallest distance (signless Laplacian) eigenvalue has large multiplicity, On distance spectral radius of hypergraphs, A note on a conjecture for the distance Laplacian matrix, Unnamed Item, On the distance and distance Laplacian eigenvalues of graphs, The distance spectrum of two new operations of graphs, Distance spectral radii of k-uniform hypertrees with given parameters, Spectral theory of products of digraphs, The distance spectral radius of graphs with given number of odd vertices, On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them, Bounds for peripheral distance signless Laplacian eigenvalues of graphs, On the transmission-based graph topological indices, On distance Laplacian and distance signless Laplacian eigenvalues of graphs, On the visualization of large-order graph distance matrices, Unnamed Item, The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs, Distance matrices and quadratic embedding of graphs, On distance signless Laplacian spectrum and energy of graphs, On the D_α-spectra of graphs, On the sum of the generalized distance eigenvalues 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, Graphs that are cospectral for the distance Laplacian, Degree Square Subtraction Spectra and Energy

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• 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
• 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