On Laplacian Eigenvalues of Wheel Graphs

被引:1
|
作者
Alotaibi, Manal [1 ]
Alghamdi, Ahmad [2 ]
Alolaiyan, Hanan [1 ]
机构
[1] King Saud Univ, Coll Sci, Dept Mthemat, POB 2455, Riyadh 11451, Saudi Arabia
[2] Umm Al Qura Univ, Fac Appl Sci, Dept Math Sci, POB 14035, Mecca 21955, Saudi Arabia
来源
SYMMETRY-BASEL | 2023年 / 15卷 / 09期
关键词
Laplacian eigenvalues; wheel graph; Grone-Merris-Bai theorem; Brouwer's conjecture; symmetry of wheel graphs; automorphism group of graphs; FULLERENES; SPECTRA; INDEX; C60;
D O I
10.3390/sym15091737
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Consider G to be a simple graph with n vertices and m edges, and L(G) to be a Laplacian matrix with Laplacian eigenvalues of & mu;1,& mu;2, horizontal ellipsis ,& mu;n=zero. Write Sk(G)= n-ary sumation i=1k & mu;i as the sum of the k-largest Laplacian eigenvalues of G, where k & ISIN;{1,2, horizontal ellipsis ,n}. The motivation of this study is to solve a conjecture in algebraic graph theory for a special type of graph called a wheel graph. Brouwer's conjecture states that Sk(G)& LE;m+k+12, where k=1,2, horizontal ellipsis ,n. This paper proves Brouwer's conjecture for wheel graphs. It also provides an upper bound for the sum of the largest Laplacian eigenvalues for the wheel graph Wn+1, which provides a better approximation for this upper bound using Brouwer's conjecture and the Grone-Merris-Bai inequality. We study the symmetry of wheel graphs and recall an example of the symmetry group of Wn+1, n & GE;3. We obtain our results using majorization methods and illustrate our findings in tables, diagrams, and curves.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Which wheel graphs are determined by their Laplacian spectra?
    Zhang, Yuanping
    Liu, Xiaogang
    Yong, Xuerong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (10) : 1887 - 1890
  • [22] SOME PROPERTIES OF LAPLACIAN EIGENVALUES FOR GENERALIZED STAR GRAPHS
    Das, Kinkar Ch.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2005, 27 : 145 - 162
  • [23] On eigenvalues of the reciprocal distance signless Laplacian matrix of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Alizadeh, Yaser
    Pirzada, Shariefuddin
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (10)
  • [24] Bounding the gap between extremal Laplacian eigenvalues of graphs
    Goldberg, Felix
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (01) : 68 - 74
  • [25] A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2503 - 2510
  • [26] Brouwer's conjecture for the sum of the k largest Laplacian eigenvalues of some graphs
    Wang, Ke
    Lin, Zhen
    Zhang, Shumin
    Ye, Chengfu
    OPEN MATHEMATICS, 2024, 22 (01):
  • [27] New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs
    Clemente, Gian Paolo
    Cornaro, Alessandra
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) : 403 - 413
  • [28] On graphs with small number of Laplacian eigenvalues greater than two
    Fan, YZ
    Li, JS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 360 : 207 - 213
  • [29] Inequalities for Laplacian Eigenvalues of Signed Graphs with Given Frustration Number
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    SYMMETRY-BASEL, 2021, 13 (10):
  • [30] COMPUTING THE RECIPROCAL DISTANCE SIGNLESS LAPLACIAN EIGENVALUES AND ENERGY OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ramane, H. S.
    MATEMATICHE, 2019, 74 (01): : 49 - 73