Source author record

Lele Liu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO eess.AS Information Retrieval math.SP Sound

Catalog footprint

Research overview

8works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Extremal spectral radius of nonregular graphs with prescribed maximum degree

Let $G$ be a graph attaining the maximum spectral radius among all connected nonregular graphs of order $n$ with maximum degree $Δ$ . Let $λ_1(G)$ be the spectral radius of $G$ . A nice conjecture due to Liu, Shen and Wang [On the largest eigenvalue of non-regular graphs, J. Combin. Theory Ser. B, 97 (2007) 1010--1018] asserts that $\lim_{n\to\infty} \frac{n^2(Δ-λ_1(G))}{Δ-1} = π^2$ for each fixed $Δ$ . Concerning an important structural property of the extremal graphs $G$ , Liu and Li present another conjecture which states that $G$ has degree sequence $Δ,\ldots,Δ,δ$ . Here, $δ=Δ-1$ or $δ=Δ-2$ depending on the parity of $nΔ$ . In this paper, we make progress on the two conjectures. To be precise, we disprove the first conjecture for all $Δ\geq 3$ by showing that the limit superior is at most $π^2/2$ . For small $Δ$ , we determine the precise asymptotic behavior of $Δ-λ_1(G)$ . In particular, we show that $\lim\limits_{n\to\infty} n^2 (Δ- λ_1(G)) /(Δ- 1) = π^2/4$ if $Δ=3$ ; and $\lim\limits_{n\to\infty} n^2 (Δ- λ_1(G)) /(Δ- 2) = π^2/2$ if $Δ= 4$ . We also confirm the second conjecture for $Δ= 3$ and $Δ= 4$ by determining the precise structure of extremal graphs. Particularly, we show that the extremal graphs for $Δ\in\{3,4\}$ must have a path-like structure built from specific blocks.

preprint2022arXiv

Maximum principal ratio of the signless Laplacian of graphs

Let $G$ be a connected graph and $Q(G)$ be the signless Laplacian of $G$ . The principal ratio $γ(G)$ of $Q(G)$ is the ratio of the maximum and minimum entries of the Perron vector of $Q(G)$ . In this paper, we consider the maximum principal ratio $γ(G)$ among all connected graphs of order $n$ , and show that for sufficiently large $n$ the extremal graph is a kite graph obtained by identifying an end vertex of a path to any vertex of a complete graph.

preprint2022arXiv

Spectral Turán Type Problems on Cancellative Hypergraphs

Let $G$ be a cancellative $3$ -uniform hypergraph in which the symmetric difference of any two edges is not contained in a third one. Equivalently, a $3$ -uniform hypergraph $G$ is cancellative if and only if $G$ is $\{F_4, F_5\}$ -free, where $F_4 = \{abc, abd, bcd\}$ and $F_5 = \{abc, abd, cde\}$ . A classical result in extremal combinatorics stated that the maximum size of a cancellative hypergraph is achieved by the balanced complete tripartite $3$ -uniform hypergraph, which was firstly proved by Bollobás and later by Keevash and Mubayi. In this paper, we consider spectral extremal problems for cancellative hypergraphs. More precisely, we determine the maximum $p$ -spectral radius of cancellative $3$ -uniform hypergraphs, and characterize the extremal hypergraph. As a by-product, we give an alternative proof of Bollobás' result from spectral viewpoint.

preprint2022arXiv

Two conjectures in spectral graph theory involving the linear combinations of graph eigenvalues

We prove two conjectures in spectral extremal graph theory involving the linear combinations of graph eigenvalues. Let $λ_1(G)$ be the largest eigenvalue of the adjacency matrix of a graph $G$ , and $\bar{G}$ be the complement of $G$ . A nice conjecture states that the graph on $n$ vertices maximizing $λ_1(G) + λ_1(\bar{G})$ is the join of a clique and an independent set, with $\lfloor n/3\rfloor$ and $\lceil 2n/3\rceil$ (also $\lceil n/3\rceil$ and $\lfloor 2n/3\rfloor$ if $n \equiv 2 \pmod{3}$ ) vertices, respectively. We resolve this conjecture for sufficiently large $n$ using analytic methods. Our second result concerns the $Q$ -spread $s_Q(G)$ of a graph $G$ , which is defined as the difference between the largest eigenvalue and least eigenvalue of the signless Laplacian of $G$ . It was conjectured by Cvetković, Rowlinson and Simić in $2007$ that the unique $n$ -vertex connected graph of maximum $Q$ -spread is the graph formed by adding a pendant edge to $K_{n-1}$ . We confirm this conjecture for sufficiently large $n$ .

preprint2020arXiv

A proof of a conjecture on the distance spectral radius and maximum transmission of graphs

Let $G$ be a simple connected graph, and $D(G)$ be the distance matrix of $G$ . Suppose that $D_{\max}(G)$ and $λ_1(G)$ are the maximum row sum and the spectral radius of $D(G)$ , respectively. In this paper, we give a lower bound for $D_{\max}(G)-λ_1(G)$ , and characterize the extremal graphs attaining the bound. As a corollary, we solve a conjecture posed by Liu, Shu and Xue.

preprint2020arXiv

Musical Features for Automatic Music Transcription Evaluation

This technical report gives a detailed, formal description of the features introduced in the paper: Adrien Ycart, Lele Liu, Emmanouil Benetos and Marcus T. Pearce. "Investigating the Perceptual Validity of Evaluation Metrics for Automatic Piano Music Transcription", Transactions of the International Society for Music Information Retrieval (TISMIR), Accepted, 2020.

preprint2016arXiv

Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Let $\mathcal{A}(H)$ and $\mathcal{Q}(H)$ be the adjacency tensor and signless Laplacian tensor of an $r$ -uniform hypergraph $H$ . Denote by $ρ(H)$ and $ρ(\mathcal{Q}(H))$ the spectral radii of $\mathcal{A}(H)$ and $\mathcal{Q}(H)$ , respectively. In this paper we present a lower bound on $ρ(H)$ in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound, which solves a problem posed by Nikiforov [V. Nikiforov, Analytic methods for uniform hypergraphs, Linear Algebra Appl. 457 (2014) 455-535]. Also, we prove a lower bound on $ρ(\mathcal{Q}(H))$ concerning degrees and give a characterization of the extremal hypergraphs attaining the bound.

preprint2016arXiv

Some results on the spectral radii of uniform hypergraphs

Let A(G) be the adjacency tensor (hypermatrix) of uniform hypergraph G. The maximum modulus of the eigenvalues of A(G) is called the spectral radius of G. In this paper, the conjecture of Fan et al. in [5] related to compare the spectral radii of some three uniform hypergraphs is solved. Moreover, some eigenvalues properties of a kind of uniform hypergraphs are obtained.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Lele Liu

Research overview

Is this your work?

8 publications

Extremal spectral radius of nonregular graphs with prescribed maximum degree

Maximum principal ratio of the signless Laplacian of graphs

Spectral Turán Type Problems on Cancellative Hypergraphs

Two conjectures in spectral graph theory involving the linear combinations of graph eigenvalues

A proof of a conjecture on the distance spectral radius and maximum transmission of graphs

Musical Features for Automatic Music Transcription Evaluation

Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Some results on the spectral radii of uniform hypergraphs

See the researcher in context

Building this map preview