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 条
  • [21] HS-integral and Eisenstein integral normal mixed Cayley graphs
    Kadyan, Monu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 669 : 1 - 23
  • [22] H-integral and Gaussian integral normal mixed Cayley graphs
    Kadyan, Monu
    Bhattacharjya, Bikash
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [23] H-integral and Gaussian integral normal mixed Cayley graphs
    Kadyan, Monu
    Bhattacharjya, Bikash
    arXiv, 2021,
  • [24] CHARACTERIZATION OF STRONGLY REGULAR INTEGRAL CIRCULANT GRAPHS BY SPECTRAL
    Basic, Milan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2022, 16 (02) : 288 - 306
  • [25] Order unicyclic mixed graphs by spectral radius
    Fan, Yi-Zheng
    Hong, Hai-Yan
    Gong, Shi-Cai
    Wang, Yi
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 305 - 316
  • [26] Spectral characterization of mixed extensions of small graphs
    Haemers, Willem H.
    DISCRETE MATHEMATICS, 2019, 342 (10) : 2760 - 2764
  • [27] Integral mixed Cayley graphs over abelian groups
    Kadyan, Monu
    Bhattacharjya, Bikash
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
  • [28] The non-bipartite integral graphs with spectral radius three
    Chung, Taeyoung
    Koolen, Jack
    Sano, Yoshio
    Taniguchi, Tetsuji
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2544 - 2559
  • [29] HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups
    Kadyan, Monu
    Bhattacharjya, Bikash
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 : 68 - 90
  • [30] On Q-integral graphs with Q-spectral radius 6
    Oh, Semin
    Park, Jeong Rye
    Park, Jongyook
    Sano, Yoshio
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 654 : 267 - 288
12345