LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Lower bounds of graph energy in terms of matching number

Photo from archive.org

Abstract The energy E ( G ) of a graph G is the sum of the absolute values of all eigenvalues of G . We are interested in the relation… Click to show full abstract

Abstract The energy E ( G ) of a graph G is the sum of the absolute values of all eigenvalues of G . We are interested in the relation between the energy of a graph G and the matching number μ ( G ) of G . It is proved that E ( G ) ≥ 2 μ ( G ) for every graph G , and E ( G ) ≥ 2 μ ( G ) + 5 5 c 1 ( G ) if the cycles of G (if any) are pairwise vertex-disjoint, where c 1 ( G ) denotes the number of odd cycles in G . Besides, we prove that E ( G ) ≥ r ( G ) + 1 2 if G has at least one odd cycle and it is not of full rank, where r ( G ) is the rank of G .

Keywords: bounds graph; energy; number; lower bounds; matching number; graph energy

Journal Title: Linear Algebra and its Applications
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.