QUADRATIC FORMS ON GRAPHS WITH APPLICATION TO MINIMIZING THE LEAST EIGENVALUE OF SIGNLESS LAPLACIAN OVER BICYCLIC GRAPHS

被引：0
|
作者：
Yu, Gui-Dong [1 ,2 ]
Fan, Yi-Zheng [1 ]
Wang, Yi [1 ]
机构：
[1] Anhui Univ, Sch Math Sci, Hefei 230039, Peoples R China
[2] Anqing Normal Coll, Sch Math & Computat Sci, Anqing 246011, Peoples R China
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2014年 / 27卷
基金：
中国国家自然科学基金;
关键词：
Graph; Bicyclic graph; Quadratic form; Least eigenvalue; Signless Laplacian; UNICYCLIC MIXED GRAPH; SPECTRAL-RADIUS; EIGENVECTORS; CONNECTIVITY; NUMBER; BIPARTITENESS; VERTICES; SPREAD; TREES;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Given a graph and a vector defined on the graph, a quadratic form is defined on the graph depending on its edges. In order to minimize the quadratic form on trees or unicyclic graphs associated with signless Laplacian, the notion of basic edge set of a graph is introduced, and the behavior of the least eigenvalue and the corresponding eigenvectors is investigated. Using these results a characterization of the unique bicyclic graph whose least eigenvalue attains the minimum among all non-bipartite bicyclic graphs of fixed order is obtained.
引用
收藏
页码：213 / 236
页数：24
相关论文
共 50 条
  • [31] NESTED GRAPHS WITH BOUNDED SECOND LARGEST (SIGNLESS LAPLACIAN) EIGENVALUE
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 24 : 181 - 201
  • [32] Graphs with at most one signless Laplacian eigenvalue exceeding three
    Lin, Hongying
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (02): : 377 - 383
  • [33] On conjectures involving second largest signless Laplacian eigenvalue of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
  • [34] The Upper Bound for the Largest Signless Laplacian Eigenvalue of Weighted Graphs
    Buyukkose, Serife
    Mutlu, Nursah
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2015, 28 (04): : 709 - 714
  • [35] Signed Graphs with extremal least Laplacian eigenvalue
    Belardo, Francesco
    Zhou, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 167 - 180
  • [36] Balancedness and the least eigenvalue of Laplacian of signed graphs
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 133 - 147
  • [37] ON THE SIGNLESS LAPLACIAN AND NORMALIZED SIGNLESS LAPLACIAN SPREADS OF GRAPHS
    Milovanovic, Emina
    Altindag, Serife Burcu Bozkurt
    Matejic, Marjan
    Milovanovic, Igor
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2023, 73 (02) : 499 - 511
  • [38] On the signless Laplacian and normalized signless Laplacian spreads of graphs
    Emina Milovanović
    Şerife Burcu Bozkurt Altindağ
    Marjan Matejić
    Igor Milovanović
    Czechoslovak Mathematical Journal, 2023, 73 : 499 - 511
  • [39] COMBINATORIAL ALGORITHMS FOR MINIMIZING THE MAXIMUM LAPLACIAN AND SIGNLESS LAPLACIAN EIGENVALUES OF WEIGHTED GRAPHS
    Helmberg, Christoph
    Rocha, Israel
    Schwerdtfeger, Uwe
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1196 - 1216
  • [40] (Signless) Laplacian Borderenergetic Graphs and the Join of Graphs
    Deng, Bo
    Li, Xueliang
    Li, Yalan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 80 (02) : 449 - 457
12345