Which wheel graphs are determined by their Laplacian spectra?

  • Authors:

  • Yuanping Zhang;Xiaogang Liu;Xuerong Yong

  • Affiliations:

  • School of Computer and Communication, Lanzhou University of Technology, Lanzhou, 730050, Gansu, PR China;Department of Mathematics, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, PR China;Department of Mathematics, University of Puerto Rico at Mayaguez, P.O. Box 9018, PR 00681, USA

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.09

Visualization

Abstract

The wheel graph, denoted by W"n"+"1, is the graph obtained from the circuit C"n with n vertices by adding a new vertex and joining it to every vertex of C"n. In this paper, the wheel graph W"n"+"1, except for W"7, is proved to be determined by its Laplacian spectrum, and a graph cospectral with the wheel graph W"7 is given.