ZHANG Huan-huan, SHI Jin-song. Ordering Graphs by Their Spectral Radii[J]. Journal of East China University of Science and Technology, 2017, (6): 885-889. DOI: 10.14135/j.cnki.1006-3080.2017.06.020
Citation:
ZHANG Huan-huan, SHI Jin-song. Ordering Graphs by Their Spectral Radii[J]. Journal of East China University of Science and Technology, 2017, (6): 885-889. DOI: 10.14135/j.cnki.1006-3080.2017.06.020
ZHANG Huan-huan, SHI Jin-song. Ordering Graphs by Their Spectral Radii[J]. Journal of East China University of Science and Technology, 2017, (6): 885-889. DOI: 10.14135/j.cnki.1006-3080.2017.06.020
Citation:
ZHANG Huan-huan, SHI Jin-song. Ordering Graphs by Their Spectral Radii[J]. Journal of East China University of Science and Technology, 2017, (6): 885-889. DOI: 10.14135/j.cnki.1006-3080.2017.06.020
Let G be a simple connected graph of order n (n ≥ 6) with spectral radius ρ(G).This paper gives the first eight largest spectral radii of graphs ρ(Kn) > ρ(Kn-K2) > ρ(Kn-P3) > ρ(Kn-2K2) > ρ(Kn-K1,3) > ρ(Kn-C3) > ρ(Kn-P4) > ρ(Kn-P3∪K2).