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 条
  • [41] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Chen, Xiaodan
    Hou, Yaoping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 2011 - 2018
  • [42] On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
    Azjargal, Enkhbayar
    Adiyanyam, Damchaa
    Horoldagva, Batmend
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 23 - 26
  • [43] THE SIGNLESS LAPLACIAN SEPARATOR OF GRAPHS
    You, Zhifu
    Liu, Bolian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 151 - 160
  • [44] The least eigenvalues of the signless Laplacian of non-bipartite graphs with pendant vertices
    Fan, Yi-Zheng
    Wang, Yi
    Guo, Huan
    DISCRETE MATHEMATICS, 2013, 313 (07) : 903 - 909
  • [45] The Laplacian Spread of Bicyclic Graphs
    Yi Zheng FAN1
    2. Department of Mathematics & Physics
    Journal of Mathematical Research with Applications, 2010, (01) : 17 - 28
  • [46] On the Laplacian coefficients of bicyclic graphs
    He, Chang-Xiang
    Shan, Hai-Ying
    DISCRETE MATHEMATICS, 2010, 310 (23) : 3404 - 3412
  • [47] The Least Eigenvalue of Graphs
    Guidong YU1
    2. School of Mathematics & Computation Sciences
    Journal of Mathematical Research with Applications, 2012, (06) : 659 - 665
  • [48] The signless Laplacian spectral radius of graphs with given diameter
    Feng LiHua
    Yu GuiHai
    UTILITAS MATHEMATICA, 2010, 83 : 265 - 276
  • [49] The second least eigenvalue of the signless Laplacian of the complements of trees
    Ajmal, Muhammad
    Rehman, Masood Ur
    Kamran, Tayyab
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 265 - 275
  • [50] The Signless Laplacian spectral radius of bicyclic graphs with order n and girth g
    Zhang, Jing-Ming
    Guo, Ji-Ming
    ARS COMBINATORIA, 2015, 123 : 33 - 40
12345