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

Ping LI

Abstract


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.


Keywords


Spectral radius; Bound; k-neighbour

Full Text:

PDF

References


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.




DOI: http://dx.doi.org/10.3968/%25x

DOI (PDF): http://dx.doi.org/10.3968/%25x

Refbacks

  • There are currently no refbacks.


Copyright (c) 2016 Advances in Natural Science




Share us to:   


Reminder

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:
caooc@hotmail.com; office@cscanada.net; office@cscanada.org
ans@cscanada.net;ans@cscanada.org

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

 ADVANCES IN NATURAL SCIENCE Editorial Office

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

Telephone: 1-514-558 6138
Website: Http://www.cscanada.net; Http://www.cscanada.org
E-mail:caooc@hotmail.com; office@cscanada.net

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