The trace and Estrada index of uniform hypergraphs with cut vertices

DOI10.1016/J.LAA.2022.12.006MaRDI QIDQ2680593zbMATH OpenOpenAlexFDO

Authors Ya Yang, Chuan-Ming She, Jian Zheng, Hongxia Yang, Yizheng Fan, Yimin Song

Publication date 4 January 2023

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

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

zbMATH Keywords

eigenvalueadjacency tensorEstrada indexhypergraphtrace

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Multilinear algebra, tensor calculus (15A69) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Hypergraphs (05C65) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Solving polynomial systems; resultants (13P15) Special varieties (14M99) Chemical graph theory (05C92)

Abstract: Let $mathcalH$ be an $m$-uniform hypergraph, and let $mathcalA(mathcalH)$ be the adjacency tensor of $mathcalH$ which can be viewed as a system of homogeneous polynomials of degree $m-1$. Morozov and Shakirov generalized the traces of linear systems to nonlinear homogeneous polynomial systems and obtained explicit formulas for multidimensional resultants. Sun, Zhou and Bu introduced the Estrada index of uniform hypergraphs which is closely related to the traces of their adjacency tensors. In this paper we give formulas for the traces of $mathcalA(mathcalH)$ when $mathcalH$ contains cut vertices, and obtain results on the traces and Estrada index when $mathcalH$ is perturbed under local changes. We prove that among all hypertrees with fixed number of edges, the hyperpath is the unique one with minimum Estrada index and the hyperstar is the unique one with maximum Estrada index.

Recommendations

• On the estrada index of graphs with given number of cut edges
• The Estrada index of unicyclic graphs
• Hyper-Wiener and Harary indices of graphs with cut edges
• On Wiener and hyper-Wiener indices of graphs with fixed number of cut vertices
• The Estrada index of unicyclic graphs with fixed diameter
• A note on the Estrada index of unicyclic graphs with even girth
• Bounds of the Estrada index of graphs
• The cut method on hypergraphs for the Wiener index
• On the Estrada and Laplacian Estrada indices of graphs
• A Cheeger cut for uniform hypergraphs

Cites work

• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 3068971 (Why is no real title available?)
• A Harary-Sachs theorem for hypergraphs
• A bound on the spectral radius of hypergraphs with \(e\) edges
• A proof of a conjecture on the Estrada index
• Analogue of the identity Log Det = Trace Log for resultants
• Connected hypergraphs with small spectral radius
• Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues
• Eigenvalues of a real supersymmetric tensor
• Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs
• Estimating the Estrada index
• Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
• Further results for Perron-Frobenius theorem for nonnegative tensors
• Maximizing spectral radii of uniform hypergraphs with few edges
• On Unicursal Paths in a Network of Degree 4
• On eigenvalue problems of real symmetric tensors
• On the Estrada index conjecture
• On the irregularity of uniform hypergraphs
• On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• Perron-Frobenius theorem for nonnegative tensors
• Some new trace formulas of tensors with applications in spectral hypergraph theory
• Some spectral properties of uniform hypergraphs
• Spectra of uniform hypergraphs
• Spectral extremal problems for hypergraphs
• Spectral radii of two kinds of uniform hypergraphs
• Spectral radius on linear \(r\)-graphs without expanded \(K_{r+1}\)
• The Estrada index of chemical trees
• The cyclic index of adjacency tensor of generalized power hypergraphs
• The dimension of eigenvariety of nonnegative tensors associated with spectral radius
• The extremal spectral radii of k-uniform supertrees
• The many facets of the Estrada indices of graphs and networks
• The matching polynomials and spectral radii of uniform supertrees
• The spectra of uniform hypertrees
• The spectral symmetry of weakly irreducible nonnegative tensors and connected hypergraphs
• The stabilizing index and cyclic index of the coalescence and Cartesian product of uniform hypergraphs

Cited in

(3)

• Estrada index and subgraph centrality of hypergraphs via tensors
• The trace of uniform hypergraphs with application to Estrada index
• Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices

This page was built for publication: The trace and Estrada index of uniform hypergraphs with cut vertices

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