The distance spectrum of a tree

DOI10.1002/jgt.3190140309zbMath0734.05037OpenAlexW2165035860MaRDI QIDQ3360888

Russell Merris

Publication date: 1990

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190140309

zbMATH Keywords

Fibonacci treeb-adic treemosaic graph

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Graph theory (05C99)

Related Items (53)

Connectivity, diameter, independence number and the distance spectral radius of graphs ⋮ The generalized distance spectrum of a graph and applications ⋮ Proximity, remoteness and distance eigenvalues of a graph ⋮ Sharp bounds on distance spectral radius of graphs ⋮ On the distance spectrum of graphs ⋮ Remoteness and distance eigenvalues of a graph ⋮ On the Wiener index, distance cospectrality and transmission-regular graphs ⋮ On the distance signless Laplacian spectral radius of graphs ⋮ The distance eigenvalues of the complements of unicyclic graphs ⋮ Distance spectral radius of trees with given matching number ⋮ Applications of multlinear algebra ⋮ Some results on resistance distances and resistance matrices ⋮ Two Laplacians for the distance matrix of a graph ⋮ On the maximal distance spectral radius of graphs without a pendent vertex ⋮ The bipartite Laplacian matrix of a nonsingular tree ⋮ Resistance matrices of graphs with matrix weights ⋮ On the adjoint of a matrix associated with trees ⋮ The sum of the \(k\) largest distance eigenvalues of graphs ⋮ Matching extension and distance spectral radius ⋮ Distance spectral radius of digraphs with given connectivity ⋮ On distance spectral radius of graphs ⋮ Distance spectral radius of graphs with \(r\) pendent vertices ⋮ On the distance and distance signless Laplacian spectral radii of bicyclic graphs ⋮ Graphs with three distinct distance eigenvalues ⋮ On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs ⋮ The distance spectral radius of digraphs ⋮ Unnamed Item ⋮ Extremal problems on distance spectra of graphs ⋮ On the geometry and Laplacian of a graph ⋮ The inertia and energy of the distance matrix of a connected graph ⋮ Extremal cacti of given matching number with respect to the distance spectral radius ⋮ On the distance spectral radius of bipartite graphs ⋮ On the sum of \(k\) largest distance eigenvalues of graphs ⋮ Maximizing Wiener index for trees with given vertex weight and degree sequences ⋮ ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS ⋮ Laplace eigenvalues of graphs---a survey ⋮ Distance spectra of graphs: a survey ⋮ On graphs with at least three distance eigenvalues less than \(-1\) ⋮ On the second largest distance eigenvalue ⋮ On distance matrices and Laplacians ⋮ The distance matrix of caterpillar ⋮ Connections between Wiener index and matchings ⋮ On the least distance eigenvalues of the second power of a graph ⋮ On distance and Laplacian matrices of trees with matrix weights ⋮ Vertex degrees and doubly stochastic graph matrices ⋮ Distance spectrum, 1-factor and vertex-disjoint cycles ⋮ Further results on the distance spectral radius of graphs ⋮ On graphs with near minimal distance energy ⋮ On distance integral graphs ⋮ Factoring distance matrix polynomials ⋮ Laplacian matrices of graphs: A survey ⋮ On the distance spectra of graphs ⋮ On the resistance matrix of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalues, diameter, and mean distance in graphs
• An edge version of the matrix-tree theorem and the wiener index
• On the Addressing Problem for Loop Switching
• Ordering trees by algebraic connectivity

This page was built for publication: The distance spectrum of a tree