Source author record

David P. Jacobs

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

ResearcherUnclaimed source record

math.CO math.AC

Catalog footprint

Research overview

2works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Most Laplacian eigenvalues of a tree are small

We show that the number of Laplacian eigenvalues greater than the average degree of a tree having $n$ vertices is at most $\lfloor\frac{n}{2} \rfloor$ .

preprint2016arXiv

Laplacian Distribution and Domination

Let $m_G(I)$ denote the number of Laplacian eigenvalues of a graph $G$ in an interval $I$ , and let $γ(G)$ denote its domination number. We extend the recent result $m_G[0,1) \leq γ(G)$ , and show that isolate-free graphs also satisfy $γ(G) \leq m_G[2,n]$ . In pursuit of better understanding Laplacian eigenvalue distribution, we find applications for these inequalities. We relate these spectral parameters with the approximability of $γ(G)$ , showing that $\frac{γ(G)}{m_G[0,1)} \not\in O(\log n)$ . However, $γ(G) \leq m_G[2, n] \leq (c + 1) γ(G)$ for $c$ -cyclic graphs, $c \geq 1$ . For trees $T$ , $γ(T) \leq m_T[2, n] \leq 2 γ(G)$ .

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.