The Spectral Radii of Graphs with Prescribed Degree Sequence
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we first present the properties of the graph which maximizethe spectral radius among all graphs with prescribed degree sequence. Using these results,we provide a somewhat simpler method to determine the unicyclic graph with maximumspectral radius among all unicyclic graphs with a given degree sequence. Moreover, wedetermine the bicyclic graph which has maximum spectral radius among all bicyclic graphswith a given degree sequence.
Abstract
In this paper, we first present the properties of the graph which maximizethe spectral radius among all graphs with prescribed degree sequence. Using these results,we provide a somewhat simpler method to determine the unicyclic graph with maximumspectral radius among all unicyclic graphs with a given degree sequence. Moreover, wedetermine the bicyclic graph which has maximum spectral radius among all bicyclic graphswith a given degree sequence.
참고문헌 (9)
- J. Bondy, "Graph theory with applications" (1976), MacMillan
- T. Biyukoglu, "Graphs with given degree sequence and maximal spectral radius", Electron. J. Combin., 15(R119) (2008)
- F. Belardo, "On the spectral radius of unicyclic graphs with prescribed degree sequence", Linear Algebra. Appl., 432, pp.2323~2334 (2010)
- D. Cvetkovic, "Spectra of Graphs: Theory and Applications" (1995), Johan Ambrosius Barth Verlag
- D. Cvetkovic, "Eigenspaces of Graphs" (1997), Cambridge University Press
- S. Guo, "The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices", Linear Algebra Appl., 408, pp.78~85 (2005)
- X. He, "On the spectral radii of bicyclic graphs", J. Math. Res. Exposition., 27, pp.445~454 (2007)
- A. Hoffman, "Recent Advances in Graph Theory", pp.273~281 (1975), Academia Praha
- R. Horn, "Matrix Analysis. Reprinted with corrections" (1990), Cambridge University Press