English
Related papers

Related papers: The Braid Index Of Reduced Alternating Links

200 papers

The atom-bond connectivity (ABC) index is a degree-based molecular descriptor with diverse chemical applications. Recent work of Lin et al. [W. Lin, J. Chen, C. Ma, Y. Zhang, J. Chen, D. Zhang, and F. Jia, On trees with minimal ABC index…

Combinatorics · Mathematics 2018-04-17 Bojan Mohar

The {\em atom-bond connectivity (ABC) index} is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph $G$, the ABC index is defined as $\sum_{uv\in…

Discrete Mathematics · Computer Science 2013-10-07 Darko Dimitrov

We prove that if $L$ is a non-trivial alternating link embedded (without crossings) in a closed surface $F\subset S^3$, then $F$ has a compressing disk whose boundary intersects $L$ in no more than two points. Moreover, whenever the surface…

Geometric Topology · Mathematics 2020-08-18 Thomas Kindred

Experimental data from Dunfield et al using random grid diagrams suggests that the genus of a knot grows linearly with respect to the crossing number. Using billiard table diagrams of Chebyshev knots developed by Koseleff and Pecker and a…

Geometric Topology · Mathematics 2021-08-03 Moshe Cohen

A coprime labeling of a graph $G$ is a labeling of the vertices of $G$ with distinct integers from $1$ to $k$ such that adjacent vertices have coprime labels. The minimum coprime number of $G$ is the least $k$ for which such a labeling…

Combinatorics · Mathematics 2020-05-22 Catherine Lee

The recently developed atom-bond sum-connection (ABS) index is a variation of the well-studied graph-based molecular descriptors connectivity (Randic), atom-bond connectivity, and sum-connectivity indices.We present the minimum ABS index of…

Combinatorics · Mathematics 2022-11-11 V. Maitreyi , Suresh Elumalai , Selvaraj Balachandran

For a connected graph $G$, the Wiener index, denoted by $W(G)$, is the sum of the distance of all pairs of distinct vertices and the eccentricity, denoted by $\varepsilon(G)$, is the sum of the eccentricity of individual vertices. In…

Combinatorics · Mathematics 2021-04-08 Joyentanuj Das , Ritabrata Jana

The \emph{minimum leaf number} $\hbox{ml} (G)$ of a connected graph $G$ is defined as the minimum number of leaves of the spanning trees of $G$. We present new results concerning the minimum leaf number of cubic graphs: we show that if $G$…

Combinatorics · Mathematics 2018-06-13 Jan Goedgebeur , Kenta Ozeki , Nico Van Cleemput , Gábor Wiener

For a Morse function f on a compact oriented manifold M, we show that f has more critical points than the number required by the Morse inequalities if and only if there exists a certain class of link in M whose components have nontrivial…

Geometric Topology · Mathematics 2014-09-10 Michael Usher

A labelled, undirected graph is a graph whose edges have assigned labels, from a specific set. Given a labelled, undirected graph, the well-known minimum labelling spanning tree problem is aimed at finding the spanning tree of the graph…

Discrete Mathematics · Computer Science 2018-07-03 Jose' Andres Moreno Perez , Sergio Consoli

The eccentric connectivity index of a connected graph $G$ is the sum over all vertices $v$ of the product $d_{G}(v) e_{G}(v)$, where $d_{G}(v)$ is the degree of $v$ in $G$ and $e_{G}(v)$ is the maximum distance between $v$ and any other…

Discrete Mathematics · Computer Science 2024-03-11 Gauvain Devillez , Alain Hertz , Hadrien Mélot , Pierre Hauweele

Bae and Park found an upper bound on the arc index of prime links in terms of the minimal crossing number. In this paper, we extend the definition of the arc presentation to spatial graphs and find an upper bound on the arc index $\alpha…

Geometric Topology · Mathematics 2017-11-23 Minjung Lee , Sungjong No , Seungsang Oh

By applying Seifert's algorithm to a special alternating diagram of a link L, one obtains a Seifert surface F of L. We show that the support of the sutured Floer homology of the sutured manifold complementary to F is affine isomorphic to…

Geometric Topology · Mathematics 2013-10-18 András Juhász , Tamás Kálmán , Jacob Rasmussen

A differential geometric characterization of the braid-index of a link is found. After multiplication by 2pi, it equals the infimum of the sum of total curvature and total absolute torsion over holonomic representatives of the link. Upper…

Geometric Topology · Mathematics 2007-05-23 Tobias Ekholm , Ola Weistrand

A classical result states that the determinant of an alternating link is equal to the number of spanning trees in a checkerboard graph of an alternating connected projection of the link. We generalize this result to show that the…

Geometric Topology · Mathematics 2010-08-03 Oliver T. Dasbach , David Futer , Efstratia Kalfagianni , Xiao-Song Lin , Neal W. Stoltzfus

Traditionally, knot theorists have considered projections of knots where there are two strands meeting at every crossing. A triple crossing is a crossing where three strands meet at a single point, such that each strand bisects the…

Geometric Topology · Mathematics 2018-05-14 Daishiro Nishida

For $S\subseteq V(G)$ and $|S|\geq 2$, $\lambda(S)$ is the maximum number of edge-disjoint trees connecting $S$ in $G$. For an integer $k$ with $2\leq k\leq n$, the \emph{generalized $k$-edge-connectivity} $\lambda_k(G)$ of $G$ is then…

Combinatorics · Mathematics 2013-07-10 Xueliang Li , Yaping Mao

We define the {\it Wirtinger number} of a link, an invariant closely related to the meridional rank. The Wirtinger number is the minimum number of generators of the fundamental group of the link complement over all meridional presentations…

Geometric Topology · Mathematics 2020-08-17 Ryan Blair , Alexandra Kjuchukova , Roman Velazquez , Paul Villanueva

The maximum length of the shortest path from a leaf to the root of a skein tree for knots and links gives a measure of the complexity of computing link polynomials by the skein relation (the Jones polynomial, the Alexander-Conway…

Geometric Topology · Mathematics 2026-03-17 Michal Jablonowski

We show that every quasipositive link has a quasipositive minimal braid representative, partially resolving a question posed by Orevkov. These quasipositive minimal braids are used to show that the maximal self-linking number of a…

Geometric Topology · Mathematics 2018-04-25 Kyle Hayden