Journal of East China Normal University(Natural Sc ›› 2012, Vol. 2012 ›› Issue (3): 1-5.

• Article •     Next Articles

Least Q-eigenvalue of a graph

HE Chang-xiang, ZHOU Min   

  1. College of Science,  University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2011-05-01 Revised:2011-08-01 Online:2012-05-25 Published:2012-05-22

Abstract: We showed that: If $G$ is a non-bipartite connected graph, then $q(G)\geqslant \frac{1}{n(D+1)}$, where $g(G)$ is the least $Q$-eigenvalue of $G$, and $D$ is the diameter of $G$. Some relations between the least $Q$-eigenvalue of $G$ and that of its subgraph were given.

Key words: non-bipartite graph, $Q$-eigenvalue, diameter

CLC Number: