On Laplacian eigenvalues of connected graphs

被引:0
|
作者
Igor Ž. Milovanović
Emina I. Milovanović
Edin Glogić
机构
[1] Faculty of Electronic Engineering,
[2] State University of Novi Pazar,undefined
来源
关键词
Laplacian eigenvalues; linear spread; ratio spread; 15A18; 05C50;
D O I
暂无
中图分类号
学科分类号
摘要
Let G be an undirected connected graph with n, n ⩾ 3, vertices and m edges with Laplacian eigenvalues µ1 ⩾ µ2 ⩾ ⋯ ⩾ µn−1 > µn = 0. Denote by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mu _I} = {\mu _{{r_1}}} + {\mu _{{r_2}}} + \ldots + {\mu _{{r_k}}}$$\end{document}, 1 ⩽ k ⩽ n−2, 1 ⩽ r1 < r2 < ⋯ < rk ⩽ n−1, the sum of k arbitrary Laplacian eigenvalues, with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mu _{{I_1}}} = {\mu _1} + {\mu _2} + \ldots + {\mu _k}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mu _{{I_n}}} = {\mu _{n - k}} + \ldots + {\mu _{n - 1}}$$\end{document}. Lower bounds of graph invariants \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mu _{{I_1}}} - {\mu _{{I_n}}}$$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mu _{{I_1}}}/{\mu _{{I_n}}}$$\end{document} are obtained. Some known inequalities follow as a special case.
引用
收藏
页码:529 / 535
页数:6
相关论文
共 50 条
  • [41] Laplacian ABC-Eigenvalues of Graphs
    Yang, Ning
    Deng, Bo
    Li, Xueliang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 195 - 206
  • [42] ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES
    Wang Yi~1 Fan Yizheng~1 Tan Yingying~(1
    AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2007, (04) : 478 - 484
  • [43] Signless Laplacian eigenvalues and circumference of graphs
    Wang, JianFeng
    Belardo, Francesco
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1610 - 1617
  • [44] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [45] A note on the signless Laplacian eigenvalues of graphs
    Wang, Jianfeng
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2585 - 2590
  • [46] On the multiplicities of normalized Laplacian eigenvalues of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 365 - 385
  • [47] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [48] On the multiplicity of Laplacian eigenvalues for unicyclic graphs
    Fei Wen
    Qiongxiang Huang
    Czechoslovak Mathematical Journal, 2022, 72 : 371 - 390
  • [49] Integer Laplacian eigenvalues of chordal graphs
    Abreu, Nair
    Justel, Claudia Marcela
    Markenzon, Lilian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 68 - 81
  • [50] Some Inequalities on Vertex Degrees, Eigenvalues, and Laplacian Eigenvalues of Graphs
    Li, Rao
    UTILITAS MATHEMATICA, 2009, 80 : 217 - 224