Positive semidefiniteness of -matrix on some families of graphs

Gui-Xian Tian,Hui-Lu Sun,Shu-Yu Cui
DOI: https://doi.org/10.1007/s40314-024-02935-9
2024-10-02
Computational and Applied Mathematics
Abstract:Let G be a simple connected graph of order n , D ( G ) the distance matrix of G , and Tr ( G ) the diagonal matrix of the vertex transmissions of G . The generalized distance matrix of G is defined as , . It is also commonly referred to as the -matrix of G . Previously, some scholars have studied the positive semidefinite properties of -matrix of some special graphs. In this paper, we will study the positive semidefinite properties of -matrix of four special graphs, and give the corresponding conditions that needs to satisfy.
mathematics, applied
What problem does this paper attempt to address?