Shoujun Xu

collaborators

2 papers

math.CO2026

Combinatorial explanation of the weighted Kirchhoff index of graphs

Wensheng Sun, Yujun Yang, Shou-Jun Xu

Let $G$ be a connected graph with vertex set $V (G) = {v_{1}, v_{2}, \dots, v_{n}}$ , and let $ω : V (G) \to R^{+}$ be a positive vertex-weight function satisfying $ω (v_{i}) = x_{i}$ for each $v…

math.CO2025

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes

Wensheng Sun, Yujun Yang, Shou-Jun Xu

A graph $G$ is called equiarboreal if the number of spanning trees containing a given edge in $G$ is independent of the choice of edge. In [Combinatorica 1(2) (1981) 163--167], God…