Applications of spectral graph theory in the field of telecommunications

Applications of spectral graph theory in the field of telecommunications
Mircho J. Mirchev


Cite as:

The quick expansion of the networks worldwide, leads to number of question regarding their topology. In the initial planning and further optimizations the network topology is a key factor. The dynamic routing protocols give the ability to have global networks implementing a variety of complex topologies. Usually constrains for choosing a network topology are geographical, economical and technical. However often disregarded questions are about now to choose a topology – Which one to choose initially? How the ensure the needed redundancy and resilience of the network?, etc. As each network can be represented as a graph – either weighted or unweighted, either undirected, or directed – the graph theory can be used to evaluate network characteristics, to calculate the shortest path or to search for articulation points. This paper reviews the basic spectral parameters of graphs that define the resilience and redundancy of networks.


Развитието на телекомуникационните мрежи налага да се взимат предвид множество аспекти. При първоначално проектиране и последваща оптимизация, основен аспект на телекомуникационните мрежи е тяхната топология. Протоколите за динамична маршрутизация позволяват изграждане, успешно управление и използване на глобални по мащаб и много разнообразни по вид и топология мрежи. Обикновено ограниченията за топологията на мрежата са от географско, икономическо и технологично естество. Остават, обаче, открити въпросите свързани с основната топология на мрежата – Как да бъде изградена? Как да се осигури необходимата резервираност и устойчивост на мрежата? и др. Тази разработка има за цел да разгледа основните спектрални параметри на графите, които допринасят за определянето на устойчивостта и резервираността на мрежите.


Download PDF full text

Cite this article as:

Mirchev M. J. Applications of spectral graph theory in the field of telecommunications. Journal – Journal – Electrotechnica & Electronica (Е+Е), Vol. 51 (1-2), 2016, pp. 2-6, ISSN: 0861-4717 (Print), 2603-5421 (Online)