Results 41 to 50 of about 110,665 (282)

Tutte polynomials for directed graphs

Journal of Combinatorial Theory, Series B, 2020
The Tutte polynomial is a fundamental invariant of graphs. In this article, we define and study a generalization of the Tutte polynomial for directed graphs, that we name B-polynomial. The B-polynomial has three variables, but when specialized to the case of graphs (that is, digraphs where arcs come in pairs with opposite directions), one of the ...
Awan, Jordan, Bernardi, Olivier
openaire   +4 more sources

LLT polynomials, chromatic quasisymmetric functions and graphs with cycles

, 2017
We use a Dyck path model for unit-interval graphs to study the chromatic quasisymmetric functions introduced by Shareshian and Wachs, as well as vertical strip --- in particular, unicellular LLT polynomials.
Alexandersson, Per, Panova, Greta
core   +1 more source

The construction of graphs with irreducible matching polynomials and their generalizations

AKCE International Journal of Graphs and Combinatorics
This paper investigates methods for constructing graphs whose matching polynomials are irreducible over [Formula: see text]. Building on this, the construction method is extended to general graph polynomials, for graphs whose polynomials satisfy certain ...
Hou Shengzhe
doaj   +1 more source

Interlace Polynomials for Multimatroids and Delta-Matroids

, 2014
We provide a unified framework in which the interlace polynomial and several related graph polynomials are defined more generally for multimatroids and delta-matroids.
Aigner, Aigner, Arratia, Arratia, Arratia, Balister, Bollobás, Bouchet, Bouchet, Bouchet, Bouchet, Bouchet, Bouchet, Bouchet, Bouchet, Brijder, Brijder, Brijder, Courcelle, Ellis-Monaghan, Ellis-Monaghan, Ellis-Monaghan, Geelen, Geelen, Hendrik Jan Hoogeboom, Jaeger, Oxley, Robert Brijder, Rosenstiehl, Sokal, Traldi, Traldi, Tucker, Vertigan, Welsh, Zaslavsky   +35 more
core   +1 more source

Properties of Feynman graph polynomials

, 2010
In this talk I discuss properties of the two Symanzik polynomials which characterise the integrand of an arbitrary multi-loop integral in its Feynman parametric form.
Belkale, Bloch, Bloch, Bogner, Bogner, Brown, Brown, Brown, Chaiken, Chen, Christian Bogner, Dodgson, Itzykson, Krajewski, Marcolli, Moon, Nakanishi, Oxley, Oxley, Patterson, Schnetz, Smirnov, Stanley, Stembridge, Todorov, Truemper, Tutte, Whitney, Zeilberger   +28 more
core   +1 more source

Polynomial graph transformability

Theoretical Computer Science, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Kreowski, Hans-Jörg, Kuske, Sabine
openaire   +1 more source

Transfer of Energy and Momentum Between Magnetoactive Surface Microstructure and a Solid Object

Advanced Engineering Materials, EarlyView.
We demonstrate that magnetoactive multilamellar arrays subjected to a rotating magnetic field can function as platforms for controlled transport of physical objects. Through systematic experimental investigation, we elucidate the underlying physical mechanisms determining the upper limit of the achievable transportation speed in such magnetic “conveyor‐
Arne Geldof, Jan Kopačin, Izidor Straus, Raphael Kriegl, Gaia Kravanja, Luka Hribar, Matija Jezeršek, Mikhail Shamonin, Gašper Kokot, Irena Drevenšek‐Olenik   +9 more
wiley   +1 more source

Polynomial graph-colorings

Discrete Applied Mathematics, 1992
For directed graphs \(G=(V_ G,E_ G)\) and \(H=(V_ H,E_ H)\) an \(H\)- coloring of \(G\) is a mapping \(f:V_ G\to V_ H\) such that for all edges \((u,v)\in E_ G\) we have \((f(u),f(v))\in E_ H\). The authors introduce a new technique for proving that the \(H\)-coloring problem is polynomially solvable for some fixed digraphs \(H\).
Gutjahr, W., Welzl, E., Woeginger, G.J.
openaire   +2 more sources

Removing Homocoupling Defects in Alkoxy/Alkyl‐PBTTT Enhances Polymer:Fullerene Co‐Crystal Formation and Stability

Advanced Functional Materials, EarlyView.
PBTTT‐OR‐R, a C14‐alkoxy/alkyl‐PBTTT polymer derivative, is of substantial interest for optoelectronics due to its specific fullerene intercalation behavior and enhanced charge‐transfer absorption. Comparing this polymer with (S) and without (O) homocoupling defects reveals that PBTTT‐OR‐R(O) forms stable co‐crystals with PC61BM, while PBTTT‐OR‐R(S ...
Zhen Liu, Jochen Vanderspikken, Paola Mantegazza, Stefania Moro, Mouna Hamid, Sigurd Mertens, Niko Van den Brande, Laurence Lutsen, Vincent Lemaur, David Beljonne, Giovanni Costantini, Koen Vandewal, Bruno Van Mele, Wouter Maes, Bart Goderis   +14 more
wiley   +1 more source

On a class of polynomials associated with the Cliques in a graph and its applications

International Journal of Mathematics and Mathematical Sciences, 1989
The clique polynomial of a graph is defined. An explicit formula is then derived for the clique polynomial of the complete graph. A fundamental theorem and a reduction process is then given for clique polynomials.
E. J. Farrell
doaj   +1 more source