The geometry connectivity of hypergraphs

DOI10.1016/J.DISC.2020.112038MaRDI QIDQ2198379zbMATH OpenOpenAlexFDO

Authors Chunli Deng, Lizhu Sun, Changjiang Bu

Publication date 10 September 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.05302

zbMATH Keywords

tensoreigenvectorconnectivityhypergraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Hypergraphs (05C65)

Abstract: Let $mathcalG$ be a $k$-uniform hypergraph, $mathcal{L}_{mathcalG}$ be its Laplacian tensor. And $$ denotes the maximum number of linearly independent nonnegative eigenvectors of $mathcal{L}_{mathcalG}$ corresponding to the eigenvalue $0$. In this paper, $$ is called the geometry connectivity of $mathcalG$. We show that the number of connected components of $mathcalG$ equals the geometry connectivity $$.

Recommendations

• The connectivity of hypergraphs
• Connectivity in hypergraphs
• scientific article; zbMATH DE number 850300
• On the connectedness of some geometric graphs
• scientific article; zbMATH DE number 3933118
• Strong geodetic number of graphs and connectivity
• Connection and separation in hypergraphs
• On the hypergraph connectivity of skeleta of polytopes
• On the connected geodetic number of a graph
• Edge-connectivity in hypergraphs

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Analytic connectivity of k-uniform hypergraphs
• Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors
• Eigenvalues of a real supersymmetric tensor
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Inverse Perron values and connectivity of a uniform hypergraph
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Spectra of uniform hypergraphs
• Spectral partitioning works: planar graphs and finite element meshes
• Tensor analysis. Spectral theory and special tensors
• Tensor eigenvalues and their applications
• The influence of Miroslav Fiedler on spectral graph theory
• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors

Cited in

(8)

• Analytic connectivity of k-uniform hypergraphs
• Inverse Perron values and connectivity of a uniform hypergraph
• Diversities and the Geometry of Hypergraphs
• scientific article; zbMATH DE number 493032 (Why is no real title available?)
• Hyperconnectivity of graphs
• Several bounds on the spectral radius of uniform hypergraphs
• Geometric vs algebraic nullity for hyperpaths
• The geometry and combinatorics of discrete line segment hypergraphs

This page was built for publication: The geometry connectivity of hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2198379)