Related papers: The minor minimal intrinsically chiral graphs
Chirality is one of the important assymmetrical property in wide area of natural science, which has been studied to predict molecular behavior. One of good methods to analyze molecules with complex structures is representing them as graphs…
We classify which complete multipartite graphs are intrinsically chiral.
A graph is chordal if it does not contain an induced cycle of length greater than three. We determine the minimum size of a chordal graph with given order and minimum degree. In doing so, we have discovered interesting properties of chordal…
The main result of this paper is that for every closed, connected, orientable, irreducible 3-manifold $M$, there is an integer $ n_M$ such that any abstract graph with no automorphism of order 2 which has a 3-connected minor whose genus is…
The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the CR graphs, in this paper, we introduce the families of…
We introduce invariants of spatial graphs related to the Wu invariant and the Simon invariant, and apply them to prove that certain graphs are intrinsically chiral, and to obtain lower bounds for the minimal crossing number of embedded…
A graph is circle if its vertices are in correspondence with a family of chords in a circle in such a way that every two distinct vertices are adjacent if and only if the corresponding chords have nonempty intersection. Even though there…
The {\em topological symmetry group} of an embedding $\Gamma$ of an abstract graph $\gamma$ in $S^3$ is the group of automorphisms of $\gamma$ which can be realized by homeomorphisms of the pair $(S^3, \Gamma)$. These groups are motivated…
The fundamental issues of symmetry related to chirality are discussed and applied to simple situations relevant to liquid crystals. We show that any chiral measure of a geometric object is a pseudoscalar (invariant under proper rotations…
We geometrically describe the relation induced on a set of graphs by isomorphism of their associated graph C*-algebras as the smallest equivalence relation generated by five types of moves. The graphs studied have finitely many vertices and…
Chirality is of primary importance in many areas of chemistry and has been extensively investigated since its discovery. We introduce here the description of central chirality for tetrahedral molecules using a geometrical approach based on…
Chordal graphs are the graphs in which every cycle of length at least four has a chord. A set $S$ is a vertex separator for vertices $a$ and $b$ if the removal of $S$ of the graph separates $a$ and $b$ into distinct connected components. A…
The chiral structure of liquid crystalline phases arises due to the intrinsic chirality of the constituent mesogens. While it is seemingly straightforward to quantify the macroscopic chirality by using, for instance, the cholesteric pitch…
Guided by the ideas of chirality in the abstract polytope theory, the present paper aims to extend the concept to a more general setting of incidence geometries. The purpose of this paper is to explore the more general framework of thin…
An independent set $I$ in a graph $G$ is maximal if $I$ is not properly contained in any other independent set of $G$. The study of maximal independent sets (MIS's) in various graphs is well-established, often focusing upon enumeration of…
The algebraic degree $Deg(G)$ of a graph $G$ is the dimension of the splitting field of the adjacency polynomial of $G$ over the field $\mathbb{Q}$. It can be shown that for every positive integer $d$, there exists a circulant graph with…
A hole in a graph is an induced subgraph which is a cycle of length at least four. A graph is chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the chordality of a graph $G$ to be the minimum number of…
The distinction of chiral and mirror symmetric objects is straightforward from a geometrical point of view. Since the biological as well as the optical activity of molecules strongly depend on their handedness, chirality has recently…
We study incidence geometries that are thin and residually connected. These geometries generalise abstract polytopes. In this generalised setting, guided by the ideas from the polytopes theory, we introduce the concept of chirality, a…
Molecular chirality has traditionally been viewed as a binary property where a molecule is classified as either chiral or achiral, yet in the recent decades mathematical methods for quantifying chirality have been explored. Here we use toy…