Sharp Bounds for Spectral Radius of Graphs Presented by K-Neighbour of the Vertices
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
Full Text:
PDFReferences
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
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