Solution to a conjecture on the maximal energy of bipartite bicyclic graphs

DOI10.1016/j.laa.2011.02.001zbMath1220.05073arXiv1101.0058OpenAlexW2167325861WikidataQ123314393 ScholiaQ123314393MaRDI QIDQ541944

Yongtang Shi, Shengjin Ji, Bofeng Huo, Xue Liang Li

Publication date: 8 June 2011

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

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

zbMATH Keywords

bipartite graphbicyclic graphcoulson integral formulamaximal energy

Mathematics Subject Classification ID

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

Related Items

Bounds for incidence energy of some graphs ⋮ The matching energy of graphs with given edge connectivity ⋮ Complete solution to a conjecture on the maximal energy of unicyclic graphs ⋮ Some properties of graphs constructed from 2-designs ⋮ On the tree with diameter 4 and maximal energy ⋮ The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies ⋮ Extremal values of matching energies of one class of graphs ⋮ Bicyclic digraphs with maximal energy ⋮ Bicyclic signed graphs with at most one odd cycle and maximal energy ⋮ On the maximal energy tree with two maximum degree vertices ⋮ The spectral radius of edge chromatic critical graphs ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On unicyclic conjugated molecules with minimal energies
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Complete solution to a conjecture on the maximal energy of unicyclic graphs
• On bipartite graphs with minimal energy
• On bicyclic graphs with maximal energy
• Bicyclic graphs with minimum energy
• Note on unicyclic graphs with given number of pendent vertices and minimal energy