Bounds for the Least Laplacian Eigenvalue of a Signed Graph

被引：0
|
作者：
Yao Ping HOU Department of Mathematics
机构：
来源：
Acta Mathematica Sinica(English Series) | 2005年 / 21卷 / 04期
关键词：
Signed graph; Laplacian matrix; The least eigenvalue; Balanced signed graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
A signed graph is a graph with a sign attached to each edge.This paper extends somefundamental concepts of the Laplacian matrices from graphs to signed graphs.In particular,therelationships between the least Laplacian eigenvalue and the unbalancedness of a signed graph areinvestigated.
引用
收藏
页码：955 / 960
页数：6
相关论文
共 50 条
  • [1] Bounds for the least Laplacian eigenvalue of a signed graph
    Hou, YP
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2005, 21 (04) : 955 - 960
  • [2] Bounds for the Least Laplacian Eigenvalue of a Signed Graph
    Yao Ping Hou
    Acta Mathematica Sinica, 2005, 21 : 955 - 960
  • [3] Signed Graphs with extremal least Laplacian eigenvalue
    Belardo, Francesco
    Zhou, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 167 - 180
  • [4] Balancedness and the least eigenvalue of Laplacian of signed graphs
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 133 - 147
  • [5] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [6] Minimizing the least Laplacian eigenvalue of signed complete graphs
    Li, Dan
    Yan, Minghui
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 484
  • [7] Some bounds for the largest eigenvalue of a signed graph
    Stanic, Zoran
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2019, 62 (02): : 183 - 189
  • [8] A NOTE ON THE LEAST (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Li, Hui-Shu
    Li, Hong-Hai
    TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 271 - 278
  • [9] On the multiplicity of the least signless Laplacian eigenvalue of a graph
    Tian, Fenglei
    Guo, Shu-Guang
    Wong, Dein
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [10] Lower bounds for the least Laplacian eigenvalue of unbalanced blocks
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 145 - 152
12345