Seidel energy of complete multipartite graphs

被引:9
|
作者
Oboudi, Mohammad Reza [1 ]
机构
[1] Shiraz Univ, Coll Sci, Dept Math, Shiraz 7145744776, Iran
来源
SPECIAL MATRICES | 2021年 / 9卷 / 01期
关键词
Seidel matrix of graphs; Seidel energy of graphs; Complete multipartite graphs; SPECTRAL-RADIUS;
D O I
10.1515/spma-2020-0131
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Seidel energy of a simple graph G is the sum of the absolute values of the eigenvalues of the Seidel matrix of G. In this paper we study the Seidel eigenvalues of complete multipartite graphs and find the exact value of the Seidel energy of the complete multipartite graphs.
引用
收藏
页码:212 / 216
页数:5
相关论文
共 50 条
  • [21] ON INCIDENCE COLORING OF COMPLETE MULTIPARTITE AND SEMICUBIC BIPARTITE GRAPHS
    Janczewski, Robert
    Malafiejski, Michal
    Malafiejska, Anna
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 107 - 119
  • [22] Embedding complete multipartite graphs into Cartesian product of paths and cycles
    Rajan, R. Sundara
    Shantrinal, A. Arul
    Rajalaxmi, T. M.
    Fan, Jianxi
    Fan, Weibei
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 507 - 525
  • [23] On Uniquely 4-List Colorable Complete Multipartite Graphs
    Wang, Yanning
    Shen, Yufa
    Zheng, Guoping
    He, Wenjie
    ARS COMBINATORIA, 2009, 93 : 203 - 214
  • [24] Note on property M(k) of some complete multipartite graphs
    Wang, Yanning
    Wang, Yanyan
    Zhang, Xuguang
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 228 - 231
  • [25] The Total Chromatic Number of Complete Multipartite Graphs with Low Deficiency
    Aseem Dalal
    C. A. Rodger
    Graphs and Combinatorics, 2015, 31 : 2159 - 2173
  • [26] The Total Chromatic Number of Complete Multipartite Graphs with Low Deficiency
    Dalal, Aseem
    Rodger, C. A.
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2159 - 2173
  • [27] On choosability of some complete multipartite graphs and Ohba's conjecture
    Shen, Yufa
    He, Wenjie
    Zheng, Guoping
    Wang, Yanning
    Zhang, Lingmin
    DISCRETE MATHEMATICS, 2008, 308 (01) : 136 - 143
  • [28] The competition numbers of complete multipartite graphs with many partite sets
    Kim, Suh-Ryung
    Park, Boram
    Sano, Yoshio
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1176 - 1182
  • [29] Levelness versus almost Gorensteinness of edge rings of complete multipartite graphs
    Higashitani, Akihiro
    Matsushita, Koji
    COMMUNICATIONS IN ALGEBRA, 2022, 50 (06) : 2637 - 2652
  • [30] On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
    Higashidaira, Hirotaka
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (06) : 2478 - 2493