On distance matrices of helm graphs obtained from wheel graphs with an even number of vertices
From MaRDI portal
Publication:2020702
DOI10.1016/J.LAA.2021.03.008zbMATH Open1462.05224arXiv2012.12705OpenAlexW3134166472MaRDI QIDQ2020702FDOQ2020702
Publication date: 24 April 2021
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Abstract: Let . The helm graph on vertices is obtained from the wheel graph by adjoining a pendant edge to each vertex of the outer cycle of . Suppose is even. Let be the distance matrix of . In this paper, we first show that Next, we find a matrix and a vector such that [D^{-1} = -frac{1}{2}L+frac{4}{3(n-1)}uu'.] We also prove an interlacing property between the eigenvalues of and .
Full work available at URL: https://arxiv.org/abs/2012.12705
Recommendations
- An inverse formula for the distance matrix of a wheel graph with an even number of vertices
- scientific article; zbMATH DE number 7692342
- Multi-level distance labelings for helm graphs.
- The distance matrices of some graphs related to wheel graphs
- On distance matrices of wheel graphs with an odd number of vertices
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)
Cites Work
- Distance spectra of graphs: a survey
- On the Addressing Problem for Loop Switching
- Matrix theory. Basic results and techniques
- Distance matrix polynomials of trees
- The distance matrices of some graphs related to wheel graphs
- Inverse of the distance matrix of a block graph
- Inverse of the distance matrix of a bi-block graph
- Euclidean graph distance matrices of generalizations of the star graph
- Euclidean Distance Matrices and Their Applications in Rigidity Theory
- An inverse formula for the distance matrix of a wheel graph with an even number of vertices
Cited In (5)
This page was built for publication: On distance matrices of helm graphs obtained from wheel graphs with an even number of vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2020702)