3 citations · 3 across the 5 of their papers we have counts for
6 papers
-Positive caterpillars have maximum degree at most three
Davion Q. B. Tang, David G. L. Wang, Monica M. Y. Wang
Dahlberg, She, and van Willigenburg conjectured that every -positive tree has maximum degree at most three. We prove this conjecture for caterpillars. Our proof introduces a spe…
The spiders are -positive
Davion Q. B. Tang, David G. L. Wang, Monica M. Y. Wang
Using the composition method, we establish the -positivity of spiders of the form , as conjectured by Aliniaeifard, van Willigenburg and Wang. Following a di…
Two cycle-chord graphs are -positive
David G. L. Wang, Monica M. Y. Wang
We prove Gebhard and Sagan's -positivity of the line graphs of tadpoles in noncommuting variables. This implies the -positivity of these line graphs. We then extend this $(…
The -positivity and Schur positivity of the chromatic symmetric functions of some trees
David G. L. Wang, Monica M. Y. Wang
We investigate the -positivity and Schur positivity of the chromatic symmetric functions of some spider graphs with three legs. We obtain the positivity classification of all br…
The edge metric dimension of the generalized Petersen graph is 4
David G. L. Wang, Monica M. Y. Wang, Shiqiang Zhang
It is known that the problem of computing the edge dimension of a graph is NP-hard, and that the edge dimension of any generalized Petersen graph is at least 3. We prove t…
Non-Schur-positivity of chromatic symmetric functions
David G. L. Wang, Monica M. Y. Wang
We provide a formula for every Schur coefficient in the chromatic symmetric function of a graph in terms of special rim hook tabloids. This formula is useful in confirming the non-…