Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Euler Characteristic of Graphs and Networks
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0003-3256-6968
Show others and affiliations
Number of Authors: 52021 (English)In: Acta Physica Polonica. A, ISSN 0587-4246, E-ISSN 1898-794X, Vol. 139, no 3, p. 323-327Article in journal (Refereed) Published
Abstract [en]

The Euler characteristic chi = vertical bar V vertical bar - vertical bar E vertical bar is an important topological characteristic of graphs and networks. Here, vertical bar V vertical bar and vertical bar E vertical bar denote the number of vertices and edges of a graph or a network. It has been shown in [Phys. Rev. E 101, 052320 (2020)] that the Euler characteristic can be determined from a finite sequence of the lowest eigenenergies lambda(1), ..., lambda(N) of a simple quantum graph. We will test this finding numerically, using chaotic graphs with vertical bar V vertical bar = 8 vertices. We will consider complete (fully connected) and incomplete realizations of 8-vertex graphs. The properties of the Euler characteristic will also be tested experimentally using the sequence of the lowest resonances of the 5-vertex microwave network. We will show that the Euler characteristic chi can be used to reveal whether the graph is planar or not.

Place, publisher, year, edition, pages
2021. Vol. 139, no 3, p. 323-327
National Category
Physical Sciences
Identifiers
URN: urn:nbn:se:su:diva-194547DOI: 10.12693/APhysPolA.139.323ISI: 000637753700022OAI: oai:DiVA.org:su-194547DiVA, id: diva2:1582445
Conference
XLVI Extraordinary Congress of Polish Physicists, Warsaw, Poland, October 16–18, 2020
Available from: 2021-08-02 Created: 2021-08-02 Last updated: 2022-02-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Kurasov, PavelBiałous, M.

Search in DiVA

By author/editor
Kurasov, PavelBiałous, M.
By organisation
Department of Mathematics
In the same journal
Acta Physica Polonica. A
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 141 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf