Source author record

Carla Silva Oliveira

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

ResearcherUnclaimed source record

Discrete Mathematics math.CO math.GM math.SP

Catalog footprint

Research overview

4works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Bounds for a alpha-eigenvalues

Let G be a graph with adjacency matrix A(G) and degree diagonal matrix D(G). In 2017, Nikiforov [1] defined the matrix Aalpha(G), as a convex combination of A(G) and D(G), the following way, Aalpha(G) = alpha A(G) + (1 - alpha)D(G), where alpha belongs to [0,1]. In this paper, we present some new upper and lower bounds for the largest, second largest, and smallest eigenvalue of the Aalpha-matrix. Moreover, extremal graphs attaining some of these bounds are characterized

preprint2022arXiv

On the characteristic polynomial of the $A_α$ -matrix for some operations of graphs

Let G be a graph of order $n$ with adjacency matrix $A(G)$ and diagonal matrix of degree $D(G)$ . For every $α\in [0,1]$ , Nikiforov \cite{VN17} defined the matrix $A_α(G) = αD(G) + (1-α)A(G)$ . In this paper we present the $A_α(G)$ -characteristic polynomial when $G$ is obtained by coalescing two graphs, and if $G$ is a semi-regular bipartite graph we obtain the $A_α$ -characteristic polynomial of the line graph associated to $G$ . Moreover, if $G$ is a regular graph we exhibit the $A_α$ -characteristic polynomial for the graphs obtained from some operations.

preprint2020arXiv

On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices

Let $G=(V,E)$ be a simple undirected and connected graph on $n$ vertices. The Graovac--Ghorbani index of a graph $G$ is defined as $ABC_{GG}(G)= \sum_{uv \in E(G)} \sqrt{\frac{n_{u}+n_{v}-2} {n_{u} n_{v}}},$ where $n_u$ is the number of vertices closer to vertex $u$ than vertex $v$ of the edge $uv \in E(G)$ and $n_{v}$ is defined analogously. It is well-known that all bicyclic graphs with no pendant vertices are composed by three families of graphs, which we denote by $\mathcal{B}_{n} = B_1(n) \cup B_2(n) \cup B_3(n).$ In this paper, we give an lower bound to the $ABC_{GG}$ index for all graphs in $B_1(n)$ and prove it is sharp by presenting its extremal graphs. Additionally, we conjecture a sharp lower bound to the $ABC_{GG}$ index for all graphs in $\mathcal{B}_{n}.$

preprint2013arXiv

Extremal graphs for the sum of the two largest signless Laplacian eigenvalues

Let G be a simple graph on $n$ vertices and $e(G)$ edges. Consider $Q(G) = D + A$ as the signless Laplacian of $G$ , where $A$ is the adjacency matrix and $D$ is the diagonal matrix of the vertices degree of $G$ . Let $q_1(G)$ and $q_2(G)$ be the first and the second largest eigenvalues of $Q(G),$ respectively, and denote by $S_{n}^{+}$ the star graph plus one edge. In this paper, we prove that inequality $q_1(G)+ q_2(G) <= e(G)+3$ is tighter for the graph $S_{n}^{+}$ among all firefly graphs and also tighter to $S_{n}^{+}$ than to the graphs $K_{k} \vee \overline{K_{n-k}}$ recently presented by Ashraf, Omidi and Tayfeh-Rezaie. Also, we conjecture that the same inequality is tighter to $S_{n}^{+}$ than any other graph on $n$ vertices.

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.

Carla Silva Oliveira

Research overview

Is this your work?

4 publications

Bounds for a alpha-eigenvalues

On the characteristic polynomial of the $A_α$ -matrix for some operations of graphs

On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices

Extremal graphs for the sum of the two largest signless Laplacian eigenvalues

See the researcher in context

Building this map preview

Carla Silva Oliveira

Research overview

Is this your work?

4 publications

Bounds for a alpha-eigenvalues

On the characteristic polynomial of the AαA_αAα​-matrix for some operations of graphs

On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices

Extremal graphs for the sum of the two largest signless Laplacian eigenvalues

See the researcher in context

Building this map preview

On the characteristic polynomial of the $A_α$ -matrix for some operations of graphs