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 条
  • [21] On a conjecture related to the smallest signless Laplacian eigenvalue of graphs
    Oboudi, Mohammad Reza
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4425 - 4431
  • [22] On the Largest Eigenvalue of Signless Laplacian Matrix of Halin Graphs
    Zhu, Xiaoxin
    Wu, Yajuan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 113 - 116
  • [23] The least signless Laplacian eignvalue of the complements of unicyclic graphs
    Yu, Gui-Dong
    Fan, Yi-Zheng
    Ye, Miao-Lin
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 306 : 13 - 21
  • [24] On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [25] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [26] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [27] On the distance and distance signless Laplacian spectral radii of bicyclic graphs
    Xing, Rundan
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3955 - 3963
  • [28] THE LEAST EIGENVALUE OF THE SIGNLESS LAPLACIAN OF NON-BIPARTITE UNICYCLIC GRAPHS WITH K PENDANT VERTICES
    Liu, Ruifang
    Wan, Haixia
    Yuan, Jinjiang
    Jia, Huicai
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 333 - 344
  • [29] 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
  • [30] The upper bound for the largest signless Laplacian eigenvalue of weighted graphs
    Gazi University, Departments Mathematic, Teknikokullar
    Ankara
    06500, Turkey
    不详
    Ankara
    06500, Turkey
    GU J. Sci., 4 (709-714):
12345