On the distance matrix of a tree
From MaRDI portal
Publication:1226493
DOI10.1016/0012-365X(76)90003-0zbMath0328.05103MaRDI QIDQ1226493
M. Edelberg, Ronald L. Graham, Michael R. Garey
Publication date: 1976
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
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, The distance spectrum of corona and cluster of two graphs, Unnamed Item, Unnamed Item, A note on distance matrices with unicyclic graph realizations, Distance spectral radius of trees with given number of segments, Two Laplacians for the distance matrix of a graph, The inertia of distance matrices of some graphs, The ancestral matrix of a rooted tree, A \(q\)-analogue of distance matrix of block graphs, Some graft transformations and its applications on the distance spectral radius of a graph, On distance spectral radius of graphs, Distance spectral radius of trees with fixed number of pendent vertices, On distance spectral radius of uniform hypergraphs with cycles, The exponential distance matrix of block graphs, On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs, Complete multipartite graphs are determined by their distance spectra, Unnamed Item, On least distance eigenvalue of uniform hypergraphs, On the geometry and Laplacian of a graph, On Isometric Embeddings of Graphs, Gain distance matrices for complex unit gain graphs, ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS, The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations, The bipartite distance matrix of a nonsingular tree, The inverse of the distance matrix of a distance well-defined graph, On the two largest distance eigenvalues of graph powers, Distance spectrum of Indu-Bala product of graphs, The distance spectral radius of trees, Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem, The effect of a graft transformation on distance spectral radius, Distance spectra of graphs: a survey, Proof of a conjecture involving the second largest \(D\)-eigenvalue and the number of triangles, On the second largest distance eigenvalue, The distance spectrum of complements of trees, A simple proof of Graham and Pollak's theorem, Graph theory (algorithmic, algebraic, and metric problems), On the distance and distance Laplacian eigenvalues of graphs, Distance matrix polynomials of trees, On subgraph number independence in trees, Distance spectral radii of k-uniform hypertrees with given parameters, Distance spectral radius of uniform hypergraphs, The distance spectral radius of graphs with given number of odd vertices, Connectivity and minimal distance spectral radius of graphs, On the distance \(\alpha \)-spectral radius of a connected graph, Another simple proof of Graham and Pollak's theorem, On graphs with near minimal distance energy, Factoring distance matrix polynomials, On the distance spectrum of distance regular graphs, The metric dimension & distance spectrum of non-commuting graph of dihedral group, Laplacian matrices of graphs: A survey, Ordering trees by their distance spectral radii
Cites Work
