3 papers
math.CO2026
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
Wei Wang, Jun Ge
We present a determinantal formula for the number of spanning trees of a complete multipartite graph containing a given spanning forest . Our approach relies on the Generalized…
math.CO2025
Graph isomorphism and multivariate graph spectrum
Wei Wang, Da Zhao
We provide a criterion to distinguish two graphs which are indistinguishable by -dimensional Weisfeiler-Lehman algorithm for almost all graphs. Haemers conjectured that almost a…
math.CO2025
Almost all graphs have no cospectral mate with fixed level
Wei Wang, Da Zhao
Haemers conjectures that almost all graphs are determined by their spectra. Suppose is a random graph with each edge chosen independently with probabilit…