Bicyclic graphs with minimum energy
- 15 December 2001
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 49 (4), 347-354
- https://doi.org/10.1080/03081080108818705
Abstract
If λ1, λ2,…,λn are the eigenvalues of a graph G, then the energy of this graph is denned as . For n⩾6, let be the graph obtained by joining n−5 pendant vertices to a vertex of degree three of the complete bipartite graph K 2. We show that for all values of n⩾6, S 4,4 n has the minimal energy among all n vertex connected bicyclic graphs with at most one odd cycle.Keywords
This publication has 4 references indexed in Scilit:
- Variable Neighborhood Search for Extremal Graphs. 2. Finding Graphs with Extremal EnergyJournal of Chemical Information and Computer Sciences, 1999
- Mathematical Concepts in Organic ChemistryPublished by Springer Nature ,1986
- Acyclic systems with extremal H ckel ?-electron energyTheoretical Chemistry Accounts, 1977
- Graph theory and molecular orbitals. XV. The Hückel ruleThe Journal of Chemical Physics, 1976