Computer Science Journal of Moldova (Dec 2017)

On the locating matrix of a graph and its spectral analysis

  • H. N. Ramaswamy,
  • Anwar Alwardi,
  • N. Ravi Kumar

Journal volume & issue
Vol. 25, no. 3(75)
pp. 260 – 277

Abstract

Read online

We introduce a new matrix representation for a graph by defining the locating matrix $\mathbf{Lo}(G)$ of $G$. We define the locating eigenvalues, the locating spectrum, and locating energy of the graph and we calculate them for some standard graphs. We also obtain bounds for the locating energy for regular and strongly regular graphs.

Keywords