arXiv subjects

Xiaoling He

Publications and source records attributed to Xiaoling He.

4 recordsLinked to original sources

arXiv2026

Adjacent vertices of small degree in minimal matching covered graphs

A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. An edge is called a $k$-line if both of its end vertices are of degree $k$. Lov\'asz and Plummer [J. Combin. Theory, Ser. B 23 (1977) 127--138] proved that a minimal matching covered bipartite graph different from $K_2$ has minimum degree 2 and contains at least $[(|V(G)|+15)/6]$ 2-lines by ear decompositions. He et al. [J. Graph Theory 111 (2026) 5--16] showed that the minimum degree of a minimal matching covered graph different from $K_2$ is either 2 or 3. In this paper, we prove that every minimal matching covered graph with at least 4 vertices contains at least two nonadjacent edges, each of which is either a 2-line or a 3-line. Consequently, we show that every minimal matching covered graph with at least 4 vertices and minimum degree 3 contains at least 4 vertices of degree 3. Furthermore, the lower bounds for both the number of 3-lines and the number of cubic vertices are sharp.

math.CO↗

arXiv2025

Prompting Large Language Models for Training-Free Non-Intrusive Load Monitoring

Non-intrusive load monitoring (NILM) aims to disaggregate total electricity consumption into individual appliance usage, thus enabling more effective energy management. While deep learning has advanced NILM, it remains limited by its dependence on labeled data, restricted generalization, and lack of explainability. This paper introduces the first prompt-based NILM framework that leverages large language models (LLMs) with in-context learning. We design and evaluate prompt strategies that integrate appliance features, contextual information, and representative time-series examples through extensive case studies. Extensive experiments on the REDD and UK-DALE datasets show that LLMs guided solely by prompts deliver only basic NILM capabilities, with performance that lags behind traditional deep-learning models in complex scenarios. However, the experiments also demonstrate strong generalization across different houses and even regions by simply adapting the injected appliance features. It also provides clear, human-readable explanations for the inferred appliance states. Our findings define the capability boundaries of using prompt-only LLMs for NILM tasks. Their strengths in generalization and explainability present a promising new direction for the field.

cs.LG↗

arXiv2024

Wheel-like bricks and minimal matching covered graphs

A connected graph G with at least two vertices is matching covered if each of its edges lies in a perfect matching. We say that an edge e in a matching covered graph G is removable if G-e is matching covered. A pair {e; f} of edges of a matching covered graph G is a removable doubleton if G-e-f is matching covered, but neither G-e nor G-f is. Removable edges and removable doubletons are called removable classes, introduced by Lovasz and Plummer in connection with ear decompositions of matching covered graphs. A 3-connected graph is a brick if the removal of any two distinct vertices, the left graph has a perfect matching. A brick G is wheel-like if G has a vertex h, such that every removable class of G has an edge incident with h. Lucchesi and Murty proposed a problem of characterizing wheel-like bricks. We show that every wheel-like brick may be obtained by splicing graphs whose underlying simple graphs are odd wheels in a certain manner. A matching covered graph is minimal if the removal of any edge, the left graph is not matching covered. Lovasz and Plummer proved that the minimum degree of a minimal matching covered bipartite graph different from K2 is 2 by ear decompositions in 1977. By the properties of wheel-like bricks, we prove that the minimum degree of a minimal matching covered graph other than K2 is 2 or 3.

math.CO↗

arXiv2023

Deflection angle evolution with plasma medium and without plasma medium in a parameterized black hole

\begin{abstract} Using the Keeton and Petters approach, we determine the deflection angle. We also investigate the motion of photons around a parameterized black hole in the presence of non-magnetized cold plasma by using a new ray-tracing algorithm. In spherically symmetric spacetime, we examine the influence of the plasma by applying the Hamiltonian equation on the deflection angle as well as shadow. It is examine to derive the rays analytically from Hamilton's equation by separating the metric and the plasma frequency. We study that the presence of plasma affects the deflection angle as well as shadow for the parameterized black hole and they depend on plasma frequency. If the plasma frequency is significantly lower than the photon frequency, the photon sphere and shadow radius expressions can be linearized around the values found for space light rays. Furthermore, we have graphically analyze the behavior of shadow for distinct positions under the effects of plasma frequency as well as low density plasma medium.

gr-qc↗