Null decomposition of unicyclic graphs

被引：2
|
作者：
Allem, L. Emilio [1 ]
Jaume, Daniel A. [2 ]
Molina, Gonzalo [2 ]
Toledo, Maikon M. [1 ]
Trevisan, Vilmar [1 ,3 ]
机构：
[1] Univ Fed Rio Grande do Sul, UFRGS, Inst Matemat, Porto Alegre, RS, Brazil
[2] Univ Nacl San Luis, Dept Matemat, San Luis, Argentina
[3] Univ Naples Federico II, Dept Math & Applicat, Naples, Italy
来源：
DISCRETE APPLIED MATHEMATICS | 2020年 / 285卷
关键词：
Unicyclic graphs; Null space; Nullity; Support; INDEPENDENCE NUMBER; ALGEBRAIC CONNECTIVITY;
D O I：
10.1016/j.dam.2020.06.025
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We find a basis for the null space of the adjacency matrix of unicyclic graphs. Based on the support of such a basis, we determine a null decomposition of these graphs. As an application, we obtain closed formulas for the independence and matching numbers of unicyclic graphs that solely rely on the support of the graph. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码：594 / 611
页数：18
相关论文
共 50 条
12345