arXiv subjects

Ruixue Zhang

Publications and source records attributed to Ruixue Zhang.

10 recordsLinked to original sources

arXiv2026

A Recursive Characterization of Laplacian Spectral Radii of Trees with Bounded Maximum Degree

For a positive integer $r$ and a real number $\alpha\ge 2$, let $\mathscr L_r(\alpha)$ be the set of positive real numbers containing $\alpha-1$ and closed under the following operation: if $q_1,\ldots,q_s\in\mathscr L_r(\alpha)$, where $1\leq s\leq r-1$, and $q=\alpha-1-s-\sum\limits_{i=1}^{s}q_i^{-1}>0$, then $q\in\mathscr L_r(\alpha)$. We prove that there exists a tree $T$ with $\Delta(T)\leq r$ and Laplacian spectral radius $\mu(T)=\alpha$ if and only if $(\alpha-1)^{-1}\in\mathscr L_r(\alpha)$. Consequently, the Laplacian spectral radii of nontrivial trees are precisely the real numbers $\alpha\geq2$ satisfying $(\alpha-1)^{-1}\in\mathscr L_{\lfloor\alpha\rfloor-1}(\alpha)$. As an application, we prove that, for integers $k\geq2$ and $r\geq2$, a tree $T$ with $\mu(T)=k^2$ and $\Delta(T)=r$ exists if and only if $(k-1)^2+2\leq r\leq k^2-1$.

math.CO↗

arXiv2025

Trees with Prescribed Maximum Degree and Spectral Radius

It is well known that the spectral radius $\rho(T)$ of a tree $T$ with at least $3$ vertices satisfies $\frac 14\rho(T)^2+1<\Delta(T)\le \rho(T)^2$, where $\Delta(T)$ is the maximum degree of $T$. Let $\mathbb{P}$ denote the set of spectral radii of all non-trivial trees. We ask whether, for every $\alpha\in \mathbb{P}$ and every integer $r$ satisfying $\frac 14\alpha^2+1<r\le \alpha^2$, there exists a tree $T$ such that $\Delta(T)=r$ and $\rho(T)=\alpha$. For any positive integer $r$ and positive real number $\alpha$, define ${\mathscr W}_r(\alpha)$ recursively as follows. Initially, $\alpha\in {\mathscr W}_r(\alpha)$. Next, for any multiset $\left \{q_i: 1\le i\le s \right \}$ of positive elements of ${\mathscr W}_r(\alpha)$ with $q:=\alpha-\sum\limits_{i=1}^sq_i^{-1}\ge 0$, if either $s<r$ and $q\ge 0$, or $s=r$ and $q=0$, then $q\in {\mathscr W}_r(\alpha)$. We prove that $0\in {\mathscr W}_r(\alpha)$ if and only if there exists a tree $T$ with $\Delta(T)\le r$ and $\rho(T)=\alpha$. Consequently, $\mathbb{P}$ is exactly the set of positive numbers $\alpha$ such that $0\in {\mathscr W}_{\lfloor\alpha^2\rfloor}(\alpha)$. As an application, we show that for integers $k,r\ge 2$, there exists a tree $T$ with $\Delta(T)=r$ and $\rho(T)=\sqrt k$ if and only if $\frac 14 k+1<r\le k$.

math.CO↗

arXiv2024

Disentangling the Complex Multiplexed DIA Spectra in De Novo Peptide Sequencing

Data-Independent Acquisition (DIA) was introduced to improve sensitivity to cover all peptides in a range rather than only sampling high-intensity peaks as in Data-Dependent Acquisition (DDA) mass spectrometry. However, it is not very clear how useful DIA data is for de novo peptide sequencing as the DIA data are marred with coeluted peptides, high noises, and varying data quality. We present a new deep learning method DIANovo, and address each of these difficulties, and improves the previous established systems by a large margin, via equipping the model with a deeper understanding of coeluted DIA spectra. This paper also provides criteria about when DIA data could be used for de novo peptide sequencing and when not to by providing a comparison between DDA and DIA, in both de novo and database search mode. We find that while DIA excels with narrow isolation windows on older-generation instruments, it loses its advantage with wider windows. However, with Orbitrap Astral, DIA consistently outperforms DDA due to narrow window mode enabled. We also provide a theoretical explanation of this phenomenon, emphasizing the critical role of the signal-to-noise profile in the successful application of de novo sequencing.

q-bio.BM↗

arXiv2023

On the colorability of bi-hypergraphs

A {\it mixed hypergraph} ${\cal H}=({\cal V},{\cal C},{\cal D})$ consists of the vertex set ${\cal V}$ and two families of subsets of $2^{\cal V}$: the family ${\cal C}$ of co-edges and the family ${\cal D}$ of edges. ${\cal H}$ is said to be colorable if there is a mapping $f$ from ${\cal V}$ to the set of positive integers such that $|\{f(v):v\in e\}|<|e|$ for each $e\in {\cal C}$ and $|\{f(v):v\in e\}|>1$ for each $e\in {\cal D}$. There exist mixed hypergraphs which are uncolorable, and quite little about these mixed hypergraphs is known. A mixed hypergraph is called a bi-hypergraph if its co-edge set and edge set are the same. In this article, we first apply Lovász local lemma to show that any $r$-uniform bi-hypergraph with $r\ge 4$ is colorable if every edge is incident to less than $(r-1)^{r-1}e^{-1}-1$ other edges, where $e$ is the base of natural logarithms. Then, we show that among all the uncolorable $3$-uniform bi-hypergraphs, the smallest size of a minimal one is ten, which answers a question raised by Tuza and Voloshin in 2000. As an extension, we provide a minimal uncolorable $3$-uniform bi-hypergraph of order $n$ and size at most $\frac{7n}3-4$ for every $n\ge 6$.

math.CO↗

arXiv2022

Complete characterization of s-bridge graphs with local antimagic chromatic number 2

An edge labeling of a connected graph $G = (V, E)$ is said to be local antimagic if it is a bijection $f:E \to\{1,\ldots ,|E|\}$ such that for any pair of adjacent vertices $x$ and $y$, $f^+(x)\not= f^+(y)$, where the induced vertex label $f^+(x)= \sum f(e)$, with $e$ ranging over all the edges incident to $x$. The local antimagic chromatic number of $G$, denoted by $χ_{la}(G)$, is the minimum number of distinct induced vertex labels over all local antimagic labelings of $G$. In this paper, we characterize $s$-bridge graphs with local antimagic chromatic number 2.

math.CO↗

arXiv2022

A note on local antimagic chromatic number of lexicographic product graphs

Let $G = (V,E)$ be a connected simple graph. A bijection $f: E \rightarrow \{1,2,\ldots,|E|\}$ is called a local antimagic labeling of $G$ if $f^+(u) \neq f^+(v)$ holds for any two adjacent vertices $u$ and $v$, where $f^+(u) = \sum_{e\in E(u)} f(e)$ and $E(u$) is the set of edges incident to $u$. A graph $G$ is called local antimagic if $G$ admits at least a local antimagic labeling. The local antimagic chromatic number, denoted $χ_{la}(G)$, is the minimum number of induced colors taken over local antimagic labelings of $G$. Let $G$ and $H$ be two disjoint graphs. The graph $G[H]$ is obtained by the lexicographic product of $G$ and $H$. In this paper, we obtain sufficient conditions for $χ_{la}(G[H])\leq χ_{la}(G)χ_{la}(H)$. Consequently, we give examples of $G$ and $H$ such that $χ_{la}(G[H]) = χ(G)χ(H)$, where $χ(G)$ is the chromatic number of $G$. We conjecture that (i) there are infinitely many graphs $G$ and $H$ such that $χ_{la}(G[H])=χ_{la}(G)χ_{la}(H) = χ(G)χ(H)$, and (ii) for $k\ge 1$, $χ_{la}(G[H]) = χ(G)χ(H)$ if and only if $χ(G)χ(H) = 2χ(H) + \lceil\frac{χ(H)}{k}\rceil$, where $2k+1$ is the length of a shortest odd cycle in $G$.

math.CO↗

arXiv2020

Zero-free intervals of chromatic polynomials of mixed hypergraphs

In this paper, we prove that $(-\infty, 0)$ is a zero-free interval for chromatic polynomials of a family ${\cal L}_0$ of hypergraphs and $(0, 1)$ is a zero-free interval for chromatic polynomials of a subfamily ${\cal L}_0'$ of ${\cal L}_0$ of hypergraphs. These results extend known results on zero-free intervals of chromatic polynomials of graphs and hypergraphs.

math.CO↗

arXiv2020

Radio frequency polarization modulation based on an optical frequency comb

We propose a method to generate stabilized radio-frequency polarization modulation based on optical frequency combs. Two pulse trains with the same repetition rate and different offset frequencies generate arbitrary polarization states that are modulated at the offset frequency difference. Long-term stability of the polarization modulation is demonstrated with the modulation frequency at frep/2. Modulation at frep/4 is also demonstrated to show the flexibility of the technique. We employ an electrical delay line to fine-tune the polarization states that constitute the time-dependent modulation.

physics.optics↗

arXiv2020

Rapid Adaptation of BERT for Information Extraction on Domain-Specific Business Documents

Techniques for automatically extracting important content elements from business documents such as contracts, statements, and filings have the potential to make business operations more efficient. This problem can be formulated as a sequence labeling task, and we demonstrate the adaption of BERT to two types of business documents: regulatory filings and property lease agreements. There are aspects of this problem that make it easier than "standard" information extraction tasks and other aspects that make it more difficult, but on balance we find that modest amounts of annotated data (less than 100 documents) are sufficient to achieve reasonable accuracy. We integrate our models into an end-to-end cloud platform that provides both an easy-to-use annotation interface as well as an inference interface that allows users to upload documents and inspect model outputs.

cs.CL↗

arXiv2017

Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs

In this paper, we present some properties on chromatic polynomials of hypergraphs which do not hold for chromatic polynomials of graphs. We first show that chromatic polynomials of hypergraphs have all integers as their zeros and contain dense real zeros in the set of real numbers. We then prove that for any multigraph $G=(V,E)$, the number of totally cyclic orientations of $G$ is equal to the value of $|P(H,-1)|$, where $P(H,λ)$ is the chromatic polynomial of a hypergraph $H$ which is constructed from $G$. Finally we show that the multiplicity of root "$0$" of $P(H,λ)$ may be at least $2$ for some connected hypergraphs $H$, and the multiplicity of root "$1$" of $P(H,λ)$ may be $1$ for some connected and separable hypergraphs $H$ and may be $2$ for some connected and non-separable hypergraphs $H$.

math.CO↗