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] The Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices
    Feng, Lihua
    KYUNGPOOK MATHEMATICAL JOURNAL, 2010, 50 (01): : 109 - 116
  • [42] The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
    Huang, Yufei
    Liu, Bolian
    Liu, Yingluan
    DISCRETE MATHEMATICS, 2011, 311 (06) : 504 - 511
  • [43] On the least signless Laplacian eigenvalue of non-bipartite unicyclic graphs with both given order and diameter
    Guo, Shu-Guang
    Xu, Meiling
    Yu, Guanglong
    ARS COMBINATORIA, 2014, 114 : 385 - 395
  • [44] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [45] THE SIGNLESS LAPLACIAN SEPARATOR OF GRAPHS
    You, Zhifu
    Liu, Bolian
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 151 - 160
  • [46] On two conjectures of Randic index and the largest signless Laplacian eigenvalue of graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 411 (01) : 196 - 200
  • [47] 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
  • [48] Unicyclic Graphs with a Perfect Matching Having Signless Laplacian Eigenvalue Two
    Jianxi LI
    Wai Chee SHIU
    Journal of Mathematical Research with Applications, 2017, 37 (04) : 379 - 390
  • [49] A Note on the Signless Laplacian and Distance Signless Laplacian Eigenvalues of Graphs
    Fenglei TIAN
    Xiaoming LI
    Jianling ROU
    JournalofMathematicalResearchwithApplications, 2014, 34 (06) : 647 - 654
  • [50] A NOTE ON THE LEAST (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Li, Hui-Shu
    Li, Hong-Hai
    TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 271 - 278
12345