We show that if a graph G has average degree d ≥ 4, then the Ihara zeta function of G is edge-reconstructible. We prove some general spectral properties of the Bass–Hashimoto edge adjancency operator T : it is symmetric on a Kreı̆n space and has a “large” semi-simple part (but it can fail to be semi-simple in general). We prove that this implies that if d > 4, one can reconstruct the number of n...

Let be a connected graph with vertex set and edge . The bijective function is said to labeling of where the associated weight for If every has different weight, called an antimagic labeling. A path in vertex-labeled , two edges satisfies rainbow path. if vertices there exists Graph admits coloring, we assign each color smallest number colors induced from all weights connection denoted by In thi...

Institute of Theoretical Physics, U. of Tübingen, D-72070 Tübingen, Germany (Dated: February 2, 2008) Abstract A semi-perturbative calculation of the ghost-gluon vertex in Landau gauge Yang-Mills theory in four and three Euclidean space-time dimensions is presented. Non-perturbative gluon and ghost propagators are employed, which have previously been calculated from a truncated set of Dyson– Sc...

Using a generalized cut vertex expansion we introduce the concept of an extended fracture function for the description of semi-inclusive deep inelastic processes in the target fragmentation region. Extended fracture functions are shown to obey a standard homogeneous DGLAP-type equation which, upon integration over t, becomes the usual inhomogeneous evolution equation for ordinary fracture funct...

We present an algorithm for the independent set problem on semi-random graphs, which are generated as follows: An adversary chooses an n-vertex graph, and then each edge is flipped independently with a probability of ε > 0. Our algorithm runs in expected polynomial time and guarantees an approximation ratio of roughly O( √ nε), which beats the inapproximability bounds.

The notion of vertex operator algebra ([B], [FHL], [FLM]) is the algebraic counterpart of the notion of what is now usually called “chiral algebra” in conformal field theory, and vertex operator algebra theory generalizes the theories of affine Lie algebras, the Virasoro algebra and representations (cf. [B], [DL], [FLM], [FZ]). It has been well known (cf. [FZ], [L1]) that the irreducible highes...

Correlation functions and form factors in vertex models or spin chains are known to satisfy certain difference equations called the quantum Knizhnik-Zamolodchikov equations. We find similar difference equations for the case of semi-infinite spin chain systems with integrable boundary conditions. We derive these equations using the properties of the vertex operators and the boundary vacuum state...

We describe the ``WEDGE'' immersive projection theater. The WEDGE has been built as an affordable installation for university VR infrastructure in Australia. It achieves a ``semi-immersive'' sense of presence without, apparently, give rise to significant discomfort. The vertex region of the theater appears to be especially effective in giving a sense of presence. See http://wedge.anu.edu.au/ fo...

In this paper we introduce semi-nice tree-decompositions and show that they combine the best of both branchwidth and treewidth. We first give simple algorithms to transform a given tree-decomposition or branch-decomposition into a semi-nice tree-decomposition. We then give two templates for dynamic programming along a semi-nice treedecomposition, one for optimization problems over vertex subset...

Angular distribution of the secondary lepton in top-quark production followed by subsequent semi-leptonic decay is studied assuming general top-quark couplings. It is shown that the distribution does not depend on any possible anomalous tbW couplings and is determined only by the standard V −A decay vertex for any production mechanism if certain well-justified conditions are satisfied. PACS: 13...