Some notes on graphs whose spectral radius is close to image Original Research Article

In Belardo et al. [F. Belardo, E.M. Li Marzi, S.K. Simić, Some notes on graphs whose index is close to 2, Linear Algebra Appl. 423 (2007) 81–89] the authors considered two classes of graphs: (i) trees of order N and diameter d=N-3 and (ii) unicyclic graphs of order N and girth g=N-2; by assuming that each graph within these classes has two vertices of degree 3 at distance k, they order by the spectral radius the graphs from (i) for any fixed k(1less-than-or-equals, slantkless-than-or-equals, slantd-2) and the graphs from (ii) for image. In this paper we consider two classes of graphs denoted by image (or simply image) and image, containing respectively the classes (i) and (ii). The graphs in the first class (image) are paths of length n (called main paths) having two hanging paths of length m at vertices i and j. The graphs in the second class (image) are cycles of girth g having two hanging paths of length s and t at vertices at distance k (image). For graphs in these latter two classes we give an ordering, with respect to the spectral radius, extending the one shown in Belardo et al. (2007). Furthermore we give an upper bound for the spectral radius of the graphs in image and a lower and an upper bound for graphs in image, following the limit point technique used in Belardo et al. [F. Belardo, E.M. Li Marzi, S.K. Simić, Path-like graphs ordered by the index, Int. J. Algebra 1 (3) (2007) 113–128].