Maximum Estrada index of bicyclic graphs

DOI10.1016/J.DAM.2014.08.010zbMATH Open1303.05121arXiv1204.3686OpenAlexW2061067020MaRDI QIDQ476327FDOQ476327

Authors: Yizheng Fan, Long Wang, Yi Wang 

Publication date: 28 November 2014

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Estimating the Estrada index
• On Estrada index
• A proof of a conjecture on the Estrada index
• The Estrada index of trees
• The Estrada index of chemical trees
• On the trees with maximum nullity
• On the Estrada and Laplacian Estrada indices of graphs
• On the estrada index of graphs with given number of cut edges
• The Estrada index of unicyclic graphs
• On Estrada index of trees

Cited In (19)

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

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)