No Detail Found!

Bounds on graph energy and Randic energy

Author(s)
S¸ . Burcu Bozkurt Altındag Yenikent Kardelen Konutları,Selc ̧uklu, 42070 Konya,Turkey
Abstract
In the present paper, new lower and upper bounds on energy and Randic´ energy of non-singular (bipartite) graphs are reported. Additionally, it is shown that the obtained lower bounds are stronger than two previously known lower bounds in the literature.
Publication Details
Page(s) 52-57
Published Journal: Discrete Mathematics Letters, Volume: 7, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
Randic´ energy, Bound, graph energy
References
¸. B. Bozkurt S,Gungor A. D.,I. Gutman A. D.,Cevik A. S. .2010 .Randic´ matrix and Randic´ energy. MATCH Commun. Math. Comput. Chem, 64 : 239-250.
¸. B. Bozkurt Altındag S,Bozkurt D. .2017 .Lower bounds for the energy of (bipartite) graphs. MATCH Commun. Math. Comput. Chem, 77 : 9-14.
Caporossi G.,I. Gutman G.,Hansen P. .1999 .Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy. J. Chem. Inf. Comput. Sci, 39 : 984-996.
Cavers M.,Fallat S.,Kirkland S. .2010 .On the normalized Laplacian energy and the general Randic´ index R 1 of graphs. Linear Algebra Appl, 433 : 172-190.
Cohn J. H. E. .1967 .Determinants with elements 1. J. London Math. Soc, 42 : 436-442.
Cvetkovic D.,Doob M.,Sachs H. .1980 .. Spectra of Graphs- Theory and Application, : .
Cvetkovic D. .2011 .. Selected Topics on Applications of Graph Spectra, Math. Inst., : .
K. C. Das S. A.,Mojallal I. Gutman .2013 .Improving McClellands lower bound for energy. MATCH Commun. Math. Comput. Chem, 70 : 663-668.
K. C. Das S.,Sorgun S. .2014 .energy of graphs. MATCH Commun. Math. Comput. Chem, 72 : 227-238.
K. C. Das S.,Sorgun I. Gutman .2015 .. MATCH Commun. Math. Comput. Chem, 73 : 81-92.
I. Gutman .1974 .Bounds for total -electron energy. Chem. Phys. Lett, 24 : 283-285.
I. Gutman .1978 .The energy of a graph. Ber. Math. Statist. Sekt. Forschungsz. Graz, 103 : 1-22.
I. Gutman .2005 .Topology and stability of conjugated hydrocarbons. The dependence of total -electron energy on molecular topology. J. Serb. Chem. Soc, 70 : 441-456.
I. Gutman .2008 .On graphs whose energy exceeds the number of vertices. Linear Algebra Appl, 429 : 2670-2677.
Gutman I.,K. C. Das I. .2013 .Estimating the total -electron energy. J. Serb. Chem. Soc, 78 : 1925-1933.
Gutman I.,Furtula B.,Bozkurt S .2014 .. Linear Algebra Appl, 442 : 50-57.
He J.,Liu Y.,J. Tian, Y. .2018 .Note on the Randic´ energy of graphs. , 42 : 209-215.
Li X.,I. Gutman X. .2006 .-type Molecular Structure Descriptors. , : .
Li X.,Shi Y.,I. Gutman Y. .2012 .. , : .
Liu B.,Huang Y.,Feng J. .2012 .A note on the Randic´ spectral radius. MATCH Commun. Math. Comput. Chem, 68 : 913-916.
A. D. Maden .2018 .New bounds on the normalized Laplacian (Randic´) energy. MATCH Commun. Math. Comput. Chem, 79 : 321-330.
B. J. McClelland .1971 .Properties of the latent roots of a matrix: The estimation of -electron energies. J. Chem. Phys, 54 : 640-643.
E. I. Milovanovic´ ,Popovic M. R.,´ M. R.,R. M. M. R. .2016 .Stankovic´, I. Zˇ . Milovanovic´, Remark on ordinary and Randic´ energy of graphs. J. Math. Inequal, 10 : 687-692.
Mitrinovic D. S.,´ D. S.,Inequalities Elementary,Noordhoff P. .1964 .. , : .
Neubauer M. G. .1997 .An inequality for positive definite matrices with applications to combinatorial matrices. Linear Algebra Appl, 267 : 163-174.
X. Zhang, .2005 .A new bound for the complexity of a graph, Util. , 67 : 201-203.
Zumstein P. .2005 .Comparison of Spectral Methods Through the Adjacency Matrix and the Laplacian of a Graph, Diploma Thesis. , : .
0

Citations

0

Downloads

16

Views