arXiv++ Combinatorics

Let $S_{1}(m, d, k)$ be the $k$-uniform supertree obtained from a loose path $P:v_{1}, e_{1}, v_{2}, \ldots,v_{d}, e_{d}, v_{d+1}$ with length $d$ by attaching $m-d$ edges at vertex $v_{\lfloor\frac{d}{2}\rfloor+1}.$ Let $\mathbb{S}(m,d,k)$ be the set of $k$-uniform supertrees with $m$ edges and diameter $d$ and $q(G)$ be the signless Laplacian spectral radius of a $k$-uniform hypergraph $G$. In this paper, we mainly determine $S_{1}(m,d,k)$ with the largest signless Laplacian spectral radius among all supertrees in $\mathbb{S}(m,d,k)$ for $3\leq d\leq m-1$. Furthermore, we determine the unique uniform supertree with the maximum signless Laplacian spectral radius among all the uniform supertrees with $n$ vertices and pendent edges (vertices).

Let $G$ be a simple graph of order $n$ and $μ_{1},μ_{2},\ldots,μ_{n}$ be the roots of its matching polynomial. The matching energy is defined as the sum $\sum^{n}_{i=1}|μ_{i}|$, which was introduced by Gutman and Wagner in 2012. In this paper, the graphs with the first five smallest matching energies among all bicyclic graphs for order $n>5$ are determined.

Let $G$ be a simple undirected graph and $G^σ$ be the corresponding oriented graph of $G$ with the orientation $σ$. The skew energy of $G^σ$, denoted by $\varepsilon_s(G^σ)$, is defined as the sum of the singular values of the skew adjacency matrix $S(G^σ)$. In 2010, Adiga et al. certified that $\varepsilon_s(G^σ) \leq n\sqrtΔ$, where $Δ$ is the maximum degree of $G$ of order $n$. In this paper, we determine all connected 5-regular oriented graphs of order $n$ with maximum skew-energy.

A $\mathbb{T}$-gain graph is a triple $Φ=(G,\mathbb{T},\varphi)$ consisting of a graph $G=(V,E)$, the circle group $\mathbb{T}=\{z\in C: |z|=1\}$ and a gain function $\varphi:\overrightarrow{E}\rightarrow \mathbb{T}$ such that $\varphi(e_{ij})=\varphi(e_{ji})^{-1}=\overline{\varphi(e_{ji})}$. The rank of $\mathbb{T}$-gain graph $Φ$, denoted by $r(Φ)$, is the rank of the adjacency matrix of $Φ$. In 2015, Yu, Qu and Tu [ G. H. Yu, H. Qu, J. H. Tu, Inertia of complex unit gain graphs, Appl. Math. Comput. 265(2015) 619--629 ] obtained some properties of inertia of a $\mathbb{T}$-gain graph. They characterized the $\mathbb{T}$-gain unicyclic graphs with small positive or negative index. Motivated by above, in this paper, we characterize the complex unit gain bicyclic graphs with rank 2, 3 or 4.