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

DOI10.1016/J.LAA.2020.03.018zbMATH Open1456.05108arXiv1808.07189OpenAlexW3011530531MaRDI QIDQ2174089FDOQ2174089

Authors: Wei Li, An Chang 

Publication date: 17 April 2020

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

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$.

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

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

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)

Cites Work

• Eigenvalues of a real supersymmetric tensor
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
• Connected hypergraphs with small spectral radius
• Maximizing spectral radii of uniform hypergraphs with few edges
• Spectra of uniform hypergraphs
• Title not available (Why is that?)
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative tensors
• A general product of tensors with applications
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• 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
• The extremal spectral radii of \(k\)-uniform supertrees
• Ordering of some uniform supertrees with larger spectral radii

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)