An oriented hypergraphic approach to algebraic graph theory
نویسندگان
چکیده
منابع مشابه
Algebraic Graph - Oriented = Category - Theory - BasedManifesto
Foreword. Category theory is well known as a high-level polymorphic framework suitable for specifying complex structures and formalisms. Quite unexpectedly, however, it turned out that even elementary category theory notions can be valuable in practice of software engineering (see JD93, DDJ93, CD95, CD96]), and in the summer of 1994 we wrote a manifesto ((CD94], the rst version of the present o...
متن کاملAn Algebraic Approach to Voting Theory
We express this data as a profile (a vector representing the number of votes cast for each ranking), p = (3, 8, 8, 0, 0, 5). • Positional outcome (w = [1, 1/2, 0]): A wins A gets 15 points, B gets 12 points, C gets 9 points. • Pairwise outcome: B beats A 13 : 11, A beats C 19 : 5, C beats B 13 : 11. The pairwise rankings are not transitive, nor do they agree with the positional ranking. These a...
متن کاملAlgebraic Graph Theory
Algebraic graph theory comprises both the study of algebraic objects arising in connection with graphs, for example, automorphism groups of graphs along with the use of algebraic tools to establish interesting properties of combinatorial objects. One of the oldest themes in the area is the investigation of the relation between properties of a graph and the spectrum of its adjacency matrix. A ce...
متن کاملAlgebraic Graph Theory
Simeon Ball, Universitat Politécnica de Catalunya On subsets of a finite vector space in which every subset of basis size is a basis In this talk we consider sets of vectors S of the vector space Fq with the property that every subset of S of size k is a basis. The classical example of such a set is the following. Example (Normal Rational Curve) The set S = {(1, t, t, . . . , tk−1) | t ∈ Fq} ∪ ...
متن کاملLecture 10: Introduction to Algebraic Graph Theory
Let A(G) denote the adjacency matrix of the graph G. The polynomial pA(G)(x) is usually referred to as the characteristic polynomial of G. For convenience, we use p(G, x) to denote pA(G)(x). The spectrum of a graph G is the set of eigenvalues of A(G) together with their multiplicities. Since A (short for A(G)) is a real symmetric matrix, basic linear algebra tells us a few thing about A and its...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2012
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.06.011