PI polynomials of product graphs

DOI10.1016/J.AML.2009.01.004MaRDI QIDQ1023091zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 10 June 2009

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2009.01.004

zbMATH Keywords

connected graphproduct graphHamming graphPI indexPadmakar-Ivan indexPI polynomial

Mathematics Subject Classification ID

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

Recommendations

• Vertex and edge PI indices of Cartesian product graphs
• The PI index of product graphs
• On the PI polynomial of a graph
• On the PI index: PI-partitions and Cartesian product graphs
• Weighted PI index of tensor product and strong product of graphs

Cites work

• scientific article; zbMATH DE number 5138383 (Why is no real title available?)
• scientific article; zbMATH DE number 5297490 (Why is no real title available?)
• scientific article; zbMATH DE number 5627526 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• Extremal catacondensed hexagonal systems with respect to the PI index
• Novel PI indices of hexagonal chains
• On the PI polynomial of a graph
• On the sum of all distances in composite graphs
• PI index of TUC\(_4\)C\(_8\)(R) nanotubes
• PI index of polyhex nanotori
• PI index of zig-zag polyhex nanotubes
• Some bounds for PI indices
• The PI index of \(TUVC_6[2p,q]\)
• Vertex and edge PI indices of Cartesian product graphs

Cited in

(8)

• \(y\)-Wiener index of composite graphs
• Independence and PI polynomials for few strings
• On the PI polynomial of a graph
• On the extremal graphs with respect to the vertex PI index
• The PI index of product graphs
• Vertex and edge PI indices of Cartesian product graphs
• On the PI index: PI-partitions and Cartesian product graphs
• Generalized Cut Method for Computing Szeged–Like Polynomials with Applications to Polyphenyls and Carbon Nanocones

This page was built for publication: PI polynomials of product graphs

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