Showing 2024Show all
2 papers · 1 filter
math.CO2024
Conic programming to understand sums of squares of eigenvalues of graphs
Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang
In this paper we prove a conjecture by Wocjan, Elphick and Anekstein (2018) which upper bounds the sum of the squares of the positive (or negative) eigenvalues of the adjacency mat…
math.CO2024
Spectral upper bounds for the Grundy number of a graph
Thiago Assis, Gabriel Coutinho, Emanuel Juliano
The Grundy number of a graph is the minimum number of colors needed to properly color the graph using the first-fit greedy algorithm regardless of the initial vertex ordering. Comp…