The extremal spectral radii of k-uniform supertrees

DOI10.1007/S10878-015-9896-4MaRDI QIDQ326472zbMATH OpenOpenAlexFDO

Authors Liqun Qi, Honghai Li, Jia-Yu Shao

Publication date 12 October 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

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

zbMATH Keywords

adjacency tensorhypergraphincidence \(Q\)-tensorsignless Laplacian tensorspectral radiussupertree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Abstract: In this paper, we study some extremal problems of three kinds of spectral radii of $k$-uniform hypergraphs (the adjacency spectral radius, the signless Laplacian spectral radius and the incidence $Q$-spectral radius). We call a connected and acyclic $k$-uniform hypergraph a supertree. We introduce the operation of "moving edges" for hypergraphs, together with the two special cases of this operation: the edge-releasing operation and the total grafting operation. By studying the perturbation of these kinds of spectral radii of hypergraphs under these operations, we prove that for all these three kinds of spectral radii, the hyperstar $mathcal{S}_{n,k}$ attains uniquely the maximum spectral radius among all $k$-uniform supertrees on $n$ vertices. We also determine the unique $k$-uniform supertree on $n$ vertices with the second largest spectral radius (for these three kinds of spectral radii). We also prove that for all these three kinds of spectral radii, the loose path $mathcal{P}_{n,k}$ attains uniquely the minimum spectral radius among all $k$-th power hypertrees of $n$ vertices. Some bounds on the incidence $Q$-spectral radius are given. The relation between the incidence $Q$-spectral radius and the spectral radius of the matrix product of the incidence matrix and its transpose is discussed.

Recommendations

• On the spectral radii of k-uniform linear hypergraphs
• Ordering of some uniform supertrees with larger spectral radii
• Ordering uniform supertrees by their spectral radii
• Uniform supertrees with extremal spectral radii
• Spectral radius of r-uniform supertrees with perfect matchings

Cites work

• \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
• A general product of tensors with applications
• A survey on the spectral theory of nonnegative tensors.
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• H-eigenvalues of signless Laplacian tensor for an even uniform hypergraph
• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 3606484 (Why is no real title available?)
• Hypergraph theory. An introduction
• 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
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Regular uniform hypergraphs, s-cycles, s-paths and their largest Laplacian H-eigenvalues
• Spectra of uniform hypergraphs
• The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
• The inverse, rank and product of tensors
• The Laplacian of a uniform hypergraph
• The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph

Cited in

(78)

• Inverse Perron values and connectivity of a uniform hypergraph
• Spectral properties of general hypergraphs
• Principal eigenvectors and spectral radii of uniform hypergraphs
• Spectral radius of r-uniform supertrees with perfect matchings
• Computing the \(p\)-spectral radii of uniform hypergraphs with applications
• A bound on the spectral radius of hypergraphs with \(e\) edges
• Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones
• On the spectral radius of uniform hypertrees
• Some properties of the signless Laplacian and normalized Laplacian tensors of general hypergraphs
• The matching polynomials and spectral radii of uniform supertrees
• The smallest spectral radius of bicyclic uniform hypergraphs with a given size
• Largest signless Laplacian spectral radius of uniform supertrees with diameter and pendent edges (vertices)
• Uniform supertrees with extremal spectral radii
• Some bounds for the incidence \(Q\)-spectral radius of uniform hypergraphs
• On the conjecture of the \(r\)-uniform supertrees with the eight largest \(\alpha\)-spectral radii
• Some properties on -least eigenvalue of uniform hypergraphs and their applications
• The weighted hypergraph with the maximum spectral radius
• On extremal spectral radii of uniform supertrees with given independence number
• The effect on the spectral radius of r-graphs by grafting or contracting edges
• On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph
• On the second largest distance eigenvalue of a block graph
• Extremal problems for the \(p\)-spectral radius of Berge hypergraphs
• The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge
• The maximum -spectral radius and the majorization theorem of k-uniform supertrees
• Spectral radius and matching number of the unicyclic hypergraph
• The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
• The extremal \(p\)-spectral radius of Berge hypergraphs
• The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs
• Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number
• Hypergraph characterizations of copositive tensors
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• Uniform hypergraphs with the first two smallest spectral radii
• Extremality of graph entropy based on degrees of uniform hypergraphs with few edges
• The first few unicyclic and bicyclic hypergraphs with largest spectral radii
• The maximum spectral radii of uniform supertrees with given degree sequences
• Some properties of the Laplace and normalized Laplace spectra of uniform hypergraphs
• The spectra of uniform hypertrees
• The first two largest spectral radii of uniform supertrees with given diameter
• The \(\alpha \)-spectral radius of general hypergraphs
• The linear unicyclic hypergraph with the second or third largest spectral radius
• The spectral radii of intersecting uniform hypergraphs
• The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter
• The trace and Estrada index of uniform hypergraphs with cut vertices
• On the principal eigenvectors of uniform hypergraphs
• Maximizing spectral radii of uniform hypergraphs with few edges
• The maximum spectral radius ofk-uniform hypergraphs withrpendent vertices
• On the spectral radii of k-uniform linear hypergraphs
• Some spectral properties of uniform hypergraphs
• The second largest spectral radii of uniform hypertrees with given size of matching
• The extremal spectral radius of the mixed bi-uniform supertrees.
• The minimum spectral radius of the \(r\)-uniform supertree having two vertices of maximum degree
• The α-normal labelling method for computing the p-spectral radii of uniform hypergraphs
• 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
• The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs
• Some properties of the p-spectral radius on tensors for general hypergraphs and their applications
• Ordering of some uniform supertrees with larger spectral radii
• The hypertree with the largest spectral radius among all hypertrees with given size and stability number
• On the irregularity of uniform hypergraphs
• Pareto H-eigenvalues of nonnegative tensors and uniform hypergraphs
• Hypergraph analysis based on a compatible tensor product structure
• On spectral theory of a k-uniform directed hypergraph
• The maximum spectral radius of the weighted bicyclic hypergraphs
• The trace of uniform hypergraphs with application to Estrada index
• The spectral radius of the hypergraphs without the expansion of P₃ or Berge-P_k
• Uniform hypertrees with maximum nullity
• Extremal spectral radii of uniform supertrees
• Faber-Krahn type inequality for supertrees
• On the -spectral radius of the k-uniform supertrees
• High-ordered spectral characterization of unicyclic graphs
• Bounds for the incidence \(\mathcal{Q}\)-spectral radius of uniform hypergraphs
• The spectral radii on uniform tricyclic hypergraphs
• Spectral radius of uniform hypergraphs and degree sequences
• Ordering uniform supertrees by their spectral radii
• Largest \(H\)-eigenvalue of uniform \(s\)-hypertrees
• The p-spectral radius of Berge-keyring hypergraphs
• The least H-eigenvalue of signless Laplacian of non-odd-bipartite hypergraphs
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

This page was built for publication: The extremal spectral radii of \(k\)-uniform supertrees

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