Source author record

Shu-Yu Cui

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

6works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs

A mixed graph $M_{G}$ is the graph obtained from an unoriented simple graph $G$ by giving directions to some edges of $G$ , where $G$ is often called the underlying graph of $M_{G}$ . In this paper, we introduce two classes of incidence matrices of the second kind of $M_{G}$ , and discuss the determinants of these two matrices for rootless mixed trees and unicyclic mixed graphs. Applying these results, we characterize the explicit expressions of various minors for Hermitian (quasi-)Laplacian matrix of the second kind of $M_{G}$ . Moreover, we give two sufficient conditions that the absolute values of all the cofactors of Hermitian (quasi-)Laplacian matrix of the second kind are equal to the number of spanning trees of the underlying graph $G$ .

preprint2022arXiv

Quantum State Transfer on Neighborhood Corona of Two Graphs

Given two graphs $G_{1}$ of order $n_{1}$ and $G_{2}$ , the neighborhood corona of $G_{1}$ and $G_{2}$ , denoted by $G_{1}\bigstar G_{2}$ , is the graph obtained by taking one copy of $G_{1}$ and taking $n_{1}$ copies of $G_{2}$ , in the meanwhile, linking all the neighbors of the $i$ -th vertex of $G_{1}$ with all vertices of the $i$ -th copy of $G_{2}$ . In our work, we give some conditions that $G_{1}\bigstar G_{2}$ is not periodic. Furthermore, we demonstrate some sufficient conditions for $G_{1}\bigstar G_{2}$ having no perfect state transfer. Some examples are provided to explain our results. In addition, for the reason that the graph admitting perfect state transfer is rare, we also consider pretty good state transfer on neighborhood corona of two graphs. We show some sufficient conditions for $G_{1}\bigstar G_{2}$ admitting pretty good state transfer.

preprint2022arXiv

The generalized reciprocal distance matrix of graphs

Let $G$ be a simple undirected connected graph with the Harary matrix $RD(G)$ , which is also called the reciprocal distance matrix of $G$ . The reciprocal distance signless Laplacian matrix of $G$ is $RQ(G)=RT(G)+RD(G)$ , where $RT(G)$ denotes the diagonal matrix of the vertex reciprocal transmissions of graph $G$ . This paper intends to introduce a new matrix $RD_α(G)=αRT(G)+(1-α)RD(G)$ , $α\in [0,1]$ , to track the gradual change from $RD(G)$ to $RQ(G)$ . First, we describe completely the eigenvalues of $RD_α(G)$ of some special graphs. Then we obtain serval basic properties of $RD_α(G)$ including inequalities that involve the spectral radii of the reciprocal distance matrix, reciprocal distance signless Laplacian matrix and $RD_α$ -matrix of $G$ . We also provide some lower and upper bounds of the spectral radius of $RD_α$ -matrix. Finally, we depict the extremal graphs with maximal spectral radius of the $RD_α$ -matrix among all connected graphs of fixed order and precise vertex connectivity, edge connectivity, chromatic number and independence number, respectively.

preprint2014arXiv

The Q-generating function for graphs with application

For a simple connected graph $G$ , the $Q$ -generating function of the numbers $N_k$ of semi-edge walks of length $k$ in $G$ is defined by $W_Q(t)=\sum\nolimits_{k = 0}^\infty {N_k t^k }$ . This paper reveals that the $Q$ -generating function $W_Q(t)$ may be expressed in terms of the $Q$ -polynomials of the graph $G$ and its complement $\overline{G}$ . Using this result, we study some $Q$ -spectral properties of graphs and compute the $Q$ -polynomials for some graphs obtained by the use of some operation on graphs, such as the complement graph of a regular graph, the join of two graphs, the (edge)corona of two graphs and so forth. As another application of the $Q$ -generating function $W_Q(t)$ , we also give a combinatorial interpretation of the $Q$ -coronal of $G$ , which is defined to be the sum of the entries of the matrix $(λI_n-Q(G))^{-1}$ . This result may be used to obtain the many alternative calculations of the $Q$ -polynomials of the (edge)corona of two graphs. Further, we also compute the $Q$ -coronals of the join of two graphs and the complete multipartite graphs.

preprint2014arXiv

The spectra and the signless Laplacian spectra of graphs with pockets

Let $G[F,V_k,H_v]$ be the graph with $k$ pockets, where $F$ is a simple graph of order $n\geq1$ , $V_k=\{v_1,\ldots,v_k\}$ is a subset of the vertex set of $F$ and $H_v$ is a simple graph of order $m\geq2$ , $v$ is a specified vertex of $H_v$ . Also let $G[F,E_k,H_{uv}]$ be the graph with $k$ edge-pockets, where $F$ is a simple graph of order $n\geq2$ , $E_k=\{e_1,\ldots,e_k\}$ is a subset of the edge set of $F$ and $H_{uv}$ is a simple graph of order $m\geq3$ , $uv$ is a specified edge of $H_{uv}$ such that $H_{uv}-u$ is isomorphic to $H_{uv}-v$ . In this paper, we obtain some results describing the signless Laplacian spectra of $G[F,V_k,H_v]$ and $G[F,E_k,H_{uv}]$ in terms of the signless Laplacian spectra of $F,H_v$ and $F,H_{uv}$ , respectively. In addition, we also give some results describing the adjacency spectrum of $G[F,V_k,H_v]$ in terms of the adjacency spectra of $F,H_v$ . Finally, as an application of these results, we construct infinitely many pairs of signless Laplacian (resp. adjacency) cospectral graphs.

preprint2013arXiv

Bounds on the spectral radius of nonnegative matrices and applications in graph spectra

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. (2013), http://dx.doi.org/10.1016/j.laa.2013.08.026]. Finally, applying these bounds to various matrices associated with a graph, we obtain some new upper and lower bounds on various spectral radiuses of graphs, which generalize and improve some known results.

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.

Shu-Yu Cui

Research overview

Is this your work?

6 publications

More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs

Quantum State Transfer on Neighborhood Corona of Two Graphs

The generalized reciprocal distance matrix of graphs

The Q-generating function for graphs with application

The spectra and the signless Laplacian spectra of graphs with pockets

Bounds on the spectral radius of nonnegative matrices and applications in graph spectra

See the researcher in context

Building this map preview