Maximum Estrada index of bicyclic graphs

DOI10.1016/J.DAM.2014.08.010MaRDI QIDQ476327zbMATH OpenOpenAlexFDO

Authors Yizheng Fan, Long Wang, Yi Wang

Publication date 28 November 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluesEstrada indexbicyclic graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Abstract: Let $G$ be a simple graph of order $n$, let $lambd{a}_1(G),lambd{a}_2(G),\mathrm{...},lambd{a}_n(G)$ be the eigenvalues of the adjacency matrix of $G$. The Esrada index of $G$ is defined as $EE(G)=su{m}_{i=1}^n{e}^{lambd{a}_i(G)}$. In this paper we determine the unique graph with maximum Estrada index among bicyclic graphs with fixed order.

Recommendations

• Bicyclic graphs with the maximal Estrada indices
• Graphs with the maximal Estrada indices
• On maximum Estrada indices of graphs with given parameters
• On maximum Estrada indices of bipartite graphs with some given parameters
• On the maximum Laplacian Estrada index of graphs
• Tricyclic graph with maximal Estrada index
• Tetracyclic graphs with maximal Estrada index
• The maximal Gutman index of bicyclic graphs
• The maximum Laplacian Estrada index of connected graphs
• Unicyclic graph with maximal Estrada indices

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• A proof of a conjecture on the Estrada index
• Estimating the Estrada index
• On Estrada index
• On Estrada index of trees
• On the Estrada and Laplacian Estrada indices of graphs
• On the estrada index of graphs with given number of cut edges
• On the trees with maximum nullity
• The Estrada index of chemical trees
• The Estrada index of trees
• The Estrada index of unicyclic graphs

Cited in

(19)

• On extremal bipartite bicyclic graphs
• Some extremal properties of the resolvent energy, Estrada and resolvent Estrada indices of graphs
• Maximum resistance-Harary index of cacti
• The many facets of the Estrada indices of graphs and networks
• Tetracyclic graphs with maximal Estrada index
• A note on the Estrada index of unicyclic graphs with even girth
• Greatest common divisor degree Estrada index of graphs
• Tricyclic graph with maximal Estrada index
• On the signless Laplacian Estrada index of bicyclic graphs
• On the signless Laplacian Estrada index of cacti
• Extremal Estrada indices of the weighted trees with fixed total weight sum
• More on the Estrada indices of trees
• On the estrada index of graphs with given number of cut edges
• Maximal Estrada index of unicyclic graphs with perfect matching
• The Estrada index of unicyclic graphs
• Pentacyclic graphs with maximal Estrada index.
• Maximum Detour-Harary index for some graph classes
• On maximum signless Laplacian Estrada indices of \(k\)-trees
• Bicyclic graphs with the maximal Estrada indices

This page was built for publication: Maximum Estrada index of bicyclic graphs

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