Democracy coefficient boundedness and balance conjecture
Statement
Let be a weakly connected directed graph, and let and denote its forward and backward democracy coefficients. Democracy coefficient boundedness and balance conjecture. Then
Moreover,
if and only if is balanced, meaning that every vertex has equal in-degree and out-degree. These assertions would complete the basic characterization of the democracy coefficient for weakly connected directed graphs, extending the proved nonnegativity and the known value for balanced and undirected graphs.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.