scientific article; zbMATH DE number 6890347

MaRDI QIDQ4568191zbMATH OpenFDO

Authors Xiaoliang Xie, Yunhua Liao

Publication date 15 June 2018

zbMATH Keywords

independence polynomialundirected graphcompound graphclosed neighborhoodopen neighborhoodsubgraph component polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Note on the subgraph component polynomial
• scientific article; zbMATH DE number 3893227
• scientific article; zbMATH DE number 3929064
• Characteristic polynomials of subdivision graphs
• Independence polynomials of some compound graphs
• The conjugate characteristic polynomial of some compound graphs
• The adjoint polynomial of compound graphs
• Using Edge-Induced and Vertex-Induced Subhypergraph Polynomials
• Graph polynomials: from recursive definitions to subset expansion formulas
• Parabose algebras and subgraph polynomials

Cited in

(4)

• The enumeration of vertex induced subgraphs with respect to the number of components
• Using Edge-Induced and Vertex-Induced Subhypergraph Polynomials
• Note on the subgraph component polynomial
• A graph polynomial arising from community structure (extended abstract)

This page was built for publication:

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