arXiv++ Combinatorics

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$.

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.