On bicyclic graphs with maximal energy

DOI10.1016/J.LAA.2007.06.022MaRDI QIDQ2383019zbMATH OpenOpenAlexFDO

Authors Jianbin Zhang, Xueliang Li

Publication date 5 October 2007

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

Full work available at URL https://doi.org/10.1016/j.laa.2007.06.022

zbMATH Keywords

characteristic polynomialeigenvaluemaximal energy

Mathematics Subject Classification ID

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

Review text

The energy of a graph is the sum the absolute values of its eigenvalues. The main result of the article is the construction of the graph with maximal energy in the set of bicyclic graphs. This result gives a partial solution to Gutman's conjecture for molecular graphs with maximal energy.

Recommendations

• Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
• Bipartite bicyclic graphs with large energies
• Maximal energy graphs
• An approach to the problem of the maximal energy of bicyclic graphs
• On bicyclic graphs with minimal energies

Cites work

• Bicyclic graphs with minimum energy
• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 2188975 (Why is no real title available?)
• On bicyclic graphs with minimal energies
• Unicyclic graphs with maximal energy
• Unicyclic graphs with minimal energy

Cited in

(19)

• On bipartite graphs with minimal energy
• Bicyclic signed graphs with at most one odd cycle and maximal energy
• On the minimal energy of graphs
• Bicyclic graphs with minimum energy
• Energy bounds for graphs with fixed cyclomatic number
• An approach to the problem of the maximal energy of bicyclic graphs
• Graph energy
• On a conjecture about tricyclic graphs with maximal energy
• The fourth maximal energy of acyclic graphs
• Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
• A new notion of energy of digraphs
• On tetracyclic graphs having minimum energies
• Note on unicyclic graphs with given number of pendent vertices and minimal energy
• Maximum energy bicyclic graphs containing two odd cycles with one common vertex
• Open problems on graph eigenvalues studied with AutoGraphiX
• Maximum energy trees with two maximum degree vertices
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• On tricyclic graphs of a given diameter with minimal energy
• Acyclic molecules with second maximal energy

This page was built for publication: On bicyclic graphs with maximal energy

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