arXiv++ Combinatorics

The problem of determining the maximum number of copies of $T$ in an $H$-free graph, for any graphs $T$ and $H$, was considered by Alon and Shikhelman. This is a variant of Turán's classical extremal problem. We show lower and upper bounds for the maximum number of $s$-cliques in a graph with no disjoint copies of arbitrary graph. We also determine the maximum number of $s$-cliques in an $n$-vertex graph that does not contain a disjoint union of $k$ paths of length two when $k=2,3$, or $s\geqslant k+2$, or $n$ is sufficiently large, this partly confirms a conjecture posed by Chen, Yang, Yuan, and Zhang \cite{2024Chen113974}.

We determine the maximum number of a graph without containing the 2-power of a Hamilton path. Using this result, we establish a spectral condition for a graph containing the 2-power of a Hamilton path.

Let $\mathbb{Q}_{k,n}$ be the set of the connected $k$-uniform weighted hypergraphs with $n$ vertices, where $k,n\geq 3$. For a hypergraph $G\in \mathbb{Q}_{k,n}$, let $\mathcal{A}(G)$, $\mathcal{L} (G)$ and $\mathcal{Q} (G)$ be its adjacency tensor, Laplacian tensor and signless Laplacian tensor, respectively. The spectral radii of $\mathcal{A}(G)$ and $\mathcal{Q} (G)$ are investigated. Some basic properties of the $H$-eigenvalue, the $H^{+}$-eigenvalue and the $H^{++}$-eigenvalue of $\mathcal{A}(G)$, $\mathcal{L} (G)$ and $\mathcal{Q} (G)$ are presented. Several lower and upper bounds of the $H$-eigenvalue, the $H^{+}$-eigenvalue and the $H^{++}$-eigenvalue for $\mathcal{A}(G)$, $\mathcal{L} (G)$ and $\mathcal{Q} (G)$ are established. The largest $H^{+}$-eigenvalue of $\mathcal{L} (G)$ and the smallest $H^{+}$-eigenvalue of $\mathcal{Q} (G)$ are characterized. A relationship among the $H$-eigenvalues of $\mathcal{L} (G)$, $\mathcal{Q} (G)$ and $\mathcal{A} (G)$ is also given.

Let $\mathcal{U}(n,k)$ and $Γ(n,k)$ be the set of the $k$-uniform linear and nonlinear unicyclic hypergraphs having perfect matchings with $n$ vertices respectively, where $n\geq k(k-1)$ and $k\geq 3$. By using some techniques of transformations and constructing the incidence matrices for the hypergraphs considered, we get the hypergraphs with the maximal spectral radii among three kinds of hypergraphs, namely $\mathcal{U}(n,k)$ with $n= 2k(k-1)$ and $n\geq 9k(k-1)$, $Γ(n,k)$ with $n\geq k(k-1)$, and $\mathcal{U}(n,k)\cup Γ(n,k)$ with $n\geq 2k(k-1)$, where $k\geq 3$.