The symbiotic relationship of combinatorics and matrix theory
From MaRDI portal
(Redirected from The symbiotic relationship of combinatorics and matrix theory)
This paper demonstrates the mutually benefical relationship that exists between combinatorics and matrix theory, such as digraphs in the spectral theory of matrices, use of matrix theory in solving combinatorial problems, the incidence matrix, eigenvalue techniques in graph theory, qualitative and structural theory of linear systems. The author calls the fruits of this mutually beneficial relationship combinatorial matrix theory.
Recommendations
Cites work
- A characterization of convertible (0,1)-matrices
- A combinatorial approach to matrix algebra
- A Combinatorial Proof of the All Minors Matrix Tree Theorem
- A combinatorial proof of the Cayley-Hamilton theorem
- A generalization of permanents and determinants
- A graph-theoretic characterization for the rank of the transfer matrix of structured system
- A new 5‐arc‐transitive cubic graph
- A Note on a Combinatorial Problem
- A Recurring Theorem on Determinants
- A system of gaps in the exponent set of primitive matrices
- Absolute algebraic connectivity of trees
- Acyclic Digraphs, Young Tableaux and Nilpotent Matrices
- Algebraic eigenspaces of nonnegative matrices
- An Application of Graph Theory to Algebra
- An extension of a theorem of the Bruijn and Erdős on combinatorial designs
- An identity involving permanents
- Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
- Characterization of even directed graphs
- Characterization of structural controllability
- Combinatorial problems of commutation and rearrangements
- Combinatorial verification of the elementary divisors of tensor products
- Complex eigenvalues of a non-negative matrix with a specified graph
- Complex eigenvalues of a non-negative matrix with a specified graph II
- Correction to "An Application of Graph Theory to Algebra"
- Diameters and Eigenvalues
- Eigenvalues and expanders
- Elementary divisors and ranked posets with application to matrix compounds *
- Gaps in the exponent set of primitive matrices
- Height bases, level bases, and the equality of the height and the level characteristics of anM-matrix
- scientific article; zbMATH DE number 3124012 (Why is no real title available?)
- scientific article; zbMATH DE number 3135117 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 4158856 (Why is no real title available?)
- scientific article; zbMATH DE number 5783701 (Why is no real title available?)
- scientific article; zbMATH DE number 3908438 (Why is no real title available?)
- scientific article; zbMATH DE number 3943824 (Why is no real title available?)
- scientific article; zbMATH DE number 3980484 (Why is no real title available?)
- scientific article; zbMATH DE number 4081606 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3181212 (Why is no real title available?)
- scientific article; zbMATH DE number 3182201 (Why is no real title available?)
- scientific article; zbMATH DE number 3670480 (Why is no real title available?)
- scientific article; zbMATH DE number 3681933 (Why is no real title available?)
- scientific article; zbMATH DE number 3487460 (Why is no real title available?)
- scientific article; zbMATH DE number 3006459 (Why is no real title available?)
- scientific article; zbMATH DE number 4195953 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3312627 (Why is no real title available?)
- scientific article; zbMATH DE number 3324505 (Why is no real title available?)
- scientific article; zbMATH DE number 3411062 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- scientific article; zbMATH DE number 2232233 (Why is no real title available?)
- scientific article; zbMATH DE number 3189385 (Why is no real title available?)
- scientific article; zbMATH DE number 3043302 (Why is no real title available?)
- scientific article; zbMATH DE number 3047763 (Why is no real title available?)
- scientific article; zbMATH DE number 3065861 (Why is no real title available?)
- scientific article; zbMATH DE number 3095570 (Why is no real title available?)
- scientific article; zbMATH DE number 3095571 (Why is no real title available?)
- Incidence matrices of t-designs
- Indeterminates and incidence matrices†
- Jacobi's identity and the König-Egerváry theorem
- Line-digraphs, arborescences and theorems of Tutte and Knuth
- Matrices eigenvalues, and directed graphs
- Minimal Identities for Algebras
- On a combinatorial theorem and its application to nonnegative matrices
- On a conjecture about the exponent set of primitive matrices
- On graphs whose least eigenvalue exceeds -1-2
- On Induced and Compound Matrices
- On Lewin and Vitek's conjecture about the exponent set of primitive matrices
- On Representatives of Subsets
- On some metrical properties of operator matrices and matrices partitioned into blocks
- On structural controllability theorem
- On the irreducibility of layered mixed matrices
- On the Parameters and Intersection of Blocks of Balanced Incomplete Block Designs
- On the Polynomial of a Graph
- On the Shannon capacity of a graph
- On the singular graph and the Weyl characteristic of an M-matrix
- On the structure at infinity of a structured system
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- Positive definite completions of partial Hermitian matrices
- Principal structure of layered mixed matrices
- Qualitative Economics and the Scope of the Correspondence Principle
- Ramanujan graphs
- Remarks on Minimal Identities for Algebras
- Signsolvability revisited
- Some algebraic identities concerning determinants and permanents
- Some recent results in combinatorial approaches to dynamical systems
- Some sequences associated with combinatorial structures
- Spektren endlicher Grafen
- Square λ-Linked Designs
- Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
- Strongly regular graphs, partial geometries and partially balanced designs
- Structural controllability
- Structural controllability of multiinput linear systems
- Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems—
- Systems analysis by graphs and matroids. Structural solvability and controllability
- The combinatorial structure of the generalized nullspace of a block triangular matrix
- The complexity of testing whether a graph is a superconcentrator
- The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov
- The Eigenvalues of a Graph and Its Chromatic Number
- The Factorization of Linear Graphs
- The formal incidence matrix†
- The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
- The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey
- The Jordan Canonical Form: An Old Proof
- The Normal Form of Compound and Induced Matrices
- The rank of powers of matrices in a block triangular form
- The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
- Unzerlegbare, nicht negative Matrizen
Cited in
(8)- Some aspects of the theory of norms
- Invertibility of irreducible matrices
- On some algorithmic investigations of star partitions of graphs
- The mutually beneficial relationship of graphs and matrices
- A propos du choix du partenaire en aïkido : éléments d'algèbre et de combinatoire des appariements d'un ensemble fini
- scientific article; zbMATH DE number 4195953 (Why is no real title available?)
- Tensors in computations
- On discriminant matrices
This page was built for publication: The symbiotic relationship of combinatorics and matrix theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1183182)
