4 papers
Contractible independence complexes of trees
My Hanh Pham, Thanh Vu
We show that the independence complex of a tree is contractible if and only if it can be reduced to a path \( P_n \) with \( n \equiv 1 \pmod{3} \) by a sequence of truncation move…
Log-concavity of the independence polynomials of graphs
Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu +1
Let be a graph of order . For a positive integer , is said to be a graph if and every pairwise disjoint independent sets of are con…
Regularity of edge ideals of powers of graphs
My Hanh Pham, Thanh Vu
We prove that the regularity of edge ideals of powers of forests is weakly decreasing. We then compute the regularity of edge ideals of powers of cycles.
Regularity of Powers and symbolic powers of edge ideals of cubic circulant graphs
Nguyen Thu Hang, My Hanh Pham, Thanh Vu
We compute the regularity of powers and symbolic powers of edge ideals of all cubic circulant graphs. In particular, we establish Conjecture of Minh for cubic circulant graphs.