Variations on McClelland's bound for graph energy

Ivan Gutman; Slobodan Filipovski; Robert Jajcay

No Detail Found!

Variations on McClelland's bound for graph energy

Author(s)

Ivan Gutman University of Kragujevac,Kragujevac,Serbia

Slobodan Filipovski Comenius University,Bratislava,Slovakia

Robert Jajcay Comenius University, Bratislava, Slovakia; University of Primorska, Koper, Slovenia

Abstract

Let G be a graph of order n, size m, and spectral radius . Let p and q be arbitrary real numbers such that p Motivated by a result from [MATCH Commun. Math. Comput. Chem. 84 (2020) 335-343], it is demonstrated that (2m) p+pq n p+qq and + (2m 2) p+pq (n 1) p+qq are upper bounds on graph energy. These are shown to be closely related to the earlier known McClelland-type bounds.

Publication Details

Page(s) 57-60

DOI DOI not available

Published Journal: Discrete Mathematics Letters, Volume: 3, Issue: 0, Year: 2020

Request the full text from PASTIC

Keywords

spectrum (of graph), energy (of graph), McClelland bound

References

Cvetkovic D.,Doob M.,Sachs H.,Filipovski S.,Jajcay R.,Graovac A.,I. Gutman A.,Gutman I.,S. I.,E. I. I. .1992 .Milovanovic´, Extending the McClelland formula for total -electron energy. J. Math., 162 : 29-63.

.2017 .. , 55 : 1934-1940.

Hong Y.,Shu J. L.,Jahanbani A.,Zambrano J. Rodriguez .2020 .Koolen-Moulton-type upper bounds on the energy of a graph. MATCH Commun. Math. Comput. Chem, 83 : 497-518.

Koolen J.,Moulton V. .2001 .Maximal energy graphs. Adv. Appl, 26 : 47-52.

Koolen J. H.,Moulton V.,I. Gutman V.,Li X.,Shi Y.,I. Gutman Y. .2012 .Improving the McClelland inequality for total -electron energy. Chem. Phys. Lett, 320 : 213-216.

B. J. McClelland .1971 .Properties of the latent roots of a matrix: The estimation of -electron energies. J. Chem. Phys, 54 : 640-643.