On some building blocks of hypergraphs

DOI10.1080/03081087.2024.2417213MaRDI QIDQ6988439zbMATH OpenFDO

Authors Anirban Banerjee, Samiron Parui

Publication date 4 May 2025

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2024.2417213

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Random walks on graphs (05C81)

Cites work

• A general framework for hypergraph coloring
• Covering automorphisms and some eigenvalues of a graph
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• Eigenvalues of 2-edge-coverings
• Equitable decompositions of graphs with symmetries
• Exploring symmetries to decompose matrices and graphs preserving the spectrum
• General equitable decompositions for graphs with symmetries
• Hitting times, commute times, and cover times for random walks on random hypergraphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Hypergraph theory. An introduction
• Joins of hypergraphs and their spectra
• Laplacian eigenvalues and partition problems in hypergraphs
• Multiplicity of integer roots of polynomials of graphs
• On some general operators of hypergraphs
• On the Laplacian Spectrum and Walk-regular Hypergraphs
• On the spectrum of hypergraphs
• Probability on graphs. Random processes on graphs and lattices.
• Random walks and Laplacians on hypergraphs: when do they match?
• Spectra of hypergraphs and applications
• The signless Laplacian matrix of hypergraphs
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Über die partiellen Differenzengleichungen der mathematischen Physik.

Cited in

(1)

• On the incidence matrices of hypergraphs

This page was built for publication: On some building blocks of hypergraphs

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