•  
  •  
 

Keywords

Main eigenvalue, Universal adjacency matrix, Asymmetric graph, gamma–Laplacian matrix, U–Controllable graph.

Abstract

A universal adjacency matrix U of a graph G is a linear combination of the 0–1 adjacency matrix A, the diagonal matrix of vertex degrees D, the identity matrix I and the matrix J each of whose entries is 1. A main eigenvalue of U is an eigenvalue having an eigenvector that is not orthogonal to the all–ones vector. It is shown that the number of distinct main eigenvalues of U associated with a simple graph G is at most the number of orbits of any automorphism of G. The definition of a U–controllable graph is given using control–theoretic techniques and several necessary and sufficient conditions for a graph to be U–controllable are determined. It is then demonstrated that U–controllable graphs are asymmetric and that the converse is false, showing that there exist both regular and non–regular asymmetric graphs that are not U–controllable for any universal adjacency matrix U. To aid in the discovery of these counterexamples, a gamma–Laplacian matrix L(gamma) is used, which is a simplified form of U. It is proved that any U-controllable graph is a L(gamma)–controllable graph for some parameter gamma.

abs_vol30_pp812-826.pdf (26 kB)
Abstract

Share

COinS
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.