Source author record

Carla Oliveira

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

ResearcherUnclaimed source record

math.SP math.CO

Catalog footprint

Research overview

3works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

The clique number and the smallest Q-eigenvalue of graphs

Let $q_{\min}(G)$ stand for the smallest eigenvalue of the signless Laplacian of a graph $G$ of order $n.$ This paper gives some results on the following extremal problem: How large can $q_\min\left( G\right) $ be if $G$ is a graph of order $n,$ with no complete subgraph of order $r+1?$ It is shown that this problem is related to the well-known topic of making graphs bipartite. Using known classical results, several bounds on $q_{\min}$ are obtained, thus extending previous work of Brandt for regular graphs. In addition, using graph blowups, a general asymptotic result about the maximum $q_{\min}$ is established. As a supporting tool, the spectra of the Laplacian and the signless Laplacian of blowups of graphs are calculated.

preprint2014arXiv

A lower bound for the sum of the two largest signless Laplacian eigenvalues

Let $G$ be a graph of order $n \geq 3$ with sequence degree given as $d_{1}(G) \geq ... \geq d_{n}(G)$ and let $μ_1(G),..., μ_n(G)$ and $q_1(G), ..., q_{n}(G)$ be the Laplacian and signless Laplacian eigenvalues of $G$ arranged in non increasing order, respectively. Here, we consider the Grone's inequality [R. Grone, Eigenvalues and degree sequences of graphs, Lin. Multilin. Alg. 39 (1995) 133--136] $\sum_{i=1}^{k} μ_{i}(G) \geq \sum_{i=1}^{k} d_{i}(G)+1$ and prove that for $k=2$ , the equality holds if and only if $G$ is the star graph $S_{n}.$ The signless Laplacian version of Grone's inequality is known to be true when $k=1.$ In this paper, we prove that it is also true for $k=2,$ that is, $q_{1}(G)+q_{2}(G) \geq d_1(G)+d_2(G)+1$ with equality if and only if $G$ is the star $S_{n}$ or the complete graph $K_{3}.$ When $k \geq 3$ , we show a counterexample.

preprint2014arXiv

Spectra of the blow-up graphs

Let $G$ be graph on $n$ vertices and $G^{(t)}$ its blow-up graph of order $t.$ In this paper, we determine all eigenvalues of the Laplacian and the signless Laplacian matrix of $G^{(t)}$ and its complement $\bar{G^{(t)}}.$

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.