On spectral integral variations of mixed graphs

被引：18
|
作者：
Fan, YZ [1 ]
机构：
[1] Anhui Univ, Dept Math, Hefei 230039, Anhui, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2003年 / 374卷
关键词：
mixed graphs; Laplacian matrix; spectral integral variations;
D O I：
10.1016/S0024-3795(03)00575-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we characterize the mixed graphs with exactly one Laplacian eigenvalue moving up by an integer and other Laplacian eigenvalues remaining invariant when an edge is added. The results extend those of Fan [Linear and Multilinear Algebra 50 (2002) 133] for general graphs, and So [Linear and Multilinear Algebra 46 (1999) 193] for simple graphs. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码：307 / 316
页数：10
相关论文
共 50 条
  • [41] On matching integral graphs
    Ghezelahmad, Somayeh Khalashi
    MATHEMATICAL SCIENCES, 2019, 13 (04) : 387 - 394
  • [42] Structural and Spectral Properties of Chordal Ring, Multi-Ring, and Mixed Graphs
    Reyes, M. A.
    Dalfo, C.
    Fiol, M. A.
    SYMMETRY-BASEL, 2024, 16 (09):
  • [43] On the number of integral graphs
    Costello, Kevin P.
    Williams, Parker
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 447 - 454
  • [44] Integral distance graphs
    Chen, JJ
    Chang, GJ
    Huang, KC
    JOURNAL OF GRAPH THEORY, 1997, 25 (04) : 287 - 294
  • [45] On integral sum graphs
    Xu, BG
    DISCRETE MATHEMATICS, 1999, 194 (1-3) : 285 - 294
  • [46] On distance integral graphs
    Pokorny, Milan
    Hic, Pavel
    Stevanovic, Dragan
    Milosevic, Marko
    DISCRETE MATHEMATICS, 2015, 338 (10) : 1784 - 1792
  • [47] On matching integral graphs
    Somayeh Khalashi Ghezelahmad
    Mathematical Sciences, 2019, 13 : 387 - 394
  • [48] Integral Cayley Graphs
    W. Guo
    D. V. Lytkina
    V. D. Mazurov
    D. O. Revin
    Algebra and Logic, 2019, 58 : 297 - 305
  • [49] Graphs with integral spectrum
    Ahmadi, Omran
    Alon, Noga
    Blake, Ian F.
    Shparlinski, Igor E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 547 - 552
  • [50] Spectral extremal graphs for fan graphs
    Yu, Loujun
    Li, Yongtao
    Peng, Yuejian
    DISCRETE MATHEMATICS, 2025, 348 (05)
12345