Some properties on Estrada index of folded hypercubes networks
Summary: Let \(G\) be a simple graph with \(n\) vertices and let \(\lambda_1, \lambda_2, \ldots, \lambda_n\) be the eigenvalues of its adjacency matrix; the Estrada index \(E E \left(G\right)\) of the graph \(G\) is defined as the sum of the terms \(e^{\lambda i}\), \(i = 1,2, \ldots, n\). The \(n\)-dimensional folded hypercube networks \(F Q_n\) are an important and attractive variant of the \(n\)-dimensional hypercube networks \(Q_n\), which are obtained from \(Q_n\) by adding an edge between any pair of vertices complementary edges. In this paper, we establish the explicit formulae for calculating the Estrada index of the folded hypercubes networks \(F Q_n\) by deducing the characteristic polynomial of the adjacency matrix in spectral graph theory. Moreover, some lower and upper bounds for the Estrada index of the folded hypercubes networks \(F Q_n\) are proposed.
- Bounds of the Estrada index of graphs
- Consensus in multi-agent systems with communication constraints
- Construction of optimal independent spanning trees on folded hypercubes
- Embedding certain height-balanced trees and complete p^m-ary trees into hypercubes
- scientific article; zbMATH DE number 2010366 (Why is no real title available?)
- scientific article; zbMATH DE number 6154917 (Why is no real title available?)
- Lower bounds for the Estrada index
- New upper bounds on Zagreb indices
- Perfect matchings extend to Hamilton cycles in hypercubes
- Recent results in the theory of graph spectra
- The Kirchhoff index of folded hypercubes and some variant networks
- The Kirchhoff index of hypercubes and related complex networks
- Total chromatic number of folded hypercubes.
- Multifractal analysis and topological properties of a new family of weighted Koch networks
- The Kirchhoff index of folded hypercubes and some variant networks
- The Kirchhoff index of some combinatorial networks
- Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks
- The many facets of the Estrada indices of graphs and networks
- Spectra of Laplacian matrix of folded hypercube \(Q_{\text{f}n}\)
- On g-extra connectivity of folded hypercubes
- Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network
This page was built for publication: Some properties on Estrada index of folded hypercubes networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1722236)