Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Computer Methods in Materials Science

1 2016

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: invertible graph

Sortuj według:

Ogranicz wyniki do:

Maximization of the Spectral Gap for Chemical Graphs by means of a Solution to a Mixed Integer Semidefinite Program

Pavlíková S., Ševčovič D.

Computer Methods in Materials Science

2016

Vol. 16, No. 4

169--176

In this paper we analyze the spectral gap of a weighted graph which is the difference between the smallest positive and largest negative eigenvalue of its adjacency matrix. Such a graph can represent e.g. a chemical organic molecule. Given two weighted graphs, our goal is to construct a new graph by bridging them over a bipartite graph. The aim is to maximize the spectral gap with respect to a bridging graph. To this end, we construct a mixed integer semidefinite program for maximization of the spectral gap and compute it numerically.

W pracy analizowano przerwę widmową ważonego grafu, która jest różnicą pomiędzy najmniejszą dodatnią i największą ujemną wartością własną macierzy sąsiedztwa. Taki graf może reprezentować np. chemiczne molekuły organiczne. Głównym zadaniem pracy było skonstruowanie nowego grafu połączeniem poprzez mosty dwóch znanych ważonych grafów tworząc graf dwudzielny. Celem była maksymalizacja szerokości przerwy widmowej względem grafu łączącego. Skonstruowany został mieszany całkowitoliczbowy-półokreślony program dla maksymalizacji przerwy widmowej, która została obliczona numerycznie.