Chemical graph theory is a well-established discipline within chemistry that employs discrete mathematics to represent the physical and biological characteristics of chemical substances. In the realm of chemical compounds, graph theory-based topological indices are commonly employed to depict their geometric structure. The main aim of this paper is to investigate the degree-based topological indices of dominating David derived networks (DDDN) and assess their effectiveness. DDDNs are widely used in analyzing the structural and functional characteristics of complex networks in various fields such as biology, social sciences, and computer science. We considered the FN*, $${M}_{2}^{*}$$ , and $${HM}_{N}$$ topological indices for DDDNs. Our computations' findings provide a clear understanding of the topology of networks that have received limited study. These computed indices exhibit a high level of accuracy when applied to the investigation of QSPRs and QSARs, as they demonstrate the strongest correlation with the acentric factor and entropy.
30 September 2024 in Journal of Molecular and Engineering Materials
Coloring of fuzzy graphs has many real life applications in combinatorial optimization problems like traffic light system, exam scheduling, register allocation, etc. In this paper, the concept of fuzzy chromatic polynomial of fuzzy graph is introduced and defined based on -cuts of fuzzy graph. Two different types of fuzziness to fuzzy graph are considered in the paper. The first type was fuzzy graph with crisp vertex set and fuzzy edge set and the second type was fuzzy graph with fuzzy vertex set and fuzzy edge set. Depending on this, the fuzzy chromatic polynomials for some fuzzy graphs are discussed. Some interesting remarks on fuzzy chromatic polynomial of fuzzy graphs have been derived. Further, some results related to the concept are proved. Lastly, fuzzy chromatic polynomials for complete fuzzy graphs and fuzzy cycles are studied and some results are obtained.
Objectives: In the field of graph theory, an intuitionistic fuzzy set becomes a useful tool to handle problems related to uncertainty and impreciseness. We introduced the interval-valued intuitionistic fuzzy line graphs (IVIFLG) and explored the results related to IVIFLG. Result: Some propositions and theorems related to IVIFLG are proposed and proved, which are originated from intuitionistic fuzzy graphs (IVIG). Furthermore, Isomorphism between two IVIFLGs toward their IVIFGs was determined and verified.
The notion of Bipolarity based on positive and negative outcomes. It is well known that bipolar models give more precision, flexibility, and compatibility to the system as compared to the classical models and fuzzy models. A bipolar fuzzy graph(BFG) provides more flexibility while modeling human thinking as compared with a fuzzy graph, and an interval valued bipolar fuzzy graph(IVBFG) has numerous applications where the real-life problem are time dependent and there is a network structure complexity. The aim of this paper is to introduce an interval-valued bipolar line fuzzy graph(IVBFLG). In this paper, we have proposed the notion of an IVBFLG and some of its characterizations. Also, some propositions and theorems related to an IVIFLGs are developed and proved. Furthermore, isomorphism between two IVIFLGs toward their IVIFGs was determined and verified. As a result, we derive a necessary and sufficient condition for an IVBFG to be isomorphic to its corresponding IVBFLG and some remarkable properties like degree, size, order, regularity, strength, and completeness of an IVBFLGs have been investigated, and the proposed concepts are illustrated with the examples.
The suppression of harmful information and even its diffusion can be predicted and delayed by precisely finding sources with limited resources. The doubly resolving sets (DRSs) play a crucial role in determining where diffusion occurs in a network. Source detection problems are among the most challenging and exciting problems in complex networks. This problem has great significance in controlling any diffusion outbreak. The detection of a virus source in a network is basically locating a node that spreads the observed diffusion. This problem can be solved by using its connection to the well-known and well-studied minimal doubly resolving set (MDRS) problem, which reduces the number of observers needed to get an accurate answer. In this article, we investigate the MDRSs for the families of kayak paddle networks KP (r,s,t) and lollipop networks L (r,s) . It is concluded that the cardinality of MDRSs for KP (r,s,t) is bounded, and it is unbounded for L (r,s) .