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