BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A classic result in extremal graph theory, known as Mantel's theorem, states that every non-bipartite graph of order n with size m>⌊4n2⌋ contains a triangle. Lin, Ning and Wu [Comb. Probab. Comput. 30 (2021) 258-270] proved a spectral version of Mantel's theorem for given order n. Zhai and Shu [Discrete Math. 345 (2022) 112630] investigated a spectral version for fixed size m. In this paper, we prove Q-spectral versions of Mantel's theorem.
Let G be a non-bipartite graph which does not contain any odd cycle of length at most 2k+1. In this paper, we determine the maximum Q-index of G if its order is fixed, and the corresponding extremal graph is uniquely characterized. Moreover, if the size of G is given, the maximum Q-index of G and the unique extremal graph are also proved.
A bipartite graph is subcubic if it is an irregular bipartite graph with maximum degree three. In this paper, we prove that the asymptotic value of maximum spectral radius over subcubic bipartite graphs of order n is 3−Θ(n2π2). Our key approach is taking full advantage of the eigenvalues of certain tridiagonal matrices, due to Willms [SIAM J. Matrix Anal. Appl. 30 (2008) 639--656]. Moreover, for large maximum degree, i.e., the maximum degree is at least ⌊n/2⌋, we characterize irregular bipartite graphs with maximum spectral radius. For general maximum degree, we present an upper bound on the spectral radius of irregular bipartite graphs in terms of the order and maximum degree.
Brualdi and Hoffman (1985) proposed the problem of determining the maximal spectral radius of graphs with given size. In this paper, we consider the Brualdi-Hoffman type problem of graphs with given matching number. The maximal Q-spectral radius of graphs with given size and matching number is obtained, and the corresponding extremal graphs are also determined.
A fractional matching of a graph G is a function f:E(G)→[0,1] such that for any v∈V(G), ∑e∈EG(v)f(e)≤1 where EG(v)={e∈E(G):e is incident with v in G}. The fractional matching number of G is μf(G)=max{∑e∈E(G)f(e):f is fractional matching of G}. For any real numbers a≥0 and k∈(0,n), it is observed that if n=∣V(G)∣ and δ(G)>2n−k, then μf(G)>2n−k. We determine a function φ(a,n,δ,k) and show that for a connected graph G with n=∣V(G)∣, δ(G)≤2n−k, spectral radius λ1(G) and complement G, each of the following holds. (i) If λ1(aD(G)+A(G))<φ(a,n,δ,k), then μf(G)>2n−k. (ii) If λ1(aD(G)+A(G))<(a+1)(δ+k−1), then μf(G)>2n−k. As corollaries, sufficient spectral condition for fractional perfect matchings and analogous results involving Q-index and Aα-spectral radius are obtained, and former spectral results in [European J. Combin. 55 (2016) 144-148] are extended.
Let G be a simple connected graph of order n and D(G) be the distance matrix of G. Suppose that λ1(D(G))≥λ2(D(G))≥⋯≥λn(D(G)) are the distance spectrum of G. A graph G is said to be determined by its D-spectrum if with respect to the distance matrix D(G), any graph with the same spectrum as G is isomorphic to G. In this paper, we consider spectral characterization on the second largest distance eigenvalue λ2(D(G)) of graphs, and prove that the graphs with λ2(D(G))≤217−329≈−0.5692 are determined by their D-spectra.
In this paper, we give sufficient conditions on the spectral radius for a bipartite graph to Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also present tight sufficient conditions on the signless Laplacian spectral radius for a graph to Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [12].
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.