5 citations · 6 across the 3 of their papers we have counts for
3 papers · 1 filter
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…
Maxima of the Q-index: graphs with no K_s,t
Maria Aguieiras A. de Freitas, Vladimir Nikiforov, Laura Patuzzi
This note presents a new spectral version of the graph Zarankiewicz problem: How large can be the maximum eigenvalue of the signless Laplacian of a graph of order that does not…
Maxima of the Q-index: forbidden 4-cycle and 5-cycle
Maria Aguieiras A. de Freitas, Vladimir Nikiforov, Laura Patuzzi
This paper gives tight upper bounds on the largest eigenvalue q(G) of the signless Laplacian of graphs with no 4-cycle and no 5-cycle. If n is odd, let F_{n} be the friendship grap…