Upper bounds on the energy of graphs in terms of matching number

DOI10.2298/AADM201227016AMaRDI QIDQ3390797zbMATH OpenFDO

Authors S. Akbari, Milica Andelić, Abdullah Al-Azemi

Publication date 25 March 2022

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/AADM201227016A

zbMATH Keywords

matching numbergraph energyenergy (of graph)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Upper bounds of graph energy in terms of matching number
• Lower bounds of graph energy in terms of matching number
• scientific article; zbMATH DE number 5005350
• Energy, matching number and rank of graphs
• scientific article; zbMATH DE number 7410314

Cites work

• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• A lower bound for graph energy
• A short proof for graph energy is at least twice of minimum degree
• Bounds for energy of matrices and energy of graphs
• Edge addition, singular values, and energy of graphs and matrices
• Graph energy
• Graphs of maximal energy with fixed maximal degree
• Koolen-Moulton-type upper bounds on the energy of a graph
• Matching theory
• Maximal energy graphs
• New upper bounds for the energy and spectral radius of graph
• On the tree with diameter 4 and maximal energy
• Some lower bounds for the energy of graphs
• Spectra of graphs
• Upper bounds of graph energy in terms of matching number
• Upper bounds of the energy of triangle-free graphs in terms of matching number

Cited in

(12)

• Energy, matching number and odd cycles of graphs
• On graph energy, maximum degree and vertex cover number on graph energy, maximum degree and vertex cover number
• Lower bounds of graph energy in terms of matching number
• Improved lower bound on the energy of line graphs
• Energy of strong double graphs
• Energy, matching number and rank of graphs
• Upper bounds of graph energy in terms of matching number
• scientific article; zbMATH DE number 7410909 (Why is no real title available?)
• Reinforcement learning for graph theory. I: Reimplementation of Wagner's approach
• Remarks on the bounds of graph energy in terms of vertex cover number or matching number.
• Bounds and extremal graphs for the energy of complex unit gain graphs
• Upper bounds of the energy of triangle-free graphs in terms of matching number

This page was built for publication: Upper bounds on the energy of graphs in terms of matching number

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