EDBT 2026 Demo / reviewers in the wild / expert
Muhuo Liu
dblp:71/8050
· DBLP profile ↗
17ranked-venue papers
10as first author
8since 2021 · last 2026
0000-0001-8217-2452ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 17 · 10 first-author · 8 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Bounds for zero forcing numbers of connected graphs with fixed order and maximum degreeabstractThe zero forcing number Z ( G ) of a graph G was proposed by the AIM Minimum Rank-Special Graphs Work Group as an upper bound on the nullities of matrices associated with G . Recently, the study of upper bounds for the zero forcing number and for the nullity of a connected graph in terms of its order and maximum degree has received much attention. In particular, Gentner and Rautenbach (2018) proved that if G is a connected graph of order n with maximum degree Δ ≥ 3 , then Z ( G ) ≤ Δ − 2 Δ − 1 n except when G is a complete graph, a complete bipartite graph of the form K n 1 , n 2 with | n 1 − n 2 | ≤ 1 , or is equal to W 1 , W 2 , where W 1 and W 2 are two specific graphs of order 5 and 7, respectively. In this paper we identify all connected graphs G of order n with maximum degree Δ ≥ 3 that satisfy Z ( G ) = Δ − 2 Δ − 1 n , and prove that if Z ( G ) < ( Δ − 2 ) n Δ − 1 then Z ( G ) ≤ ( Δ − 2 ) n − 1 Δ − 1 . We find one graph missing from the list of exceptional graphs in the above-mentioned result of Gentner and Rautenbach and provide an independent alternative proof for the amended result. A new proof technique which is based on the concept of maximal augmenting path is introduced in the course of proofs. We also rederive or improve existing upper bounds for the nullity of a connected graph in terms of its order and maximum degree. Chaohui Chen, Muhuo Liu, Bit-Shun Tam |
Discret. Appl. Math. | 2 |
| 2026 | Minimum general Atom-bond sum-connectivity of c-cyclic graphs
Muhuo Liu, Pengli Wei, Kinkar Chandra Das |
Discret. Appl. Math. | 1 |
| 2023 | Note on Sombor index of connected graphs with given degree sequence
Peichao Wei, Muhuo Liu |
Discret. Appl. Math. | 2 |
| 2023 | On (exponential) bond incident degree indices of graphs
Peichao Wei, Muhuo Liu, Ivan Gutman |
Discret. Appl. Math. | 2 |
| 2022 | On general ABC-type index of connected graphs
Chaohui Chen, Muhuo Liu, Wenshui Lin |
Discret. Appl. Math. | 2 |
| 2021 | Minimum augmented Zagreb index of c-cyclic graphs
Muhuo Liu, Boris Furtula |
Discret. Appl. Math. | 1 |
| 2021 | Unified extremal results for k-apex unicyclic graphs (trees)
Muhuo Liu, Ioan Tomescu |
Discret. Appl. Math. | 1 |
| 2021 | On a conjecture of Schweser and Stiebitz
Muhuo Liu, Baogang Xu |
Discret. Appl. Math. | 1 |
| 2020 | Some notes on the extremal k-generalized quasi-unicyclic graphs with respect to Zagreb indices
Muhuo Liu, Ioan Tomescu |
Discret. Appl. Math. | 1 |
| 2020 | Spectral characterization of the complete graph removing a path
Muhuo Liu, Haiying Shan, Xiaofeng Gu 0002 |
Discret. Appl. Math. | 1 |
| 2019 | Extremal graphs for vertex-degree-based invariants with given degree sequences
Muhuo Liu, Kexiang Xu, Xiao-Dong Zhang 0001 |
Discret. Appl. Math. | 1 |
| 2019 | Unified extremal results of topological indices and spectral invariants of graphs
Yuedan Yao, Muhuo Liu, Francesco Belardo, Chao Yang 0003 |
Discret. Appl. Math. | 2 |
| 2019 | Extremal polygonal cacti for bond incident degree indices
Jiachang Ye, Muhuo Liu, Yuedan Yao, Kinkar Chandra Das |
Discret. Appl. Math. | 2 |
| 2017 | On partitions of graphs under degree constraints
Muhuo Liu, Baogang Xu |
Discret. Appl. Math. | 1 |
| 2016 | Complete split graph determined by its (signless) Laplacian spectrum
Kinkar Chandra Das, Muhuo Liu |
Discret. Appl. Math. | 2 |
| 2014 | The second Zagreb indices of unicyclic graphs with given degree sequences
Muhuo Liu, Bolian Liu |
Discret. Appl. Math. | 1 |
| 2010 | On the kth smallest and kth greatest modified Wiener indices of trees
Muhuo Liu, Bolian Liu |
Discret. Appl. Math. | 1 |