Article ID Journal Published Year Pages File Type
5772968 Linear Algebra and its Applications 2017 10 Pages PDF
Abstract

Terpai [21] proved the Nordhaus-Gaddum bound that μ(G)+μ(G‾)≤4n/3−1, where μ(G) is the spectral radius of a graph G with n vertices. Let s+ denote the sum of the squares of the positive eigenvalues of G. We prove that s+(G)+s+(G‾)<2n and conjecture that s+(G)+s+(G‾)≤4n/3−1. We have used AutoGraphiX and Wolfram Mathematica to search for a counter-example. We also consider Nordhaus-Gaddum bounds for s+ and bounds for the Randić index.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,