Sharp Bounds for Spectral Radius of Graphs Presented by K-Neighbour of the Vertices

Ping LI


Let G = (V, E) be a simple connected graph with V (G) = {v1, v2, …, vn} and degree sequence d1, d2, …, dn. Denote , where k is a positive integer number and vi∈V(G) and note that t0(i)=di. Let ρ(G) be the largest eigenvalue of adjacent matrix of G. In this paper, we present sharp upper and lower bounds of ρ(G) in terms of mk(i) (see theorem (2.1)). From which, we can obtain some known results, and our result is better than other results in some case.


Spectral radius; Bound; k-neighbour

Full Text:



Brualdi, R. A., & Hoffman, A. J. (1985). On the spectral radius of (0,1) matrix. Linear Algebra Appl., 65, 133-146.

Das, K. C., & Kumar, P. (2004). Some new bounds on the spectral radius of graphs. Discrete Math. 281, 149-161.

Favaron, O., Maheo, M., & Sacle, J.-F. (1993). Some eigenvalue properities in graphs (conjectures of Graffiti-II). Discrete Math, 111, 197-220.

Horn, R. A., & Johnson, C. R. (1985). Matrix analysis. Cambridge: Cambridge Univ. Press.




  • There are currently no refbacks.

Copyright (c) 2016 Advances in Natural Science

Share us to:   


How to do online submission to another Journal?

If you have already registered in Journal A, then how can you submit another article to Journal B? It takes two steps to make it happen:

1. Register yourself in Journal B as an Author

Find the journal you want to submit to in CATEGORIES, click on “VIEW JOURNAL”, “Online Submissions”, “GO TO LOGIN” and “Edit My Profile”. Check “Author” on the “Edit Profile” page, then “Save”.

2. Submission

Go to “User Home”, and click on “Author” under the name of Journal B. You may start a New Submission by clicking on “CLICK HERE”.

We only use the following emails to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases:;;;

 Articles published in Advances in Natural Science are licensed under Creative Commons Attribution 4.0 (CC-BY).


Address: 1055 Rue Lucien-L'Allier, Unit #772, Montreal, QC H3G 3C4, Canada.

Telephone: 1-514-558 6138
Website: Http://; Http://;

Copyright © 2010 Canadian Research & Development Centre of Sciences and Cultures