vix.ing · top · new · best · stats · spec

Some Spectral Properties of the Bα Matrix of a Graph

2026/07/28 by Garrett Kepler
#math.CO

paper · pdf

Abstract

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.

Citations

Related