Back to Search
Start Over
A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
- Source :
- Linear Algebra and its Applications. 556:323-341
- Publication Year :
- 2018
- Publisher :
- Elsevier BV, 2018.
-
Abstract
- An oriented hypergraph is an oriented incidence structure that generalizes and unifies graph and hypergraph theoretic results by examining its locally signed graphic substructure. In this paper we obtain a combinatorial characterization of the coefficients of the characteristic polynomials of oriented hypergraphic Laplacian and adjacency matrices via a signed hypergraphic generalization of basic figures of graphs. Additionally, we provide bounds on the determinant and permanent of the Laplacian matrix, characterize the oriented hypergraphs in which the upper bound is sharp, and demonstrate that the lower bound is never achieved.
- Subjects :
- Hypergraph
0211 other engineering and technologies
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Upper and lower bounds
Combinatorics
Incidence structure
Computer Science::Discrete Mathematics
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Adjacency matrix
05C50, 05C65, 05C22
Mathematics
Discrete mathematics
Numerical Analysis
Mathematics::Combinatorics
Algebra and Number Theory
021107 urban & regional planning
Graph
010201 computation theory & mathematics
Substructure
Combinatorics (math.CO)
Geometry and Topology
Laplacian matrix
Laplace operator
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 556
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....f6867d344f73ba45dbdfd152ad1e922f