On the difference of energies of a graph and its complement graph

DOI10.1016/J.LAA.2020.02.026MaRDI QIDQ2306290zbMATH OpenOpenAlexFDO

Authors Seyed Ahmad Mojallal, Pierre Hansen

Publication date 20 March 2020

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

Full work available at URL https://doi.org/10.1016/j.laa.2020.02.026

zbMATH Keywords

complement grapheigenvaluesgraph energyregular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

The energy \(\mathcal{E}(G)\) of a graph \(G\) is defined as the sum of the absolute values of all eigenvalues of \(G\). \textit{V. Nikiforov} [ibid. 508, 133--145 (2016; Zbl 1346.05174)] studied the energy of a graph and its complement graph. Nikiforov posed the problem of finding the best possible upper bounds for \(\mathcal{E}(G)-\mathcal{E}(\overline{G})\) for general and for regular graphs. In this paper, the authors study the difference of energies of a (regular) graph \(G\) and its complement graph \(\overline{G}\), that is, \(\mathcal{E}(G)-\mathcal{E}(\overline{G})\). In particular, the authors provide the answer to Nikiforov's problem. Also, the authors give a lower bound for the energy of a regular graph in terms of the order and the clique cover number.

Recommendations

• On the energy of complement of regular line graphs
• The energy of a graph
• scientific article; zbMATH DE number 1539552
• Some spectral characterizations of equienergetic regular graphs and their complements
• Energies of some non-regular graphs

Cites work

• An inertial lower bound for the chromatic number of a graph
• An introduction to the theory of graph spectra
• Energy of a graph
• Graph energy
• scientific article; zbMATH DE number 6282175 (Why is no real title available?)
• scientific article; zbMATH DE number 6282176 (Why is no real title available?)
• Matrix Analysis
• Maximal energy graphs
• Note on the energy of regular graphs
• On Complementary Graphs
• On energy and Laplacian energy of bipartite graphs
• On energy and Laplacian energy of graphs
• On the energy of regular graphs
• Regular graphs with maximal energy per vertex
• Remarks on the energy of regular graphs
• Sharp upper bounds for total \(\pi\)-electron energy of alternant hydrocarbons
• Spektren endlicher Grafen

Cited in

(9)

• Corrigendum to: ``On the difference of energies of a graph and its complement graph
• On a conjecture of Laplacian energy of trees
• On the Complementary Equienergetic Graphs
• scientific article; zbMATH DE number 7154174 (Why is no real title available?)
• On regular graphs equienergetic with their complements
• On Radenković and Gutman conjecture for some classes of trees of diameter 5
• An upper bound for difference of energies of a graph and its complement
• On the connection between energy and Zagreb indices of graphs
• Hermitian skew Laplacian matrix of oriented graphs

This page was built for publication: On the difference of energies of a graph and its complement graph

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