22 citations · 54 across the 10 of their papers we have counts for
10 papers
Mixed-Integer Approaches to Constrained Optimum Communication Spanning Tree Problem
Alexander Veremyev, Mikhail Goubko
Several novel mixed-integer linear and bilinear formulations are proposed for the optimum communication spanning tree problem. They implement the distance-based approach: graph dis…
Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees
Mikhail Goubko, Alexander Veremyev
It is known from the algebraic graph theory that if is the Laplacian matrix of some tree with a vertex degree sequence and is its dist…
Lower bound for the cost of connecting tree with given vertex degree sequence
Mikhail Goubko, Alexander Kuznetsov
The optimal connecting network problem generalizes many models of structure optimization known from the literature, including communication and transport network topology design, g…
Maximizing Wiener Index for Trees with Given Vertex Weight and Degree Sequences
Mikhail Goubko
The Wiener index is maximized over the set of trees with the given vertex weight and degree sequences. This model covers the traditional "unweighed" Wiener index, the terminal Wien…
Improved Spectral Clustering for Multi-Objective Controlled Islanding of Power Grid
Mikhail Goubko, Vasily Ginz
We propose a two-step algorithm for optimal controlled islanding that partitions a power grid into islands of limited volume while optimizing several criteria: high generator coher…
Bayesian Learning of Consumer Preferences for Residential Demand Response
Mikhail V. Goubko, Sergey O. Kuznetsov, Alexey A. Neznanov +1
In coming years residential consumers will face real-time electricity tariffs with energy prices varying day to day, and effective energy saving will require automation - a recomme…
On Minimum Terminal Distance Spectral Radius of Trees with Given Degree Sequence
Mikhail Goubko
For a tree with the given sequence of vertex degrees the spectral radius of its terminal distance matrix is shown to be bounded from below by the the average row sum of the termina…
Simple Alcohols with the Lowest Normal Boiling Point Using Topological Indices
Mikhail Goubko, Oleg Miloserdov
We find simple saturated alcohols with the given number of carbon atoms and the minimal normal boiling point. The boiling point is predicted with a weighted sum of the generalized…
Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences
Mikhail Goubko
In 1997 Klavžar and Gutman suggested a generalization of the Wiener index to vertex-weighted graphs. We minimize the Wiener index over the set of trees with the given vertex weight…
Minimizing Degree-based Topological Indices for Trees with Given Number of Pendent Vertices + Erratum
Mikhail Goubko, Tamás Réti
We derive sharp lower bounds for the first and the second Zagreb indices ( and respectively) for trees and chemical trees with the given number of pendent vertices and f…