Source author record

Luyining Gan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.FA math.OA math.RA

Catalog footprint

Research overview

5works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Complementary Vanishing Graphs

Given a graph $G$ with vertices $\{v_1,\ldots,v_n\}$ , we define $\mathcal{S}(G)$ to be the set of symmetric matrices $A=[a_{i,j}]$ such that for $i\ne j$ we have $a_{i,j}\ne 0$ if and only if $v_iv_j\in E(G)$ . Motivated by the Graph Complement Conjecture, we say that a graph $G$ is complementary vanishing if there exist matrices $A \in \mathcal{S}(G)$ and $B \in \mathcal{S}(\overline{G})$ such that $AB=O$ . We provide combinatorial conditions for when a graph is or is not complementary vanishing, and we characterize which graphs are complementary vanishing in terms of certain minimal complementary vanishing graphs. In addition to this, we determine which graphs on at most $8$ vertices are complementary vanishing.

preprint2022arXiv

Inequalities and limits of weighted spectral geometric mean

We establish some new properties of spectral geometric mean. In particular, we prove a log majorization relation between $\left(B^{ts/2}A^{(1-t)s}B^{ts/2} \right)^{1/s}$ and the $t$ -spectral mean $A\natural_t B :=(A^{-1}\sharp B)^{t}A(A^{-1}\sharp B)^{t}$ of two positive semidefinite matrices $A$ and $B$ , where $A\sharp B$ is the geometric mean, and the $t$ -spectral mean is the dominant one. The limit involving $t$ -spectral mean is also studied. We then extend all the results in the context of symmetric spaces of negative curvature.

preprint2022arXiv

Revisit on spectral geometric mean

In this paper we introduce the limit, unique solution of the nonlinear equations, geodesic property, tolerance relations and pinch on the spectral geometric mean for two positive definite operators. We show that the spectral geometric mean is a geodesic with respect to some semi-metric. We also prove that the tolerance relation on determinant one matrices can be characterized by the spectral geometric mean. Moreover, two positive tuples can be pinched by the spectral geometric mean.

preprint2022arXiv

Zero Forcing with Random Sets

Given a graph $G$ and a real number $0\le p\le 1$ , we define the random set $B_p(G)\subset V(G)$ by including each vertex independently and with probability $p$ . We investigate the probability that the random set $B_p(G)$ is a zero forcing set of $G$ . In particular, we prove that for large $n$ , this probability for trees is upper bounded by the corresponding probability for a path graph. Given a minimum degree condition, we also prove a conjecture of Boyer et.\ al.\ regarding the number of zero forcing sets of a given size that a graph can have.

preprint2020arXiv

Hamiltonicity in Cherry-quasirandom 3-graphs

We show that for any fixed $α>0$ , cherry-quasirandom 3-graphs of positive density and sufficiently large order $n$ with minimum vertex degree $α\binom n2$ have a tight Hamilton cycle. This solves a conjecture of Aigner-Horev and Levy.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Luyining Gan

Research overview

Is this your work?

5 publications

Complementary Vanishing Graphs

Inequalities and limits of weighted spectral geometric mean

Revisit on spectral geometric mean

Zero Forcing with Random Sets

Hamiltonicity in Cherry-quasirandom 3-graphs

See the researcher in context

Building this map preview