The signature of two generalizations of line graphs

DOI10.1016/j.laa.2019.04.006zbMath1411.05226OpenAlexW2935936807MaRDI QIDQ2419065

Hai-Ying Shan, Chang-Xiang He

Publication date: 29 May 2019

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

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

zbMATH Keywords

signatureclaw-free graphgeneralized line graphexceptional graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

The signature of chordal graphs and cographs

Uses Software

• SageMath

Cites Work

• Claw-free graphs. V. Global structure
• Line graphs, root systems, and elliptic geometry
• Signature of power graphs
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• The positive and the negative inertia index of line graphs of trees
• The signature of line graphs and power trees
• The signature ofk-cyclic graphs of ∞-type
• Another Short Proof of Descartes's Rule of Signs
• Characterizations of derived graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: The signature of two generalizations of line graphs