165,154 research outputs found
Application of generalised hierarchical product of graphs for computing F-index of four operations on graphs
The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph which was introduced in 1972, in the same paper where the first and second Zagreb indices were introduced. In this paper we study the F-index of four operations on graphs which were introduced by Eliasi and Taeri, and hence using the derived results we find F-index of some particular and chemically interesting graphs
All degree six local unitary invariants of k qudits
We give explicit index-free formulae for all the degree six (and also degree
four and two) algebraically independent local unitary invariant polynomials for
finite dimensional k-partite pure and mixed quantum states. We carry out this
by the use of graph-technical methods, which provides illustrations for this
abstract topic.Comment: 18 pages, 6 figures, extended version. Comments are welcom
Combinatorial species and graph enumeration
In enumerative combinatorics, it is often a goal to enumerate both labeled
and unlabeled structures of a given type. The theory of combinatorial species
is a novel toolset which provides a rigorous foundation for dealing with the
distinction between labeled and unlabeled structures. The cycle index series of
a species encodes the labeled and unlabeled enumerative data of that species.
Moreover, by using species operations, we are able to solve for the cycle index
series of one species in terms of other, known cycle indices of other species.
Section 3 is an exposition of species theory and Section 4 is an enumeration of
point-determining bipartite graphs using this toolset. In Section 5, we extend
a result about point-determining graphs to a similar result for
point-determining {\Phi}-graphs, where {\Phi} is a class of graphs with certain
properties. Finally, Appendix A is an expository on species computation using
the software Sage [9] and Appendix B uses Sage to calculate the cycle index
series of point-determining bipartite graphs.Comment: 39 pages, 16 figures, senior comprehensive project at Carleton
Colleg
Ribbon graphs and bialgebra of Lagrangian subspaces
To each ribbon graph we assign a so-called L-space, which is a Lagrangian
subspace in an even-dimensional vector space with the standard symplectic form.
This invariant generalizes the notion of the intersection matrix of a chord
diagram. Moreover, the actions of Morse perestroikas (or taking a partial dual)
and Vassiliev moves on ribbon graphs are reinterpreted nicely in the language
of L-spaces, becoming changes of bases in this vector space. Finally, we define
a bialgebra structure on the span of L-spaces, which is analogous to the
4-bialgebra structure on chord diagrams.Comment: 21 pages, 13 figures. v2: major revision, Sec 2 and 3 completely
rewritten; v3: minor corrections. Final version, to appear in Journal of Knot
Theory and its Ramification
- …