论文信息 - Some results on the index of unicyclic graphs - 字舞流文

Some results on the index of unicyclic graphs

We identify in some classes of unicyclic graphs (of fixed order and girth) those graphs whose index, i.e. the largest eigenvalue, is maximal. Besides, some (lower and upper) bounds on the indices of the graphs being considered are provided.

Francesco Belardo | Slobodan K. Simić | Enzo M. Li Marzi

[1] Frank Harary,et al. Graph Theory , 2016 .

[2] D. Cvetkovic,et al. Eigenspaces of graphs: Bibliography , 1997 .

[3] D. Cvetkovic,et al. Variable neighborhood search for extremal graphs 3 , 2001 .

[4] Slobodan K. Simić,et al. On the Largest Eigenvalue of Unicyclic Graphs , 1987 .

[5] D. Cvetkovic,et al. The largest eigenvalue of a graph: A survey , 1990 .

[6] Slobodan K. Simić,et al. On the index of broken wheels , 1995 .

[7] D. Cvetkovic,et al. Spectra of Graphs: Theory and Applications , 1997 .

[8] Francesco Belardo,et al. On the index of caterpillars , 2008, Discret. Math..

[9] M. Hofmeister,et al. Spectral Radius and Degree Sequence , 1988 .

[10] D. West. Introduction to Graph Theory , 1995 .