Supported by the National Natural Science Foundation of China(11071002);the NFS of Anhui Province(11040606M14);the NSF of Department of Education of Anhui Province(KJ2011A195);the Program for New Century Excellent Talents in University(NCET-10-0001);the Key Project of Chinese Ministry of Education(210091);the Specialized Research Fund for the Doctoral Program of Higher Education(20103401110002);the Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University(KJJQ1001)
Supported by National Natural Science Foundation of China(11071002);Program for New Century Excellent Talents in University;Key Project of Chinese Ministry of Education(210091);Natural Science Research Foundation of Department of Education of Anhui Province(KJ2013A196)
Supported by the National Natural Science Foundation of China(11071002);the Anhui Natural ScienceFoundation of China(11040606M14);NSF of Department of Education of Anhui Province(KJ2011A195)
Let G be a simple graph and let Q(G) be the signless Laplacian matrix of G. In this paper we obtain some results on the spectral perturbation of the matrix Q(G) under an edge addition or an edge contraction.
Supported by National Natural Science Foundation of China(11071002);NFS of Anhui Province(11040606M14);NSF of Department of Education of Anhui Province(KJ2011A195,KJ2010B136)
Supported by the National Natural Science Foundation of China(11071002,11126178);the Program for New Century Excellent Talents in University(NCET-10-0001);the Key Project of Chinese Ministry of Education(210091);the Specialized Research Fund for the Doctoral Program of Higher Education(20103401110002);the Science and Technological Fund of Anhui Province for Outstanding Youth(10040606Y33);the Project of Educational Department of Anhui Province (KJ2011A019);the Scientic Research Fund for Fostering Distinguished Young Scholars of Anhui University(KJJQ1001);the Academic Innovation Team of Anhui University Project(KJTD001B)
Supported by National Natural Science Foundation of China(No.11071002);Program for New Century Excellent Talents in University,Key Project of Chinese Ministry of Education(No.210091);Specialized Research Fund for the Doctoral Program of Higher Education(No.20103401110002);Science and Technological Fund of Anhui Province for Outstanding Youth(No.10040606Y33);National Science Foundation of the Department of Education of Anhui Province(Nos.KJ2011A195,KJ2010B136);Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University(No.KJJQ1001);Project for Academic Innovation Team of Anhui University(No.KJTD001B)
Supported by the National Natural Science Foundation of China(11071002);the Program for New Century Excellent Talents in University,the Key Project of Chinese Ministry of Education(210091);the Specialized Research Fund for the Doctoral Program of Higher Education(20103401110002)
Supported by National Natural Science Foundation of China (Grant No. 11071002);Program for New Century Excellent Talents in University, Key Project of Chinese Ministry of Education (Grant No. 210091);Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20103401110002);Science and Technological Fund of Anhui Province for Outstanding Youth (Grant No. 10040606Y33);the Natural Science Foundation of Department of Education of Anhui Province (Grant Nos. KJ2011A195; KJ2010B136);Project of Anhui Province for Excellent Young Talents in Universities (Grant No. 2009SQRZ017ZD);Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University (Grant No. KJJQ1001);Project for Academic Innovation Team of Anhui University (Grant No. KJTD001B);Fund for Youth Scientific Research of Anhui University (Grant No. KJQN1003);Innovation Fund for Graduates of Anhui University
In this paper we investigate the least eigenvalue of a graph whose complement is connected, and present a lower bound for the least eigenvalue of such graph. We also characterize the unique graph whose least eigenvalu...