Xiaofeng Gu

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Spectral characterization of the complete graph removing a cycle	2024-04-09	Paper
Spectral radius and edge‐disjoint spanning trees	2023-11-06	Paper
On hamiltonian line graphs of hypergraphs	2023-10-05	Paper
ℓ $\ell $‐Connectivity and ℓ $\ell $‐edge‐connectivity of random graphs	2023-10-05	Paper
Graph rigidity properties of Ramanujan graphs	2023-08-18	Paper
Cyclically orderable generalized Petersen graphs	2023-07-07	Paper
Graph toughness from Laplacian eigenvalues	2023-04-20	Paper
Spanning tree packing and 2-essential edge-connectivity	2022-11-02	Paper
A unified combinatorial view beyond some spectral properties	2022-05-30	Paper
Extremal augmented Zagreb index of trees with given numbers of vertices and leaves	2022-02-14	Paper
Spectral strengthening of a theorem on transversal critical graphs	2022-01-13	Paper
A tight lower bound on the matching number of graphs via Laplacian eigenvalues	2022-01-13	Paper
Sufficient Conditions for 2-Dimensional Global Rigidity	2021-11-04	Paper
https://portal.mardi4nfdi.de/entity/Q5159209	2021-10-26	Paper
Spectral conditions for graph rigidity in the Euclidean plane	2021-08-02	Paper
A Proof of Brouwer's Toughness Conjecture	2021-05-28	Paper
Graph toughness from Laplacian eigenvalues	2021-04-08	Paper
Spectral characterization of the complete graph removing a path: completing the proof of Cámara-Haemers conjecture	2021-03-25	Paper
Toughness in pseudo-random graphs	2021-02-08	Paper
Spectral characterization of the complete graph removing a path	2020-07-07	Paper
Spanning bipartite graphs with high degree sum in graphs	2019-12-17	Paper
Spanning Rigid Subgraph Packing and Sparse Subgraph Covering	2018-06-15	Paper
Cycles with a chord in dense graphs	2018-06-07	Paper
A property on reinforcing edge-disjoint spanning hypertrees in uniform hypergraphs	2017-12-20	Paper
Packing spanning trees and spanning 2-connected $k$-edge-connected essentially $(2k-1)$-edge-connected subgraphs	2017-06-22	Paper
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs	2016-10-26	Paper
Fractional spanning tree packing, forest covering and eigenvalues	2016-09-12	Paper
Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs	2016-02-01	Paper
Spectral conditions for edge connectivity and packing spanning trees in multigraphs	2016-01-28	Paper
Characterizations of strength extremal graphs	2015-01-20	Paper
Augmenting and preserving partition connectivity of a hypergraph	2014-12-22	Paper
Characterizations of minimal graphs with equal edge connectivity and spanning tree packing number	2014-10-20	Paper
Regular factors and eigenvalues of regular graphs	2014-09-04	Paper
Note on edge-disjoint spanning trees and eigenvalues	2014-07-22	Paper
https://portal.mardi4nfdi.de/entity/Q5412355	2014-04-25	Paper
Realizing degree sequences with $k$-edge-connected uniform hypergraphs	2014-01-20	Paper
Characterization of minimally $(2,l)$-connected graphs	2013-04-04	Paper
Improved algorithms for optimal length resolution refutation in difference constraint systems	2013-03-22	Paper
Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees	2012-09-18	Paper
https://portal.mardi4nfdi.de/entity/Q3009744	2011-06-24	Paper
Absorbing random walks and the NAE2SAT problem	2011-04-06	Paper
https://portal.mardi4nfdi.de/entity/Q3643948	2009-11-10	Paper
Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs	2009-07-14	Paper
Random walks for selected Boolean implication and equivalence problems	2009-04-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Xiaofeng Gu