Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416451 | Linear Algebra and its Applications | 2014 | 13 Pages |
Abstract
Let G be a mixed graph with a nonzero Laplacian eigenvalue μ of multiplicity k. A line star set for μ in G is a set Y of k edges of G such that μ is not a Laplacian eigenvalue of GâY. It is shown that line star set exists for any nonzero Laplacian eigenvalue of any mixed graph. Some basic properties for line star sets are given. We also obtain some results on line star sets in undirected graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jiang Zhou, Lizhu Sun, Wenzhe Wang, Changjiang Bu,