Operations Research Transactions ›› 2014, Vol. 18 ›› Issue (3): 13-32.

• Original Articles • Previous Articles     Next Articles

Tricyclic graphs  with exactly two Q-main eigenvalues

CHEN Lin1, HUANG Qiongxiang2,*   

  1. 1. College of Medical Engineering and Technology, Xinjiang Medical University, Urumqi 830011, China, 2. College of Mathematics and System Science, Xinjiang University, Urumqi 830046,  China
  • Online:2014-09-15 Published:2014-09-15

Abstract: The signless Laplacian matrix of a graph G is defined to be the sum of its adjacency matrix and degree diagonal matrix, and its eigenvalues are called Q-eigenvalues of G.  A Q-eigenvalue of a graph G is called a  Q-main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this work, all tricyclic graphs with exactly two Q-main eigenvalues are determined.

Key words: signless Laplacian matrix, Q-main eigenvalue, tricyclic graph

CLC Number: