Báo cáo toán học: "The Fibonacci dimension of a graph" potx
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...
Báo cáo toán học: "The characteristic polynomial of a graph is reconstructible from the characteristic polynomials of its vertex-deleted subgraphs and their complements" doc
... 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...
Báo cáo toán học: "The arc-width of a graph" ppsx
... 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...
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...
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...
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...
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...
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...
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...