The trace and Estrada index of uniform hypergraphs with cut vertices

DOI10.1016/J.LAA.2022.12.006zbMATH Open1505.05040arXiv2205.15502OpenAlexW4312055794MaRDI QIDQ2680593FDOQ2680593

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)

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.

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

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

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)

Cites Work

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