刘木伙,李倩,文斌. Laplacian谱半径和阶数相等的c圈图[J]. 华南农业大学学报, 2010, 31(1). DOI: 10.7671/j.issn.1001-411X.2010.01.027
    引用本文: 刘木伙,李倩,文斌. Laplacian谱半径和阶数相等的c圈图[J]. 华南农业大学学报, 2010, 31(1). DOI: 10.7671/j.issn.1001-411X.2010.01.027
    LIU Mu-huo,LI Qian,WEN Bin. The c Cyclic Graph Whose Largest Eigenvalue of Its Laplacian Matrix Equals Its Order[J]. Journal of South China Agricultural University, 2010, 31(1). DOI: 10.7671/j.issn.1001-411X.2010.01.027
    Citation: LIU Mu-huo,LI Qian,WEN Bin. The c Cyclic Graph Whose Largest Eigenvalue of Its Laplacian Matrix Equals Its Order[J]. Journal of South China Agricultural University, 2010, 31(1). DOI: 10.7671/j.issn.1001-411X.2010.01.027

    Laplacian谱半径和阶数相等的c圈图

    The c Cyclic Graph Whose Largest Eigenvalue of Its Laplacian Matrix Equals Its Order

    • 摘要: 设G是1个无向的简单图,ν表示G的阶数,m_G(ν)表示ν作为G的Laplacian矩阵的特征值的重数.得到了Laplacian谱半径等于阶数的所有c圈图,研究了c与m_G(ν)之间的关系.给出了当G是森林、单圈图、双圈图、三圈图、四圈图时m_G(ν)的取值范围,并确定了m_G(ν)(≥1)在该取值范围内取不同值时的所有图.

       

    /

    返回文章
    返回