Distance matrix and Laplacian of a tree with attached graphs

DOI10.1016/J.LAA.2004.06.017zbMATH Open1075.05052OpenAlexW1986434283MaRDI QIDQ2575016FDOQ2575016

R. B. Bapat

Publication date: 5 December 2005

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

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

zbMATH Keywords

Laplacian matrixdeterminantresistance distancetransportation problemminors

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15)

Cites Work

• On the Addressing Problem for Loop Switching
• Distance matrix polynomials of trees
• Laplacian matrices of graphs: A survey
• Generalized matrix tree theorem for mixed graphs
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• On distance matrices and Laplacians
• Synthesis of Switching Functions by Linear Graph Theory
• Distance Matrices and Ridge Function Interpolation
• Solvability of multivariate interpolation by radial or related functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (23)

• Graph transformation and distance spectral radius
• On distance and Laplacian matrices of trees with matrix weights
• Extremal unicyclic graphs with minimal distance spectral radius
• The distance matrix of a tree with weights on its arcs
• Distance spectral radius of graphs with \(r\) pendent vertices
• Distance spectra and distance energy of integral circulant graphs
• Maximal distance spectral radius of trees
• On Cartesian product of Euclidean distance matrices
• On the distance spectral radius of bipartite graphs
• Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees
• Trees related to realizations of distance matrices
• Distance spectra of graphs: a survey
• Title not available (Why is that?)
• Gram matrices of reproducing kernel Hilbert spaces over graphs
• The determinant of a tree's neighborhood matrix
• On the distance spectral radius of trees
• Extremal cacti of given matching number with respect to the distance spectral radius
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations
• Convex and quasiconvex functions on trees and their applications
• Distance Spectral Radius of Some k-partitioned Transmission Regular Graphs
• Constructing tree-child networks from distance matrices
• Distances in Weighted Trees and Group Inverse of Laplacian Matrices

This page was built for publication: Distance matrix and Laplacian of a tree with attached graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575016)