The linear unicyclic hypergraph with the second or third largest spectral radius

DOI10.1007/S10114-020-0089-4zbMATH Open1465.05119arXiv2002.04415OpenAlexW3093899312MaRDI QIDQ2663282FDOQ2663282

Authors: Chao Ding, Jiang-Chao Wan, Yizheng Fan 

Publication date: 16 April 2021

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Abstract: The spectral radius of a uniform hypergraph is defined to be that of the adjacency tensor the hypergraph. It is known that the unique unicyclic hypergraph with the largest spectral radius is a nonlinear hypergraph, and the unique linear unicyclic hypergraph with the largest spectral radius is a power hypergraph. In this paper we determine the the unique linear unicyclic hypergraph with the second or third largest spectral radius, where the former hypergraph is a power hypergraph and the latter hypergraph is a non-power hypergraph.

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

Recommendations

• The first few unicyclic and bicyclic hypergraphs with largest spectral radii
• Spectral radii of two kinds of uniform hypergraphs
• Spectral radius of uniform hypergraphs
• Maximizing spectral radii of uniform hypergraphs with few edges
• Uniform hypergraphs with the first two smallest spectral radii

zbMATH Keywords

spectral radiusadjacency tensorlinear unicyclic hypergraphweighted incident matrix

Mathematics Subject Classification ID

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

Cites Work

• Eigenvalues of a real supersymmetric tensor
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• On eigenvalue problems of real symmetric tensors
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Connected hypergraphs with small spectral radius
• Maximizing spectral radii of uniform hypergraphs with few edges
• Title not available (Why is that?)
• Spectra of uniform hypergraphs
• On spectral hypergraph theory of the adjacency tensor
• Perron-Frobenius theorem for nonnegative tensors
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• Some spectral properties of uniform hypergraphs
• The extremal spectral radii of \(k\)-uniform supertrees
• Spectral radii of two kinds of uniform hypergraphs
• Ordering of some uniform supertrees with larger spectral radii
• Title not available (Why is that?)
• On the spectral radii of unicyclic graphs with fixed matching number
• Spectral radius of uniform hypergraphs and degree sequences
• Ordering uniform supertrees by their spectral radii
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• The spectra of uniform hypertrees
• Spectral radius of \(r\)-uniform supertrees with perfect matchings
• The maximum spectral radii of uniform supertrees with given degree sequences
• A bound on the spectral radius of hypergraphs with \(e\) edges
• On the spectral radius of uniform hypertrees
• The first few unicyclic and bicyclic hypergraphs with largest spectral radii
• The first two largest spectral radii of uniform supertrees with given diameter
• The largest spectral radius of uniform hypertrees with a given size of matching
• The maximum spectral radius of uniform hypergraphs with given number of pendant edges

Cited In (1)

• The first few unicyclic and bicyclic hypergraphs with largest spectral radii

This page was built for publication: The linear unicyclic hypergraph with the second or third largest spectral radius

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