Source author record

Guanglong Yu

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

10works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

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

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$ be a graph with $n$ vertices and $m$ edges. Then the $LI$ -matrix of $G$ are defined as $LI(G)=L(G)-\frac{2m}{n}I_n$ , where $I_n$ is the identity matrix. In this paper, we are interested in extremal properties of the Ky Fan $k$ -norm of the $LI$ -matrix of graphs, which is closely related to the well known problems and results in spectral graph theory, such as the Laplacian spectral radius, the Laplacian spread, the sum of the $k$ largest Laplacian eigenvalues, the Laplacian energy, and other parameters. Some bounds on the Ky Fan $k$ -norm of the $LI$ -matrix of graphs are given, and the extremal graphs are partly characterized. In addition, upper and lower bounds on the Ky Fan $k$ -norm of $LI$ -matrix of trees, unicyclic graphs and bicyclic graphs are determined, and the corresponding extremal graphs are characterized.

preprint2016arXiv

Distance and distance signless Laplacian spread of connected graphs

For a connected graph $G$ on $n$ vertices, recall that the distance signless Laplacian matrix of $G$ is defined to be $\mathcal{Q}(G)=Tr(G)+\mathcal{D}(G)$ , where $\mathcal{D}(G)$ is the distance matrix, $Tr(G)=diag(D_1, D_2, \ldots, D_n)$ and $D_{i}$ is the row sum of $\mathcal{D}(G)$ corresponding to vertex $v_{i}$ . Denote by $ρ^{\mathcal{D}}(G),$ $ρ_{min}^{\mathcal{D}}(G)$ the largest eigenvalue and the least eigenvalue of $\mathcal{D}(G)$ , respectively. And denote by $q^{\mathcal{D}}(G)$ , $q_{min}^{\mathcal{D}}(G)$ the largest eigenvalue and the least eigenvalue of $\mathcal{Q}(G)$ , respectively. The distance spread of a graph $G$ is defined as $S_{\mathcal{D}}(G)=ρ^{\mathcal{D}}(G)- ρ_{min}^{\mathcal{D}}(G)$ , and the distance signless Laplacian spread of a graph $G$ is defined as $S_{\mathcal{Q}}(G)=q^{\mathcal{D}}(G)-q_{min}^{\mathcal{D}}(G)$ . In this paper, we point out an error in the result of Theorem 2.4 in "Distance spectral spread of a graph" [G.L. Yu, et al, Discrete Applied Mathematics. 160 (2012) 2474--2478] and rectify it. As well, we obtain some lower bounds on ddistance signless Laplacian spread of a graph.

preprint2016arXiv

Exponents of the primitive Boolean matrices with fixed girth

The $girth$ of a primitive Boolean matrix is defined to be the $girth$ of its associated digraph. In this paper, among all primitive Boolean matrices of order $n$ , the primitive exponents of those of girth $g$ are considered. For the primitive matrices of both order $n\geq 10$ and girth $g>\frac{n^{2}-4n}{4(n-3)}$ , the matrices with primitive exponents in $[2n-2 +(g- 1)(n-3), n+g(n-2)]$ are completely characterized.

preprint2016arXiv

Infection in Hypergraphs

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 infection number of complete and complete bipartite hypergraphs is determined. A formula for the infection number for interval hypergraphs and several families of cyclic hypergraphs is given. The value of the infection number for a hypergraph whose edges form a symmetric t-design is given, and bounds are determined for a hypergraph whose edges are a t-design. Finally, the infection number for several hypergraph products and line graphs are considered.

preprint2014arXiv

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

The $Q$ - $index$ 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$ -index among all outer-planar graphs of order $n$ .

preprint2014arXiv

Maxima of the signless Laplacian spectral radius for planar graphs

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 signless Laplacian spectral radius among all planar graphs of order $n\geq 456$ .

preprint2014arXiv

On the local base set of primitive and nonpowerful signed digraphs

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 matrices with given local bases.

preprint2013arXiv

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

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 eigenvalue $q_n(G)$ of the signless Laplacian of $G$ : $\displaystyle q_n(G)\ge {2m}/{(n-1)}-n+2$ . In this paper we prove a stronger result: For any graph with $n$ vertices and $m$ edges, we have $\displaystyle q_n(G)\ge {2m}/{(n-2)}-n+1 (n\ge 6)$ .

preprint2013arXiv

Distance spectral radius of a tree with given diameter

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 trees with the minimal distance spectral radius are completely characterized.

preprint2013arXiv

The domination number and the least $Q$ -eigenvalue

A vertex set $D$ of a graph $G$ is said to be a dominating set if every vertex of $V(G)\setminus D$ is adjacent to at least a vertex in $D$ , and the domination number $γ(G)$ ( $γ$ , for short) is the minimum cardinality of all dominating sets of $G$ . For a graph, the least $Q$ -eigenvalue is the least eigenvalue of its signless Laplacian matrix. In this paper, for a nonbipartite graph with both order $n$ and domination number $γ$ , we show that $n\geq 3γ-1$ , and show that it contains a unicyclic spanning subgraph with the same domination number $γ$ . By investigating the relation between the domination number and the least $Q$ -eigenvalue of a graph, we minimize the least $Q$ -eigenvalue among all the nonbipartite graphs with given domination number.

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.

Guanglong Yu

Research overview

Is this your work?

10 publications

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

Distance and distance signless Laplacian spread of connected graphs

Exponents of the primitive Boolean matrices with fixed girth

Infection in Hypergraphs

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

Maxima of the signless Laplacian spectral radius for planar graphs

On the local base set of primitive and nonpowerful signed digraphs

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

See the researcher in context

Building this map preview

Guanglong Yu

Research overview

Is this your work?

10 publications

On the Ky Fan kkk-norm of the LILILI-matrix of graphs

Distance and distance signless Laplacian spread of connected graphs

Exponents of the primitive Boolean matrices with fixed girth

Infection in Hypergraphs

Maxima of the QQQ-index for outer-planar graphs

Maxima of the signless Laplacian spectral radius for planar graphs

On the local base set of primitive and nonpowerful signed digraphs

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 QQQ-eigenvalue

See the researcher in context

Building this map preview

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

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

The domination number and the least $Q$ -eigenvalue