AKCE International Journal of Graphs and Combinatorics (May 2022)

On the spread of the geometric-arithmetic matrix of graphs

  • Bilal A. Rather,
  • M. Aouchiche,
  • S. Pirzada

DOI
https://doi.org/10.1080/09728600.2022.2088315
Journal volume & issue
Vol. 19, no. 2
pp. 146 – 153

Abstract

Read online

In a graph G, if di is the degree of a vertex vi, the geometric-arithmetic matrix GA(G) is a square matrix whose [Formula: see text]-th entry is [Formula: see text] whenever vertices i and j are adjacent and 0 otherwise. The set of all eigenvalues of GA(G) including multiplicities is known as the geometric-arithmetic spectrum of G. The difference between the largest and the smallest geometric-arithmetic eigenvalue is called the geometric-arithmetic spread [Formula: see text] of G. In this article, we investigate some properties of [Formula: see text] We obtain lower and upper bounds of [Formula: see text] and show the existence of graphs for which equality holds. Further, [Formula: see text] is computed for various graph operations.

Keywords