Guanglong Yu

activity

20132023

Q

-index for outer-planar graphs

2 citations · 3 across the 23 of their papers we have counts for

collaborators

24 papers

math.CO2023

Some results on extremal spectral radius of hypergraph

Guanglong Yu

For a $h y p er g r a p h$ $G = (V, E)$ with a nonempty vertex set $V = V (G)$ and an edge set $E = E (G)$ , its $a d j a ce n cy$ $ma t r i x$ $\mathcal {A}_{\mathcal{G}}=[(\ma…

math.CO2023

The unicyclic hypergraph with extremal spectral radius

Guanglong Yu, Lin Sun

For a $h y p er g r a p h$ $G = (V, E)$ consisting of a nonempty vertex set $V = V (G)$ and an edge set $E = E (G)$ , its $a d j a ce n cy$ $ma t r i x$ $\mathcal {A}_{\mathcal{…

math.CO2023

The uniform supertrees with the extremal spectral radius

Guanglong Yu, Lin Sun

For a $h y p er g r a p h$ $G = (V, E)$ consisting of a nonempty vertex set $V = V (G)$ and an edge set $E = E (G)$ , its $a d j a ce n cy$ $ma t r i x$ $\mathcal {A}_{\mathcal{…

math.CO2021

Bijections for Ranked Tree-Child Networks

Alessandra Caraceni, Michael Fuchs, Guan-Ru Yu

The class of ranked tree-child networks, tree-child networks arising from an evolution process with a fixed embedding into the plane, has recently been introduced by Bienvenu, Lamb…

math.CO2021

Counting Phylogenetic Networks with Few Reticulation Vertices: A Second Approach

Michael Fuchs, En-Yu Huang, Guan-Ru Yu

Tree-child networks, one of the prominent network classes in phylogenetics, have been introduced for the purpose of modeling reticulate evolution. Recently, the first author togeth…

math.CO2020

On the Ky Fan $k$ -norm of the $L I$ -matrix of graphs

Zhen Lin, Lianying Miao, Guanglong Yu +1

Let $A (G)$ and $D (G)$ be the adjacency matrix and the degree diagonal matrix of a graph $G$ , respectively. Then $L (G) = D (G) - A (G)$ is called Laplacian matrix of the graph $G$ . Let $G…

math.CO2020

Asymptotic Enumeration and Distributional Properties of Galled Networks

Michael Fuchs, Guan-Ru Yu, Louxin Zhang

We show a first-order asymptotics result for the number of galled networks with $n$ leaves. This is the first class of phylogenetic networks of {\it large} size for which an asympt…

math.CO2020

Expected number of pattern and submap occurrences in random planar maps

Guan-Ru Yu

Drmota and Stufler proved recently that the expected number of pattern occurrences of a given map is asymptotically linear when the number of edges goes to infinity. In this paper…

math.CO2020

Universal singular exponents in catalytic variable equations

Michael Drmota, Marc Noy, Guan-Ru Yu

Catalytic equations appear in several combinatorial applications, most notably in the numeration of lattice path and in the enumeration of planar maps. The main purpose of this pap…

math.CO2020★ 1 cited

On the Asymptotic Growth of the Number of Tree-Child Networks

Michael Fuchs, Guan-Ru Yu, Louxin Zhang

In a recent paper, McDiarmid, Semple, and Welsh (2015) showed that the number of tree-child networks with $n$ leaves has the factor $n^{2 n}$ in its main asymptotic growth term. In…

math.CO2019

A note on algebraic connectivity of 2-connected graphs

Guanglong Yu, by Shuguang Guo, Lin Sun +2

Among all simple 2-connected graphs, and among all $θ$ -graphs, the graphs with the minimum algebraic connectivity are completely determined, respectively.

math.CO2019

Least $Q$ -eigenvalues of nonbipartite 2-connected graphs

Guanglong Yu, by Lin Sun, Chao Yan +2

Among all simple nonbipartite 2-connected graphs and among all nonbipartite $θ$ -graphs, the minimum least $Q$ -eigenvalues are completely determined, respectively.

math.CO2019

On the spectral radii of the unicyclic hypergraphs with fixed matching number

Guanglong Yu, Chao Yan, Yarong Wu +1

We determine the unique hypergraphs with maximum spectral radius among all connected $k$ -uniform ( $k \geq 3$ ) unicyclic hypergraphs with matching number at least $z$ , and among all…

math.CO2019

Further results on the least Q-eigenvalue of a graph with fixed domination number

Guanglong Yu, Yarong Wu, Mingqing Zhai

In this paper, we proceed on determining the minimum $q_{min}$ among the connected nonbipartite graphs on $n \geq 5$ vertices and with domination number $\frac{n+1}{3}<γ\leq \frac{n…

math.CO2017

The domination number and the least Q-eigenvalue II

Guanglong Yu

Denote by $L_{g, l}$ the $l o l l i p o p$ $g r a p h$ obtained by attaching a pendant path $P = v_{g} v_{g + 1} \dots v_{g + l}$ ( $l \geq 1$ ) to a cycle $\mathbb{C}=v_{1}v_{2}\cdots v_{g}v_…

math.CO2016

Infection in Hypergraphs

Ryan Bergen, Shaun Fallat, Adam Gorr +5

In this paper a new parameter for hypergraphs called hypergraph infection is defined. This concept generalizes zero forcing in graphs to hypergraphs. The exact value of the infecti…

math.CO2016

Distance and distance signless Laplacian spread of connected graphs

Lihua You, Liyong Ren, Guanglong Yu

For a connected graph $G$ on $n$ vertices, recall that the distance signless Laplacian matrix of $G$ is defined to be $Q (G) = T r (G) + D (G)$ , where $D (G)$ …

math.CO2015

Exponents of the primitive Boolean matrices with fixed girth

Guanglong Yu

The $g i r t h$ of a primitive Boolean matrix is defined to be the $g i r t h$ of its associated digraph. In this paper, among all primitive Boolean matrices of order $n$ , the primitive ex…

math.CO2014

Maxima of the signless Laplacian spectral radius for planar graphs

Guanglong Yu

The signless Laplacian spectral radius of a graph is the largest eigenvalue of its signless Laplacian. In this paper, we prove that the graph $K_{2} \nabla P_{n - 2}$ has the maximal…

math.CO2014

On the local base set of primitive and nonpowerful signed digraphs

Guanglong Yu, Zhengke Miao

In this paper, we consider the local bases of primitive nonpowerful sign pattern matrices, show that there are "gaps" in the local base set and characterize some sign pattern matri…

math.CO2014★ 2 cited

Maxima of the $Q$ -index for outer-planar graphs

Guanglong Yu

The $Q$ - $in d e x$ of graph $G$ is the largest eigenvalue $q (G)$ of its signless Laplacian $Q (G)$ . In this paper, we prove that the graph $K_{1} \nabla P_{n - 1}$ has the maximal $Q$ -ind…

math.CO2013

A lower bound of the least signless Laplacian eigenvalue of a graph

Shu-Guang Guo, Yong-Gao Chen, Guanglong Yu

Let $G$ be a simple connected graph on $n$ vertices and $m$ edges. In [Linear Algebra Appl. 435 (2011) 2570-2584], Lima et al. posed the following conjecture on the least eigenvalu…

math.CO2013

Distance spectral radius of a tree with given diameter

Guanglong Yu, Shuguang Guo, Mingqing Zhai

For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix. In this paper, of all trees with both given order and fixed diameter, the tree…

math.CO2013

The domination number and the least $Q$ -eigenvalue

Guanglong Yu, Shu-Guang Guo, Rong Zhang +1

A vertex set $D$ of a graph $G$ is said to be a dominating set if every vertex of $V (G) ∖ D$ is adjacent to at least a vertex in $D$ , and the domination number $γ (G)$ ( $γ$ ,…

Some results on extremal spectral radius of hypergraph

The unicyclic hypergraph with extremal spectral radius

The uniform supertrees with the extremal spectral radius

Bijections for Ranked Tree-Child Networks

Counting Phylogenetic Networks with Few Reticulation Vertices: A Second Approach

On the Ky Fan k-norm of the LI-matrix of graphs

Asymptotic Enumeration and Distributional Properties of Galled Networks

Expected number of pattern and submap occurrences in random planar maps

Universal singular exponents in catalytic variable equations

On the Asymptotic Growth of the Number of Tree-Child Networks

A note on algebraic connectivity of 2-connected graphs

Least Q-eigenvalues of nonbipartite 2-connected graphs

On the spectral radii of the unicyclic hypergraphs with fixed matching number

Further results on the least Q-eigenvalue of a graph with fixed domination number

The domination number and the least Q-eigenvalue II

Infection in Hypergraphs

Distance and distance signless Laplacian spread of connected graphs

Exponents of the primitive Boolean matrices with fixed girth

Maxima of the signless Laplacian spectral radius for planar graphs

On the local base set of primitive and nonpowerful signed digraphs

Maxima of the Q-index for outer-planar graphs

A lower bound of the least signless Laplacian eigenvalue of a graph

Distance spectral radius of a tree with given diameter

The domination number and the least Q-eigenvalue

On the Ky Fan $k$ -norm of the $L I$ -matrix of graphs

Least $Q$ -eigenvalues of nonbipartite 2-connected graphs

Maxima of the $Q$ -index for outer-planar graphs

The domination number and the least $Q$ -eigenvalue