Null decomposition of unicyclic graphs

DOI10.1016/J.DAM.2020.06.025zbMATH Open1447.05165arXiv1907.08618OpenAlexW3041823558MaRDI QIDQ2197477FDOQ2197477

Authors: Luiz Emilio Allem, Gonzalo Molina, Maikon Machado Toledo, Vilmar Trevisan, Daniel A. Jaume 

Publication date: 31 August 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: In this work we obtain basis for the null space of unicyclic graphs. We extend the null decomposition of trees from [11] for unicyclic graphs. As an application, we obtain closed formulas for the independence and matching numbers of unicyclic graphs just using the support of the graph.

Full work available at URL: https://arxiv.org/abs/1907.08618

Recommendations

• Independence and matching numbers of unicyclic graphs from null space
• On the nullity and the matching number of unicyclic graphs
• The nullity of unicyclic graphs
• On the nullity of unicyclic graphs
• On the null-spaces of acyclic and unicyclic singular graphs

zbMATH Keywords

unicyclic graphssupportnullitynull space

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• A graph theory package for Maple
• Title not available (Why is that?)
• The influence of Miroslav Fiedler on spectral graph theory
• Paths, Trees, and Flowers
• On the nullity of unicyclic graphs
• A note on the independence number of triangle-free graphs
• Graph partitioning by eigenvectors
• On algebraic connectivity of graphs with at most two points of articulation in each block
• Title not available (Why is that?)
• A relation between the matching number and Laplacian spectrum of a graph
• On the independence number of random graphs
• On the nullity of graphs with pendant trees
• Approximating the independence number via the \(\vartheta\)-function
• Independence and matching numbers of unicyclic graphs from null space
• Null space structure of tree-patterned matrices
• Null decomposition of trees

Cited In (7)

• On simply structured kernel bases of unicyclic graphs
• On the null-spaces of bicyclic singular graphs
• On the null-spaces of acyclic and unicyclic singular graphs
• On the structure of the inverse of non-singular unicyclic graphs
• A note on the nullity of unicyclic signed graphs
• On arbitraly vertex decomposable unicyclic graphs with dominating cycle
• Combinatorial inversion in edge-weighted unicyclic graphs

Uses Software

• GraphTheory

This page was built for publication: Null decomposition of unicyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197477)