4 papers
RLGT: A reinforcement learning framework for extremal graph theory
Ivan Damnjanović, Uroš Milivojević, Irena Đorđević +1
Reinforcement learning (RL) is a subfield of machine learning that focuses on developing models that can autonomously learn optimal decision-making strategies over time. In a recen…
Some bounds on the spectral radius of connected threshold graphs
Péter Csikvári, Ivan Damnjanović, Dragan Stevanović +1
The spectral radius of a graph is the spectral radius of its adjacency matrix. A threshold graph is a simple graph whose vertices can be ordered as , so that…
A polynomial GCD certificate for exact flat bands in finite-range Bloch Hamiltonians
Ivan Damnjanović, Milan Damnjanović, Ivanka Milošević +1
We formulate a polynomial GCD certificate for exact flat bands in finite-range periodic tight-binding Hamiltonians. Writing the characteristic polynomial of the Bloch Hamiltonian a…
Metaheuristics for finding threshold graphs with maximum spectral radius
Luka Radanović, Abdelkadir Fellague, Dragutin Ostojić +2
We consider the problem of characterizing graphs with the maximum spectral radius among the connected graphs with given numbers of vertices and edges. It is well-known that the can…