Relations between the energy of graphs and other graph parameters
Slobodan Filipovski
Abstract
In this paper we give various relations between the energy of graphs and other graph parameters as Randić index, clique number, number of vertices and edges, maximum and minimum degree etc. Moreover, new bounds for the energy of complementary graphs are derived. Our results are based on the concept of vertex energy developed by G. Arizmendi and O. Arizmendi in [Lin. Algebra Appl. doi:10.1016/j.laa.2020.09.025].
Topics & Concepts
CombinatoricsMathematicsVertex (graph theory)GraphClique numberBlock graphCliqueDiscrete mathematicsSplit graphEnergy (signal processing)Degree (music)CographChordal graph1-planar graphPhysicsStatisticsAcousticsGraph theory and applicationsGraph Labeling and Dimension ProblemsFree Radicals and Antioxidants