The spectral radius minimization problem (SRMP), which aims to minimize the spectral radius of a network by deleting a given number of edges, turns out to be crucial to containing the prevalence of an undesirable object on the network. As the SRMP is NP-hard, it is very unlikely that there is a polynomial-time algorithm for it. As a result, it is proper to focus on the development of effective and efficient heuristic algorithms for the SRMP. For that purpose, it is appropriate to gain insight into the pattern of an optimal solution to the SRMP by means of checking some regular networks. Hypercubes are a celebrated class of regular networks. This paper empirically studies the SRMP for hypercubes with two/three/four missing edges. First, for each of the three subproblems of the SRMP, a candidate for the optimal solution is presented. Second, it is shown that the candidate is optimal for small-sized hypercubes, and it is shown that the proposed candidate is likely to be optimal for medium-sized hypercubes. The edges in each candidate are evenly distributed over the network, which may be a common feature of all symmetric networks and hence is instructive in designing effective heuristic algorithms for the SRMP.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2oTC3hY
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
The new app from IBM will let crowds automatically coordinates mass displays at big sporting events or protests using their smartphone camer...
-
Abstract Objective The objective of this study were to find the annual case trend of inflammatory jawbone diseases and to investigate th...
-
The investigational third-generation nonsteroidal oral selective estrogen receptor degrader RAD1901 was associated with a 23% objective resp...
-
by Patrick P. Lowe, Benedek Gyongyosi, Abhishek Satishchandran, Arvin Iracheta-Vellve, Aditya Ambade, Yeonhee Cho, Karen Kodys, Donna Catala...
-
http://ift.tt/2pCsm4a
-
ACS Nano DOI: 10.1021/acsnano.6b07541 from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2kvA0Lj via...
-
A magnetic Fe3O4/GO composite with potential for rapid solid-liquid separation through a magnetic field was synthesized using GO (graphene o...
-
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2tGBTt3 via IFTTT
-
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2qS0o5m via IFTTT
-
Activation of class I Phosphoinositide 3-kinases (PI3Ks) by mutation or overexpression closely correlates with the development of various hu...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου