Báo cáo toán học: "The Fibonacci dimension of a graph" potx
... -dimensional Fibonacci cube. We give bounds on the Fibonacci dimension of a graph in terms of the isometric and lattice dimension, provide a combinatorial characterization of the Fibonacci dimension ... University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia; Faculty of Natural Sciences and Mathematics, University of Maribor, Koroˇska 160, 2000 Maribor, Slov...
Ngày tải lên: 08/08/2014, 14:22
... graphs. Encyclopedia of Mathematics and its Applications, 66. Cambridge University Press, Cambridge, 1997. [4] N. Deo, F. Harary and A. J. Schwenk, An Eigenvector Characterization of Cospectral Graphs ... not Hamiltonian. For the second graph, take H = G. Again all the vertex-deleted subgraphs of both H and H are Hamiltonian, yet this time H is also Hamiltonian.” A different problem t...
Ngày tải lên: 07/08/2014, 06:20
... 05C83 Abstract The arc-representation of a graph is a mapping from the set of vertices to the arcs of a circle such that adjacent vertices are mapped to intersecting arcs. The width ofsucharepresentationisthemaximumnumberofarcshavingapointincommon. The ... set of arcs of a base circle, such that adjacent vertices of G are mapped to intersecting arcs. The width (in a repr...
Ngày tải lên: 07/08/2014, 06:22
Báo cáo toán học: "The Linear Complexity of a Graph" docx
... recoverable using any algorithm designed to compute the product of an adjacency matrix of the graph and an arbitrary vector. The linear complexity of a graph may therefore be seen as a measure of ... complexity of a graph Γ is a measure of how hard it is to compute AX,whereA is an adjacency matrix of Γ and X is a generic vector of the appropriate size. the electronic...
Ngày tải lên: 07/08/2014, 13:21
Báo cáo toán học: "The Zeta Function of a Hypergraph" potx
... M. Stark and Audrey A. Terras. Zeta functions of finite graphs and coverings. Adv. Math., 121(1):124–165, 1996. [22] Harold M. Stark and Audrey A. Terras. Zeta functions of finite graphs and coverings. ... Ihara-Selberg zeta function being truly useful as a graph invariant is that two k-regular graphs are cospectral—their adjacency operators have the same spectrum—if and only if they ha...
Ngày tải lên: 07/08/2014, 13:21
Báo cáo toán học: "The Scattering Matrix of a Graph" pps
... we consider a new zeta function of a graph G, and present another proof of Smilansky’s formula for some determinant on the bond scattering matrix of a graph by means of the Laplacian of G. Furthermore, ... 5 The Scattering Matrix of a Graph Hirobumi Mizuno Iond University, Tokyo, Japan Iwao Sato Oyama National College of Technology, Oyama, Tochigi 323-0806, Japan isato@o...
Ngày tải lên: 07/08/2014, 21:20
Báo cáo toán học: " The order dimension of Bruhat order on infinite Coxeter groups" potx
... least 6. 4. The graph Γ contains at least 3 edges of weight at least 4. Proof. We give only a sketch, leaving out some straightforward details. An induced subgraph of a Coxeter graph will be called ... number of applications of the property that a is a dissector assures the existence of such an element. The subposet of P induced by A ∪ b (A) is isomorphic to the standard...
Ngày tải lên: 07/08/2014, 08:22
Báo cáo toán học: "The invariant subspaces of a Volterra operator " pot
...
Ngày tải lên: 05/08/2014, 10:20
Báo cáo toán học: " The Translational Hull of a Strongly Right or Left Adequate Semigroup" pdf
... itself a right translation of S if (ab)ρ = a( bρ) for all a, b ∈ S. A left translation λ and a right translation ρ of S are said to be linked if a( λb)= (a )b for all a, b ∈ S. In this case, we call ... investigated the translational hull of a type -A semigroup, in particular, the result obtained by Ault [1] was sub- stantially generalized and extended. Thus, the translatio...
Ngày tải lên: 06/08/2014, 05:20
Báo cáo toán học: "The Quantum Double of a Dual Andruskiewitsch-Schneider Algebra Is a Tame Algebra" pdf
... we know that the most typical examples of basic Hopf algebras of finite representation type are Taft algebras and the dual of A( n, d, μ, q), which as an associative algebra is generated by two ... field of characteristic 0 and an algebra is a finite dimensional associative k-algebra with identity element. Although the quantum doubles of finite dimension Hopf algebras are impor- ta...
Ngày tải lên: 06/08/2014, 05:20