3 papers
cs.DM2022
Spectral Heuristics Applied to Vertex Reliability
Carla Silva Oliveira, Fausto Marques Pinheiro Junior, Jose Andre de Moura Brito
The operability of a network concerns its ability to remain operational, despite possible failures in its links or equipment. One may model the network through a graph to evaluate…
math.CO2020
Laplacian integral graphs with a given degree sequence constraint
Anderson Fernandes Novanta, Carla S. Oliveira, Leonardo S. de Lima
Let G be a graph on n vertices. The Laplacian matrix of G, denoted by L(G), is defined as L(G) = D(G) - A(G), where A(G) is the adjacency matrix of G and D(G) is the diagonal matri…
math.GM2020
On the Graovac-Ghorbani index for bicyclic graphs with no pendant vertices
Diego Pacheco, Leonardo de Lima, Carla Silva Oliveira
Let be a simple undirected and connected graph on vertices. The Graovac--Ghorbani index of a graph is defined as $$ABC_{GG}(G)= \sum_{uv \in E(G)} \sqrt{\frac{n_{…