Relations and bounds for the zeros of graph polynomials using vertex orbits
作者：
Highlights：
• We examine further the measure δ for measuring symmetry in networks.
• We establish bounds for δ for graphs with a given number of orbit sizes.
• These results can be used to classify graphs.
• We perform an analysis to explore symmetry on isomers.
• The analysis of the chemical graphs reveal that only a very few chemical graphs are highly symmetric.
摘要
•We examine further the measure δ for measuring symmetry in networks.•We establish bounds for δ for graphs with a given number of orbit sizes.•These results can be used to classify graphs.•We perform an analysis to explore symmetry on isomers.•The analysis of the chemical graphs reveal that only a very few chemical graphs are highly symmetric.
论文关键词：Quantitative graph theory,Networks,Symmetry,Graphs,Graph measures,Data science
论文评审过程：Received 16 January 2020, Revised 13 March 2020, Accepted 16 March 2020, Available online 24 April 2020, Version of Record 24 April 2020.
论文官网地址：https://doi.org/10.1016/j.amc.2020.125239
