TY - JOUR
T1 - The spectrum of the vertex quadrangulation of a 4-regular toroidal graph and beyond
AU - Rosenfeld, Vladimir R.
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Nature Switzerland AG.
PY - 2021/6/1
Y1 - 2021/6/1
N2 - Let G be a simple plane graph with all vertices of valency 4. The vertex quadrangulation QG of G visually looks like a graph whose vertices are depicted as empty squares, and the connecting edges are attached to the corners of the squares. In particular, such is the molecular graph of the putative polymer of cyclobutadiene. This graph can be represented in finite form as a snippet of wallpaper or as a graph embedded in the surface of a torus. We consider the spectra of eigenvalues of toroidal vertex-quadrangulated graphs, also casting a glance at some related issues. Finding such spectra is possible due to using known spectral methods specially designed for symmetric graphs. However, the analytical calculation of the spectrum of an arbitrary vertex-quadrangulated graph (not necessarily with symmetry) still remains an unsolved problem. The current work is also a preliminary exploratory consideration of this complex problem.
AB - Let G be a simple plane graph with all vertices of valency 4. The vertex quadrangulation QG of G visually looks like a graph whose vertices are depicted as empty squares, and the connecting edges are attached to the corners of the squares. In particular, such is the molecular graph of the putative polymer of cyclobutadiene. This graph can be represented in finite form as a snippet of wallpaper or as a graph embedded in the surface of a torus. We consider the spectra of eigenvalues of toroidal vertex-quadrangulated graphs, also casting a glance at some related issues. Finding such spectra is possible due to using known spectral methods specially designed for symmetric graphs. However, the analytical calculation of the spectrum of an arbitrary vertex-quadrangulated graph (not necessarily with symmetry) still remains an unsolved problem. The current work is also a preliminary exploratory consideration of this complex problem.
KW - Cartesian product of graphs
KW - Toroidal graph
KW - Vertex quadrangulation
KW - Characteristic polynomial
KW - Graph spectrum
KW - Weighted divisor
KW - Finite crystal
KW - Regular Abelian group
KW - Circulant
UR - http://www.scopus.com/inward/record.url?scp=85106511279&partnerID=8YFLogxK
U2 - 10.1007/s10910-021-01254-2
DO - 10.1007/s10910-021-01254-2
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
SN - 0259-9791
VL - 59
SP - 1551
EP - 1569
JO - Journal of Mathematical Chemistry
JF - Journal of Mathematical Chemistry
IS - 6
ER -