1 citations · 2 across the 34 of their papers we have counts for
9 papers · 1 filter
The Second-Order Augmented Zarankiewicz Number
Liqun Qi, Chunfeng Cui
The second-order Zarankiewicz number and the biquadratic sum-of-squares rank are related by the unconditional hierarchy \[ \mathrm{BSR}(m,n)\ \ge\ z_…
Exact Second-Order Zarankiewicz Numbers for Complete-Graph Incidence Families
Yannan Chen, Liqun Qi, Johan Löfberg
For , , let the complete-graph incidence family on have the vertices of as columns, its edges as rows, and the incidence graph as one-edge graph. Th…
Is the Signed Zarankiewicz Number the Same as the Recursive-line Zarankiewicz Number?
Zhiwei Chen, Yannan Chen, Liqun Qi
Löfberg and Qi introduced the second order Zarankiewicz number \(z_2\), the recursive-line Zarankiewicz number \(z_{RL}\), and the signed Zarankiewicz number \(z_{SL}\) for doubly…
Second Order Zarankiewicz Number
Johan Löfberg, Liqun Qi
We introduce the \emph{second order Zarankiewicz number} for irreducible doubly simple biquadratic forms with , together with the intermediate recursive-li…
A Weak Condition for Limited Augmented Zarankiewicz Numbers
Liqun Qi, Chunfeng Cui, Yi Xu
This paper introduces the weak augmented Zarankiewicz number and the weak limited augmented Zarankiewicz number , which are combinatorial extensions of t…
Three-Edges and the SOS Rank of Biquadratic Forms
Liqun Qi, Chunfeng Cui, Yi Xu
We extend the augmented bipartite graph framework for biquadratic sum-of-squares (SOS) ranks by introducing -edges -- triples of cells representing squares of three-term bilinea…
Optimization Models and Computational Bounds for Limited Augmented Zarankiewicz Numbers in the Incidence-Graph Family of Complete Graphs
Yi Xu, Gaohang Yu, Liqun Qi
Let denote the incidence graph of the complete graph . We study limited augmented Zarankiewicz numbers in this family through structured 0--1 optimization models for…
A General Lower Bound for the Limited Augmented Zarankiewicz Number based upon Complete Graphs
Liqun Qi, Chunfeng Cui, Yi Xu
The limited augmented Zarankiewicz number satisfies , where is the maximum SOS rank of $m\times…
Spectral Properties of Dual Unit Gain Graphs
Chunfeng Cui, Yong Lu, Liqun Qi +1
In this paper, we study dual quaternion and dual complex unit gain graphs and their spectral properties in a unified frame of dual unit gain graphs. Unit dual quaternions represent…