2026/07/28 by Garrett Kepler
#math.CO
Recently, Samanta et al. introduced a unifying perspective to common graph-associated matrices through the matrix Bα(G)=αA(G)+(1-α)L(G) where α∈ [0,1]. We resolve an open problem regarding the positive semi-definiteness of Bα and similar matrices. We also explore eigenvector properties of Bα through edge and vertex removal. As a consequence, we provide a basis for results on the common graph-associated matrices.