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 条
  • [1] Bipartiteness and the least eigenvalue of signless Laplacian of graphs
    Fallat, Shaun
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3254 - 3267
  • [2] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [3] The least eigenvalue of signless Laplacian of graphs under perturbation
    Wang, Yi
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2084 - 2092
  • [4] ON THE LEAST SIGNLESS LAPLACIAN EIGENVALUE OF SOME GRAPHS
    Yu, Guanglong
    Guo, Shuguang
    Xu, Meiling
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 560 - 573
  • [5] Minimizing the least eigenvalue of bicyclic graphs with k pendant vertices
    Liu, Ruifang
    Jia, Huicai
    Shu, Jinlong
    ARS COMBINATORIA, 2012, 103 : 19 - 32
  • [6] The Signless Laplacian Spectral Radii and Spread of Bicyclic Graphs
    Fengmei SUN
    Ligong WANG
    Journal of Mathematical Research with Applications, 2014, 34 (02) : 127 - 136
  • [7] Minimizing the least eigenvalue of bicyclic graphs with fixed diameter
    Yu, Guanglong
    Wu, Yarong
    Shu, Jinlong
    ARS COMBINATORIA, 2016, 124 : 421 - 437
  • [8] The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number
    Fan, Yi-Zheng
    Tan, Ying-Ying
    DISCRETE MATHEMATICS, 2014, 334 : 20 - 25
  • [9] Bicyclic graphs for which the least eigenvalue is minimum
    Petrovic, Miroslav
    Borovicanin, Bojana
    Aleksic, Tatjana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1328 - 1335
  • [10] On the signless Laplacian spectra of bicyclic and tricyclic graphs
    Liu, Muhuo
    Liu, Bolian
    ARS COMBINATORIA, 2015, 120 : 169 - 180
12345