Lihuan Mao

activity

20182026

most citedProof of a conjecture on the determinant of walk matrix of rooted product with a path

6 citations · 8 across the 5 of their papers we have counts for

collaborators

5 papers

math.CO2026

A general formula for walk determinants of rooted products with applications to DGS-graph constructions

Wei Wang, Jie Shen, Lihuan Mao

For an $n$ -vertex graph $G$ , and a rooted graph $H^{(v)}$ with $v$ as the root, the rooted product graph $G \circ H^{(v)}$ is obtained from $G$ and $n$ copies of $H$ by identifying…

math.CO2024

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three

Lihuan Mao, Fu Yan

Two graphs $G$ and $H$ are \emph{cospectral} if the adjacency matrices share the same spectrum. Constructing cospectral non-isomorphic graphs has been studied extensively for many…

math.CO2023★ 2 cited

On the determinant of the $Q$ -walk matrix of rooted product with a path

Zhidan Yan, Lihuan Mao, Wei Wang

Let $G$ be an $n$ -vertex graph and $Q (G)$ be its signless Laplacian matrix. The $Q$ -walk matrix of $G$ , denoted by $W_{Q} (G)$ , is $[e, Q (G) e, \dots, Q^{n - 1} (G) e]$ , where $e$ is the all…

math.CO2022★ 6 cited

Proof of a conjecture on the determinant of walk matrix of rooted product with a path

Wei Wang, Zhidan Yan, Lihuan Mao

The walk matrix of an $n$ -vertex graph $G$ with adjacency matrix $A$ , denoted by $W (G)$ , is $[e, A e, \dots, A^{n - 1} e]$ , where $e$ is the all-ones vector. Let $G \circ P_{m}$ be the root…

math.CO2018

Spectral characterization of the complete graph removing a path of small length

Lihuan Mao, Sebastian M. Cioabă, Wei Wang

A graph $G$ is said to be \emph{determined by its spectrum} if any graph having the same spectrum as $G$ is isomorphic to $G$ . Let $K_{n} ∖ P_{ℓ}$ be the graph obtained fr…