Indexed by:
Abstract:
In this paper, we study the spectral radius of graphs of order n with kappa(G) <= k. We show that among those graphs, the maximal spectral radius is obtained uniquely at K-n(k), which is the graph obtained by joining k edges from k vertices of Kn-1 to an isolated vertex. We also show that the spectral radius of K-n(k) will be very close to n-2 for a fixed k and a sufficiently large n.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
JOURNAL OF MATHEMATICAL CHEMISTRY
ISSN: 0259-9791
Year: 2009
Issue: 2
Volume: 46
Page: 340-346
1 . 3 8 1
JCR@2009
1 . 7 0 0
JCR@2023
ESI Discipline: CHEMISTRY;
JCR Journal Grade:2
CAS Journal Grade:1
Cited Count:
WoS CC Cited Count: 10
SCOPUS Cited Count: 11
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: