New transmission irregular chemical graphs

DOI10.1016/J.DAM.2023.07.017MaRDI QIDQ6048438zbMATH OpenOpenAlexFDO

Authors Kexiang Xu, Jing Tian, Sandi Klavžar

Publication date 14 September 2023

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

Full work available at URL https://arxiv.org/abs/2211.04836

zbMATH Keywords

chemical graphgraph distancetransmissiontransmission irregular graphtree

Mathematics Subject Classification ID

Distance in graphs (05C12) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Abstract: The transmission of a vertex $v$ of a (chemical) graph $G$ is the sum of distances from $v$ to other vertices in $G$. If any two vertices of $G$ have different transmissions, then $G$ is a transmission irregular graph. It is shown that for any odd number $ngeq7$ there exists a transmission irregular chemical tree of order $n$. A construction is provided which generates new transmission irregular (chemical) trees. Two additional families of chemical graphs are characterized by property of transmission irregularity and two sufficient condition provided which guarantee that the transmission irregularity is preserved upon adding a new edge.

Recommendations

• scientific article; zbMATH DE number 5656324
• Stepwise transmission irregular graphs
• Graph Transformations
• Reaction graphs
• Constructing new families of transmission irregular graphs
• Spectral determination of some chemical graphs
• Charting the space of chemical nut graphs
• Introduction to chemical graph theory

Cites work

• A survey on graphs extremal with respect to distance-based topological indices
• Comparing Wiener complexity with eccentric complexity
• Constructing new families of transmission irregular graphs
• Extremal graphs with respect to two distance-based topological indices
• Graph theory with applications
• Infinite family of 2-connected transmission irregular graphs
• Infinite family of 3-connected cubic transmission irregular graphs
• Infinite family of transmission irregular trees of even order
• On distance-based graph invariants
• On distances in Sierpiński graphs: almost-extreme vertices and metric dimension
• On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
• On interval transmission irregular graphs
• On quartic transmission irregular graphs
• On stepwise transmission irregular graphs
• On the status sequences of trees
• On transmission irregular starlike trees
• Pairs of a tree and a nontree graph with the same status sequence
• QSPR analysis of certain distance based topological indices
• Some new results on distance-based graph invariants
• Stepwise transmission irregular graphs
• Strongly distance-balanced graphs and graph products
• Topological indices based on 2- or 3-eccentricity to predict anti-HIV activity
• Topology in chemistry. Discrete mathematics in molecules.
• Total distance, Wiener index and opportunity index in wreath products of star graphs
• Wiener dimension: fundamental properties and (5,0)-nanotubical fullerenes

Cited in

(13)

• Transitional values of graphs
• On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
• On transmission irregular starlike trees
• Constructing new families of transmission irregular graphs
• On the transmission-based graph topological indices
• scientific article; zbMATH DE number 7709881 (Why is no real title available?)
• Characterization of transmission irregular starlike and double starlike trees
• Study on geometric-arithmetic, arithmetic-geometric and Randić indices of graphs
• On the transmission irregular trees with the maximum Wiener index
• An efficient algorithm for generating transmission irregular trees
• On transmission-irregular graphs and long pendent paths
• Extremal results on k-stepwise irregular graphs
• A family of transmission irregular trees answering a problem of Stošić and Damnjanović

This page was built for publication: New transmission irregular chemical graphs

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