Showing math.COShow all
3 papers · 1 filter
math.CO2024
Associated Mersenne graphs
Jianxin Wei, Yujun Yang
In this paper, a new sub-family of Hypercubes called the \textit{associated Mersenne graphs} are introduced. The definition of associated Mersenne graphs is motiv…
math.CO2024
On a conjecture of Eǧecioǧlu and Iršič
Jianxin Wei, Yujun Yang
In 2021, {Ö}. Eǧecioǧlu, V. Iršič introduced the concept of Fibonacci-run graph as an induced subgraph of Hypercube. They conjectured that the diameter of $\mathc…
math.CO2014
Resistance distance-based graph invariants of subdivisions and triangulations of graphs
Yujun Yang, Douglas J. Klein
We study three resistance distance-based graph invariants: the Kirchhoff index, and two modifications, namely, the multiplicative degree-Kirchhoff index and the additive degree-Kir…