The signature of chordal graphs and cographs

DOI10.1007/S00373-021-02273-1MaRDI QIDQ2657112zbMATH OpenOpenAlexFDO

Authors Shujuan Qian, Hai-Ying Shan, Baofeng Wu, Changxiang He

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02273-1

zbMATH Keywords

signaturechordal graphcograph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Paths and cycles (05C38)

Recommendations

• The signature of two generalizations of line graphs
• Signature of power graphs
• The signature of generalized line graph and \(\{{C_4^1}, {K_{1,3}^1}, {K_{1,4}}\}\)-free graph
• The signature of line graphs and power trees
• The signature of \(k\)-cyclic graphs of \(\infty\)-type

Cites work

• A new characterization of \(P_{6}\)-free graphs
• Bicyclic graphs with small positive index of inertia
• Dacey Graphs
• Graph Classes: A Survey
• On a class of posets and the corresponding comparability graphs
• On a property of the class of n-colorable graphs
• Positive and negative inertia index of a graph
• Signature of power graphs
• The extremal problems on the inertia of weighted bicyclic graphs
• The inertia of weighted unicyclic graphs
• The positive and the negative inertia index of line graphs of trees
• The signature of line graphs and power trees
• The signature of two generalizations of line graphs

Cited in

(9)

• The signature of generalized line graph and \(\{{C_4^1}, {K_{1,3}^1}, {K_{1,4}}\}\)-free graph
• The signature of line graphs and power trees
• Chordally signed graphs
• Characterization of graphs whose signature equals the number of odd cycles
• The signature of two generalizations of line graphs
• scientific article; zbMATH DE number 4137822 (Why is no real title available?)
• The signature of \(k\)-cyclic graphs of \(\infty\)-type
• scientific article; zbMATH DE number 6909247 (Why is no real title available?)
• Signature of power graphs

This page was built for publication: The signature of chordal graphs and cographs

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