On \((k+1)\)-line graphs of \(k\)-trees and their nullities

DOI10.1016/j.laa.2020.04.008zbMath1459.05183MaRDI QIDQ2229485

Allana S. S. Oliveira, Cybele T. M. Vinagre, Lilian Markenzon, Maria Aguieiras A. de Freitas

Publication date: 17 February 2021

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2020.04.008

zbMATH Keywords

nullity; \(k\)-trees; \(k\)-line graphs

Mathematics Subject Classification ID

05C05: Trees

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Unnamed Item

Cites Work

• Integral trees with given nullity
• Corrigendum to: ``On the signless Laplacian spectra of \(k\)-trees
• On the nullity of graphs with pendent vertices
• Graph families with constant distance determinant
• Trees with maximum nullity
• Linear time algorithm to check the singularity of block graphs
• Subclasses of \(k\)-trees: characterization and recognition
• TWO THEOREMS IN GRAPH THEORY
• Perfect k‐line graphs and k‐total graphs
• The signless Laplacian spectral radius of bounded degree graphs on surfaces
• More about singular line graphs of trees
• The number of labeled k-dimensional trees
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item