Abstract:Given a graph $T$ and a family of graphs $\mathcal{F}$, the maximum number of copies of $T$ in an $\mathcal{F}$-free graph on $n$ vertices is called the generalized Turán number, denoted by $ex(n, T , \mathcal{F})$. When $T= K_2$, it reduces to the classical Turán number $ex(n, \mathcal{F})$. Let $ex_{bip}(b,n, T , \mathcal{F})$ be the maximum number of copies of $T$ in an $\mathcal{F}$-free bipartite graph with two parts of sizes $b$ and $n$, respectively. Let $P_k$ be the path on $k$ vertices, $\mathcal{C}_{\ge k}$ be the family of all cycles with length at least $k$ and $M_k$ be a matching with $k$ edges. In this article, we determine $ex_{bip}(b,n, K_{s,t}, \mathcal{C}_{\ge 2n-2k})$ exactly in a connected bipartite graph $G$ with minimum degree $\delta(G) \geq r\ge 1$, for $b\ge n\ge 2k+2r$ and $k\in \mathbb{Z}$, which generalizes a theorem of Moon and Moser, a theorem of Jackson and gives an affirmative evidence supporting a conjecture of Adamus and Adamus. As corollaries of our main result, we determine $ex_{bip}(b,n, K_{s,t}, P_{2n-2k})$ and $ex_{bip}(b,n, K_{s,t}, M_{n-k})$ exactly in a connected bipartite graph $G$ with minimum degree $\delta(G) \geq r\ge 1$, which generalizes a theorem of Wang. Moreover, we determine $ex(n, K_{s,t}, \mathcal{C}_{\ge k})$ and $ex(n, K_{s,t}, P_{k})$ respectively in a connected graph $G$ with minimum degree $\delta(G) \geq r\ge 1$, which generalizes a theorem of Lu, Yuan and Zhang.

The number of spanning trees in K n -chain and ring graphs

Spanning k-Ended Tree in 2-Connected Graph

An Extension of the Win Theorem: Counting the Number of Maximum Independent Sets

A Method to Calculate the Number of Spanning Connected Unicyclic(bicyclic) Subgraphs in 2-Separable Networks

Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed polyomino chains

The Number and Degree Distribution of Spanning Trees in the Tower of Hanoi Graph

Spectral radius and spanning trees of graphs

Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs

The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs

Spectral techniques and mathematical aspects of K 4 chain graph

The Generalized Tur'an Number of Long Cycles in Graphs and Bipartite Graphs

The minimum size of a graph with given tree connectivity

Linear algebraic techniques for spanning tree enumeration

On the Kirchhoff Index and the Number of Spanning Trees of Linear Phenylenes Chain

Eigenvalues and spanning trees with constrained degree

The spanning $k$-trees, perfect matchings and spectral radius of graphs

Spanning trees for many different numbers of leaves

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs

The sparse sequences of graphs

Counting Spanning Trees in a Small-World Farey Graph

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$