论文信息 - On the spectral radius of unicyclic graphs with prescribed degree sequence

On the spectral radius of unicyclic graphs with prescribed degree sequence

We consider the set of unicyclic graphs with prescribed degree sequence. In this set we determine the (unique) graph with the largest spectral radius (or index) with respect to the adjacency matrix. In addition, we give a conjecture about the (unique) graph with the largest index in the set of connected graphs with prescribed degree sequence.

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

[1] Francesco Belardo,et al. Some results on the index of unicyclic graphs , 2006 .

[2] Josef Leydold,et al. Graphs with Given Degree Sequence and Maximal Spectral Radius , 2008, Electron. J. Comb..

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

[4] Jianfeng Wang,et al. On the Index of Necklaces , 2010, Graphs Comb..

[5] Irene Sciriha. A characterization of singular graphs , 2007 .

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

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

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