The reviewed record of science sign in
Pith

arxiv: 1906.06111 · v2 · pith:Q3ZHDKZ5 · submitted 2019-06-14 · math.CO · cs.DM

On the Djokovi\'c-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:Q3ZHDKZ5record.jsonopen to challenge →

classification math.CO cs.DM
keywords thetagraphssubdivisionsfullc-winklerchordalclosuredjokovi
0
0 comments X
read the original abstract

It was recently pointed out that certain SiO$_2$ layer structures and SiO$_2$ nanotubes can be described as full subdivisions aka subdivision graphs of partial cubes. A key tool for analyzing distance-based topological indices in molecular graphs is the Djokovi\'c-Winkler relation $\Theta$ and its transitive closure $\Theta^\ast$. In this paper we study the behavior of $\Theta$ and $\Theta^\ast$ with respect to full subdivisions. We apply our results to describe $\Theta^\ast$ in full subdivisions of fullerenes, plane triangulations, and chordal graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Minimal Isometric Embeddings of Graphs into Abelian Groups: Theory, Algorithms, and Applications to Signal Processing over Networks

    math.CO 2026-06 unverdicted novelty 7.0

    Every connected graph embeds isometrically into a Cayley graph of (Z_2)^k with k <= n-1 via new edge relations and a quotient labeling theorem, enabling group-based harmonic analysis on graphs.