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 条
  • [1] Decomposition of complete graphs into unicyclic graphs with eight edges
    Freyberg, Bryan
    Froncek, Dalibor
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 113 - 131
  • [2] On the null-spaces of acyclic and unicyclic singular graphs
    Nath, Milan
    Sarma, Bhaba Kumar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (01) : 42 - 54
  • [3] Decomposition of complete graphs into unicyclic bipartite graphs with eight edges
    Freyberg, Bryan
    Tran, Nhan
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 133 - 142
  • [4] Independence and matching numbers of unicyclic graphs from null space
    Allem, L. Emilio
    Jaume, Daniel A.
    Molina, Gonzalo
    Toledo, Maikon M.
    Trevisan, Vilmar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (02):
  • [5] Independence and matching numbers of unicyclic graphs from null space
    L. Emilio Allem
    Daniel A. Jaume
    Gonzalo Molina
    Maikon M. Toledo
    Vilmar Trevisan
    Computational and Applied Mathematics, 2020, 39
  • [6] Decomposition of complete graphs into connected unicyclic bipartite graphs with eight edges
    Fahnenstiel, John
    Froncek, Dalibor
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 235 - 250
  • [7] Trees and unicyclic graphs are γ-graphs
    Sridharan, N.
    Subramanian, K.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 231 - 236
  • [8] ON UNICYCLIC REFLEXIVE GRAPHS
    Radosavljevic, Zoran
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2007, 1 (01) : 228 - 240
  • [9] On the nullity of unicyclic graphs
    Tan, XX
    Liu, BL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 : 212 - 220
  • [10] The spread of the unicyclic graphs
    Wu, Yarong
    Shu, Jinlong
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) : 411 - 418
12345