Some trees are determined by their Laplacian spectra

被引：0
|
作者：
Shen, Xiao-Ling [1 ]
Hou, Yao-Ping [2 ]
机构：
[1] Joural House, Hunan Normal University, Changsha 410081, China
[2] College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China
来源：
Journal of Natural Science of Hunan Normal University | 2006年 / 29卷 / 01期
关键词：
Eigenvalues and eigenfunctions - Graph theory - Laplace transforms - Molecular graphics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The question which graphs are determined by their spectra? is discussed. By using the properties of cospectral graphs, it is proved that some trees with special structure, such as comb, a kind of molecular graph of alkyl, trees with exactly two eigenvalue greater than 2 (include double-star), et, are determined by their Laplacian spectra, respectively.
引用
收藏
页码：21 / 24
相关论文
共 50 条
  • [1] Some graphs determined by their (signless) Laplacian spectra
    Muhuo Liu
    [J]. Czechoslovak Mathematical Journal, 2012, 62 : 1117 - 1134
  • [2] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    Shan, Haiying
    Das, Kinkar Ch.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 154 - 165
  • [3] Some graphs determined by their (signless) Laplacian spectra
    [J]. Das, K.C. (kinkar@lycos.com), 1600, Elsevier Inc. (449):
  • [4] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134
  • [5] SOME GRAPHS DETERMINED BY THEIR SIGNLESS LAPLACIAN (DISTANCE) SPECTRA
    Adiga, Chandrashekar
    Das, Kinkar Chandra
    Rakshith, B. R.
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 461 - 472
  • [6] STARLIKE TREES WITH MAXIMUM DEGREE 4 ARE DETERMINED BY THEIR SIGNLESS LAPLACIAN SPECTRA
    Omidi, Gholam R.
    Vatandoost, Ebrahim
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 274 - 290
  • [7] Some degree sequences are determined by Laplacian spectra of the corresponding graphs
    Wang, Ranran
    Wen, Fei
    Yuan, Mengyue
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2024, 67 (01): : 49 - 70
  • [8] The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
    Rojo, O
    Soto, R
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 403 : 97 - 117
  • [9] Starlike trees are determined by their Laplacian spectrum
    Omidi, G. R.
    Tajbakhsh, K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 654 - 658
  • [10] Peacock Graphs are Determined by Their Laplacian Spectra
    Oboudi, Mohammad Reza
    Abdian, Ali Zeydi
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (03): : 787 - 790
12345