Sökning: onr:"swepub:oai:research.chalmers.se:d6411560-3d99-43dd-a95a-b0f08f1c7382" >
Equivalence between...
Equivalence between spectral properties of graphs with and without loops
-
- Andreotti, Eleonora, 1988 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Remondini, Daniel (författare)
- Universita di Bologna,University of Bologna
-
- Bazzani, Armando (författare)
- Universita di Bologna,University of Bologna
-
(creator_code:org_t)
- 2018
- 2018
- Engelska.
- Relaterad länk:
-
https://research.cha...
Abstract
Ämnesord
Stäng
- In this paper we introduce a spectra preserving relation between graphs with loops and graphs without loops. This relation is achieved in two steps. First, by generalizing spectra results got on (m, k)-stars to a wider class of graphs, the (m, k, s)-stars with or without loops. Second, by defining a covering space of graphs with loops that allows to remove the presence of loops by increasing the graph dimension. The equivalence of the two class of graphs allows to study graph with loops as simple graph without loosing information.
Ämnesord
- NATURVETENSKAP -- Matematik -- Geometri (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Geometry (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Publikations- och innehållstyp
- art (ämneskategori)
- vet (ämneskategori)
Hitta via bibliotek
Till lärosätets databas