Bounds on the PI index of unicyclic and bicyclic graphs with given girth

DOI10.1016/J.DAM.2017.06.011MaRDI QIDQ2399302zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 22 August 2017

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

Full work available at URL https://doi.org/10.1016/j.dam.2017.06.011

zbMATH Keywords

bicyclic graphsgirthPI indexunicyclic graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• The maximum PI index of bicyclic graphs with even number of edges
• Tricyclic graphs with maximum PI index.
• Some results on the index of unicyclic graphs
• The (weighted) vertex PI index of unicyclic graphs
• Some bounds for PI indices

Cites work

• A method of computing the PI index of benzenoid hydrocarbons using orthogonal cuts
• Bicyclic graphs with extremal values of PI index
• Computing PI and omega polynomials of an infinite family of fullerenes
• Correction of the paper ``Bicyclic graphs with extremal values of PI index
• Extremal catacondensed hexagonal systems with respect to the PI index
• Graph theory
• scientific article; zbMATH DE number 5138383 (Why is no real title available?)
• scientific article; zbMATH DE number 5627526 (Why is no real title available?)
• scientific article; zbMATH DE number 6154899 (Why is no real title available?)
• scientific article; zbMATH DE number 6750343 (Why is no real title available?)
• On the PI index of a graph
• On the PI index: PI-partitions and Cartesian product graphs
• On the PI polynomial of a graph
• Order of magnitude of the PI index
• PI index of polyhex nanotori
• PI index of some simple pericondensed hexagonal systems.
• PI index of toroidal polyhexes
• PI index of TUC₄C₈(R) nanotubes
• PI index of zig-zag polyhex nanotubes
• Some graphs with extremal PI index
• The PI index of \(TUVC_6[2p,q]\)
• The PI index of bridge and chain graphs
• The PI index of phenylenes
• The PI index of polyomino chains of \(4k\)-cycles
• The PI index of product graphs

Cited in

(9)

• The weighted vertex PI index of bicyclic graphs
• The maximum PI index of bicyclic graphs with even number of edges
• The weighted vertex PI index of \((n,m)\)-graphs with given diameter
• The weighted vertex PI index of tricyclic graphs
• The (weighted) vertex PI index of unicyclic graphs
• Tricyclic graphs with maximum PI index.
• Bounds on the weighted vertex PI index of cacti graphs
• PI index of bicyclic graphs
• On the difference between bond additive indices and their edge versions

This page was built for publication: Bounds on the PI index of unicyclic and bicyclic graphs with given girth

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