The effect on the spectral radius of r-graphs by grafting or contracting edges

DOI10.1016/J.LAA.2020.03.018MaRDI QIDQ2174089zbMATH OpenOpenAlexFDO

Authors Wei Li, An Chang

Publication date 17 April 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

spectral radiuscontractinghypergraphgrafting

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40) Hypergraphs (05C65)

Abstract: Let $mathcal{H}_n^{(r)}$ be the set of all connected $r$-graphs with given size $n$. In this paper, we investigate the effect on the spectral radius of $r$-uniform hypergraphs by grafting or contracting an edge and then give the ordering of the $r$-graphs with small spectral radius over $mathcal{H}_n^{(r)}$, when $ngeq20$.

Recommendations

• The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
• The maximum spectral radius of uniform hypergraphs with given number of pendant edges
• Spectral radius of uniform hypergraphs
• On distance spectral radius of uniform hypergraphs with cycles

Cites work

• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• A general product of tensors with applications
• Connected hypergraphs with small spectral radius
• Eigenvalues of a real supersymmetric tensor
• Further results for Perron-Frobenius theorem for nonnegative tensors
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• Maximizing spectral radii of uniform hypergraphs with few edges
• On spectral hypergraph theory of the adjacency tensor
• On the Z-eigenvalues of the adjacency tensors for uniform hypergraphs
• On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
• Ordering of some uniform supertrees with larger spectral radii
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Spectra of uniform hypergraphs
• The extremal spectral radii of k-uniform supertrees

Cited in

(2)

• On the relationship between edge moving transformation and spectral radii in graphs
• The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges

This page was built for publication: The effect on the spectral radius of \(r\)-graphs by grafting or contracting edges

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