2 papers
cs.DM2023
Bounds for a alpha-eigenvalues
João Domingos G. da Silva, Carla Silva Oliveira, Liliana Manuela G. C. da Costa
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 foll…
math.CO2017
On the vertex degrees of the skeleton of the matching polytope of a graph
Nair Abreu, Liliana Costa, Carlos Henrique do Nascimento +1
The convex hull of the set of the incidence vectors of the matchings of a graph G is the matching polytope of the graph, M(G). The graph whose vertices and edges are the vertices a…