Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (61)

Search Parameters:
Keywords = wheel graph

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
33 pages, 6169 KiB  
Article
An Innovative Solution for Stair Climbing: A Conceptual Design and Analysis of a Tri-Wheeled Trolley with Motorized, Adjustable, and Foldable Features
by Howard Jun Hao Oh, Kia Wai Liew, Poh Kiat Ng, Boon Kian Lim, Chai Hua Tay and Chee Lin Khoh
Inventions 2025, 10(4), 57; https://doi.org/10.3390/inventions10040057 - 16 Jul 2025
Viewed by 332
Abstract
The objective of this study is to design, develop, and analyze a tri-wheeled trolley integrated with a motor that incorporates adjustable and foldable features. The purpose of a trolley is to allow users to easily transport items from one place to another. However, [...] Read more.
The objective of this study is to design, develop, and analyze a tri-wheeled trolley integrated with a motor that incorporates adjustable and foldable features. The purpose of a trolley is to allow users to easily transport items from one place to another. However, problems arise when transporting objects across challenging surfaces, such as up a flight of stairs, using a conventional cart. This innovation uses multiple engineering skills to determine and develop the best possible design for a stair-climbing trolley. A tri-wheel mechanism is integrated into its motorized design, meticulously engineered for adjustability, ensuring compatibility with a wide range of staircase dimensions. The designed trolley was constructed considering elements and processes such as a literature review, conceptual design, concept screening, concept scoring, 3D modelling, engineering design calculations, and simulations. The trolley was tested, and the measured pulling force data were compared with the theoretical calculations. A graph of the pulling force vs. load was plotted, in which both datasets showed similar increasing trends; hence, the designed trolley worked as expected. The development of this stair-climbing trolley can benefit people living in rural areas or low-cost buildings that are not equipped with elevators and can reduce injuries among the elderly. The designed stair-climbing trolley will not only minimize the user’s physical effort but also enhance safety. On top of that, the adjustable and foldable features of the stair-climbing trolley would benefit users living in areas with limited space. Full article
Show Figures

Figure 1

24 pages, 11256 KiB  
Article
Indoor Measurement of Contact Stress Distributions for a Slick Tyre at Low Speed
by Gabriel Anghelache and Raluca Moisescu
Sensors 2025, 25(13), 4193; https://doi.org/10.3390/s25134193 - 5 Jul 2025
Viewed by 284
Abstract
The paper presents results of experimental research on tyre–road contact stress distributions, measured indoors for a motorsport slick tyre. The triaxial contact stress distributions have been measured using the complex transducer containing a transversal array of 30 sensing pins covering the entire contact [...] Read more.
The paper presents results of experimental research on tyre–road contact stress distributions, measured indoors for a motorsport slick tyre. The triaxial contact stress distributions have been measured using the complex transducer containing a transversal array of 30 sensing pins covering the entire contact patch width. Wheel displacement in the longitudinal direction was measured using a rotary encoder. The parameters allocated for the experimental programme have included different values of tyre inflation pressure, vertical load, camber angle and toe angle. All measurements were performed at low longitudinal speed in free-rolling conditions. The influence of tyre functional parameters on the contact patch shape and size has been discussed. The stress distributions on each orthogonal direction are presented in multiple formats, such as 2D graphs in which the curves show the stresses measured by each sensing element versus contact length; surfaces with stress values plotted as vertical coordinates versus contact patch length and width; and colour maps for stress distributions and orientations of shear stress vectors. The effects of different parameter types and values on stress distributions have been emphasised and analysed. Furthermore, the magnitude and position of local extreme values for each stress distribution have been investigated with respect to the above-mentioned tyre functional parameters. Full article
(This article belongs to the Section Vehicular Sensing)
Show Figures

Figure 1

34 pages, 2660 KiB  
Article
Cascade-Based Distributed Estimator Tracking Control for Swarm of Multiple Nonholonomic Wheeled Mobile Robots via Leader–Follower Approach
by Dinesh Elayaperumal, Sachin Sakthi Kuppusami Sakthivel, Sathishkumar Moorthy, Sathiyamoorthi Arthanari, Young Hoon Joo and Jae Hoon Jeong
Robotics 2025, 14(7), 88; https://doi.org/10.3390/robotics14070088 - 26 Jun 2025
Viewed by 352
Abstract
This study aims to explore the tracking control challenge in a swarm of multiple nonholonomic wheeled mobile robots (NWMRs) by utilizing a distributed leader–follower strategy grounded in the cascade system theory. Firstly, the kinematic control law is developed for the leader by constructing [...] Read more.
This study aims to explore the tracking control challenge in a swarm of multiple nonholonomic wheeled mobile robots (NWMRs) by utilizing a distributed leader–follower strategy grounded in the cascade system theory. Firstly, the kinematic control law is developed for the leader by constructing a sliding surface based on the error tracking model with a virtual reference trajectory. Secondly, a communication topology with the desired formation pattern is modeled for the multiple robots by using the graph theory. Further, in the leader–follower NWMR system, each follower lacks direct access to the leader’s information. Therefore, a novel distributed-based controller by PD-based controller for the follower is developed, enabling each follower to obtain the leader’s information. Thirdly, for each case, we give a further analysis of the closed-loop system to guarantee uniform global asymptotic stability with the conditions based on the cascade system theory. Finally, the trajectory tracking performance of the proposed controllers for the NWMR system is illustrated through simulation results. The leader robot achieved a low RMSE of 1.6572 (Robot 1), indicating accurate trajectory tracking. Follower robots showed RMSEs of 2.6425 (Robot 2), 3.0132 (Robot 3), and 4.2132 (Robot 3), reflecting minor variations due to the distributed control strategy and local disturbances. Full article
(This article belongs to the Section Sensors and Control in Robotics)
Show Figures

Figure 1

19 pages, 2429 KiB  
Article
Spin-Wheel: A Fast and Secure Chaotic Encryption System with Data Integrity Detection
by Luis D. Espino-Mandujano and Rogelio Hasimoto-Beltran
Mathematics 2025, 13(11), 1712; https://doi.org/10.3390/math13111712 - 23 May 2025
Viewed by 396
Abstract
The increasing demand for real-time multimedia communications has driven the need for highly secure and computationally efficient encryption schemes. In this work, we present a novel chaos-based encryption system that provides remarkable levels of security and performance. It leverages the benefits of applying [...] Read more.
The increasing demand for real-time multimedia communications has driven the need for highly secure and computationally efficient encryption schemes. In this work, we present a novel chaos-based encryption system that provides remarkable levels of security and performance. It leverages the benefits of applying fast-to-evaluate chaotic maps, along with a 2-Dimensional Look-Up Table approach (2D-LUT), and simple but powerful periodic perturbations. The foundation of our encryption system is a Pseudo-Random Number Generator (PRNG) that consists of a fully connected random graph with M vertices representing chaotic maps that populate the 2D-LUT. In every iteration of the system, one of the M chaotic maps in the graph and the corresponding trajectories are randomly selected from the 2D-LUT using an emulated spin-wheel picker game. This approach exacerbates the complexity in the event of an attack, since the trajectories may come from the same or totally different maps in a non-sequential time order. We additionally perform two levels of perturbation, at the map and trajectory level. The first perturbation (map level) produces new trajectories that are retrieved from the 2D-LUT in non-sequential order and with different initial conditions. The second perturbation applies a p-point crossover scheme to combine a pair of trajectories retrieved from the 2D-LUT and used in the ciphering process, providing higher levels of security. As a final process in our methodology, we implemented a simple packet-based data integrity scheme that detects with high probability if the received information has been modified (for example, by a man-in-the-middle attack). Our results show that our proposed encryption scheme is robust to common cryptanalysis attacks, providing high levels of security and confidentiality while supporting high processing speeds on the order of gigabits per second. To the best of our knowledge, our chaotic cipher implementation is the fastest reported in the literature. Full article
(This article belongs to the Special Issue Chaos-Based Secure Communication and Cryptography, 2nd Edition)
Show Figures

Figure 1

21 pages, 415 KiB  
Article
A New Graph Vulnerability Parameter: Fuzzy Node Integrity
by Ferhan Nihan Murater and Goksen Bacak-Turan
Symmetry 2025, 17(4), 474; https://doi.org/10.3390/sym17040474 - 21 Mar 2025
Viewed by 322
Abstract
Robustness in networks plays a vital role in mitigating the effects of failures caused by nodes or links, which can disrupt essential services. Among the various vulnerability parameters in graph theory, such as connectivity and integrity, their applications to fuzzy graphs remain underexplored, [...] Read more.
Robustness in networks plays a vital role in mitigating the effects of failures caused by nodes or links, which can disrupt essential services. Among the various vulnerability parameters in graph theory, such as connectivity and integrity, their applications to fuzzy graphs remain underexplored, despite fuzzy graphs being a powerful tool for modeling uncertainty. In this paper, we introduce the parameter ’fuzzy node integrity’, which considers both the number of disrupted elements and the strength of residual connections. We derive general formulas for different types of symmetric and asymmetric fuzzy graph structures, including cycle graphs, wheel graphs, and star graphs, to systematically demonstrate the utility of this parameter. The proposed parameter is then applied to a military logistics problem to gain insights into the identification of critical nodes and route optimization under uncertainty. This study bridges an important gap in fuzzy graph theory by redefining node integrity through the inclusion of connection strength, offering a promising tool for assessing network vulnerability. These findings lay the foundation not only for theoretical research but also for practical improvements in transportation, disaster management, and communication networks. Full article
Show Figures

Figure 1

13 pages, 237 KiB  
Article
The Sombor Index (Coindex) and Lanzhou Index (Coindex) of Some Graphs
by Raxida Guji and Mihrigul Wali
Axioms 2025, 14(3), 164; https://doi.org/10.3390/axioms14030164 - 24 Feb 2025
Viewed by 441
Abstract
In this paper, motivated by the recently introduced topological indices—the Sombor index, Sombor coindex, and Lanzhou index, we define a new index—the Lanzhou coindex of a graph. Furthermore, we investigate the Sombor index (coindex) and the Lanzhou index (coindex) of tadpole graphs, wheel [...] Read more.
In this paper, motivated by the recently introduced topological indices—the Sombor index, Sombor coindex, and Lanzhou index, we define a new index—the Lanzhou coindex of a graph. Furthermore, we investigate the Sombor index (coindex) and the Lanzhou index (coindex) of tadpole graphs, wheel graphs, and two-dimensional grid graphs, as well as their paraline graphs. Full article
Show Figures

Figure 1

16 pages, 584 KiB  
Article
Group Constant-Sum Spectrum of Nearly Regular Graphs
by Tao-Ming Wang
Mathematics 2025, 13(3), 478; https://doi.org/10.3390/math13030478 - 31 Jan 2025
Viewed by 538
Abstract
For an undirected graph G, a zero-sum flow is an assignment of nonzero integer weights to the edges such that each vertex has a zero-sum, namely the sum of all incident edge weights with each vertex is zero. This concept is an [...] Read more.
For an undirected graph G, a zero-sum flow is an assignment of nonzero integer weights to the edges such that each vertex has a zero-sum, namely the sum of all incident edge weights with each vertex is zero. This concept is an undirected analog of nowhere-zero flows for directed graphs. We study a more general one, namely constant-sum A-flows, which gives edge weights using nonzero elements of an additive Abelian group A and requires each vertex to have a constant-sum instead. In particular, we focus on two special cases: A=Zk, the finite cyclic group of integer congruence modulo k, and A=Z, the infinite cyclic group of integers. The constant sum under a constant-sum A-flow is called an index of G for short, and the set of all possible constant sums (indices) of G is called the constant sum spectrum. It is denoted by Ik(G) and I(G) for A=Zk and A=Z, respectively. The zero-sum flows and constant-sum group flows for regular graphs regarding cases Z and Zk have been studied extensively in the literature over the years. In this article, we study the constant sum spectrum of nearly regular graphs such as wheel graphs Wn and fan graphs Fn in particular. We completely determine the constant-sum spectrum of fan graphs and wheel graphs concerning Zk and Z, respectively. Some open problems will be mentioned in the concluding remarks. Full article
(This article belongs to the Section E1: Mathematics and Computer Science)
Show Figures

Figure 1

33 pages, 3753 KiB  
Article
Matching Polynomials of Symmetric, Semisymmetric, Double Group Graphs, Polyacenes, Wheels, Fans, and Symmetric Solids in Third and Higher Dimensions
by Krishnan Balasubramanian
Symmetry 2025, 17(1), 133; https://doi.org/10.3390/sym17010133 - 17 Jan 2025
Cited by 1 | Viewed by 1730
Abstract
The primary objective of this study is the computation of the matching polynomials of a number of symmetric, semisymmetric, double group graphs, and solids in third and higher dimensions. Such computations of matching polynomials are extremely challenging problems due to the computational and [...] Read more.
The primary objective of this study is the computation of the matching polynomials of a number of symmetric, semisymmetric, double group graphs, and solids in third and higher dimensions. Such computations of matching polynomials are extremely challenging problems due to the computational and combinatorial complexity of the problem. We also consider a series of recursive graphs possessing symmetries such as D2h-polyacenes, wheels, and fans. The double group graphs of the Möbius types, which find applications in chemically interesting topologies and stereochemistry, are considered for the matching polynomials. Hence, the present study features a number of vertex- or edge-transitive regular graphs, Archimedean solids, truncated polyhedra, prisms, and 4D and 5D polyhedra. Such polyhedral and Möbius graphs present stereochemically and topologically interesting applications, including in chirality, isomerization reactions, and dynamic stereochemistry. The matching polynomials of these systems are shown to contain interesting combinatorics, including Stirling numbers of both kinds, Lucas polynomials, toroidal tree-rooted map sequences, and Hermite, Laguerre, Chebychev, and other orthogonal polynomials. Full article
(This article belongs to the Collection Feature Papers in Chemistry)
Show Figures

Figure 1

19 pages, 11246 KiB  
Article
A New Dual Steering System in a Compact Tractor
by Giorgio Paolo Massarotti, German Filippini, Gustavo Raush Alviach, Pedro Javier Gamez-Montero and Esteban Codina Macia
Actuators 2025, 14(1), 35; https://doi.org/10.3390/act14010035 - 17 Jan 2025
Viewed by 1633
Abstract
To achieve optimal controllability in a dual steering tractor (a four-wheel, iso-diametric tractor equipped with a dual-hydraulic steering system), this study proposes a coordinated approach that combines experimental testing (using a special agricultural tractor) with numerical analysis of the entire vehicle, developed in [...] Read more.
To achieve optimal controllability in a dual steering tractor (a four-wheel, iso-diametric tractor equipped with a dual-hydraulic steering system), this study proposes a coordinated approach that combines experimental testing (using a special agricultural tractor) with numerical analysis of the entire vehicle, developed in Bond Graph-3D. For certain crops, a dual steering vehicle is used to meet the needs of professionals who require easy maneuverability in narrow spaces and/or reduced steering time. This study aims to explore the reasons behind the need for dual steering tractors, highlighting the advantages and disadvantages of these two different configurations and ultimately focusing on the combined benefits of both. Based on an extensive review of the literature and drawing from previous studies, this paper analyzes aspects such as the variation in noise levels (or comfort level) experienced at the steering wheel when switching from Ackermann steering to a dual steering system. After outlining the theoretical methodology used to describe the model, both experimental and numerical analyses of a vineyard tractor in operation are presented. The goal of this work is to provide guidance on design methods and, through the Bond Graph-3D model, suggest the best control algorithms to minimize steering noise and enhance driving comfort. This research aims to pave the way for future control strategies in electrohydraulic steering systems. Full article
(This article belongs to the Special Issue Integrated Intelligent Vehicle Dynamics and Control)
Show Figures

Figure 1

30 pages, 1952 KiB  
Article
Entire Irregularity Indices: A Comparative Analysis and Applications
by Anwar Saleh, Samirah Alsulami and Maryam Alsulami
Mathematics 2025, 13(1), 146; https://doi.org/10.3390/math13010146 - 2 Jan 2025
Cited by 3 | Viewed by 1049
Abstract
This research introduces two novel topological indices, the entire Albertson index and the entire sigma index, as quantitative measures of molecular irregularity. The indices are defined by precise mathematical formulas and their behavior is analyzed across a diverse range of graph families. To [...] Read more.
This research introduces two novel topological indices, the entire Albertson index and the entire sigma index, as quantitative measures of molecular irregularity. The indices are defined by precise mathematical formulas and their behavior is analyzed across a diverse range of graph families. To evaluate the predictive capabilities of the proposed indices, we compare their performance with established irregularity indices in the modeling of molecular properties. Correlations with physicochemical properties, including the boiling point, melting point, and molecular volume, are investigated. Specific expressions for these indices are derived for various molecular structures, such as bridge molecules, polyomino chains of n-cycles, triangular benzenoid graphs, graphene, and dendrimer stars D3[n]. The findings of this study contribute significantly to the field of chemical graph theory by providing novel tools to understand and predict molecular behavior. The entire irregularity indices have potential applications in drug discovery, materials science, and other areas where molecular properties are crucial. Full article
(This article belongs to the Special Issue Advances in Combinatorics, Discrete Mathematics and Graph Theory)
Show Figures

Figure 1

17 pages, 1696 KiB  
Article
The Edge Odd Graceful Labeling of Water Wheel Graphs
by Mohammed Aljohani and Salama Nagy Daoud
Axioms 2025, 14(1), 5; https://doi.org/10.3390/axioms14010005 - 26 Dec 2024
Viewed by 901
Abstract
A graph, G=(V,E), is edge odd graceful if it possesses edge odd graceful labeling. This labeling is defined as a bijection [...] Read more.
A graph, G=(V,E), is edge odd graceful if it possesses edge odd graceful labeling. This labeling is defined as a bijection g:E(G){1,3,,2m1}, from which an injective transformation is derived, g*:V(G){1,2,3,,2m1}, from the rule that the image of uV(G) under g* is uvE(G)g(uv)mod(2m). The main objective of this manuscript is to introduce new classes of planar graphs, namely water wheel graphs, WWn; triangulated water wheel graphs, TWn; closed water wheel graphs, CWn; and closed triangulated water wheel graphs, CTn. Furthermore, we specify conditions for these graphs to allow for edge odd graceful labelings. Full article
(This article belongs to the Section Algebra and Number Theory)
Show Figures

Figure 1

33 pages, 17311 KiB  
Article
Development of a Virtual Telehandler Model Using a Bond Graph
by Beatriz Puras, Gustavo Raush, Javier Freire, Germán Filippini, Pedro Roquet, Manel Tirado, Oriol Casadesús and Esteve Codina
Machines 2024, 12(12), 878; https://doi.org/10.3390/machines12120878 - 4 Dec 2024
Cited by 2 | Viewed by 1618
Abstract
Recent technological advancements and evolving regulatory frameworks are catalysing the integration of renewable energy sources in construction equipment, with the objective of significantly reducing greenhouse gas emissions. The electrification of non-road mobile machinery (NRMM), particularly self-propelled Rough-Terrain Variable Reach Trucks (RTVRT) equipped with [...] Read more.
Recent technological advancements and evolving regulatory frameworks are catalysing the integration of renewable energy sources in construction equipment, with the objective of significantly reducing greenhouse gas emissions. The electrification of non-road mobile machinery (NRMM), particularly self-propelled Rough-Terrain Variable Reach Trucks (RTVRT) equipped with telescopic booms, presents notable stability challenges. The transition from diesel to electric propulsion systems alters, among other factors, the centre of gravity and the inertial matrix, necessitating precise load capacity determinations through detailed load charts to ensure operational safety. This paper introduces a virtual model constructed through multiphysics modelling utilising the bond graph methodology, incorporating both scalar and vector bonds to facilitate detailed interconnections between mechanical and hydraulic domains. The model encompasses critical components, including the chassis, rear axle, telescopic boom, attachment fork, and wheels, each requiring a comprehensive three-dimensional treatment to accurately resolve spatial dynamics. An illustrative case study, supported by empirical data, demonstrates the model’s capabilities, particularly in calculating ground wheel reaction forces and analysing the hydraulic self-levelling behaviour of the attachment fork. Notably, discrepancies within a 10% range are deemed acceptable, reflecting the inherent variability of field operating conditions. Experimental analyses validate the BG-3D simulation model of the telehandler implemented in 20-SIM establishing it as an effective tool for estimating stability limits with satisfactory precision and for predicting dynamic behaviour across diverse operating conditions. Additionally, the paper discusses prospective enhancements to the model, such as the integration of the virtual vehicle model with a variable inclination platform in future research phases, aimed at evaluating both longitudinal and lateral stability in accordance with ISO 22915 standards, promoting operator safety. Full article
(This article belongs to the Section Vehicle Engineering)
Show Figures

Figure 1

12 pages, 485 KiB  
Article
Conjectures About Wheels Without One Edge with Paths and Cycles
by Michal Staš and Mária Timková
Mathematics 2024, 12(22), 3484; https://doi.org/10.3390/math12223484 - 7 Nov 2024
Viewed by 705
Abstract
The crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of this paper is to give the crossing numbers of the join products [...] Read more.
The crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of this paper is to give the crossing numbers of the join products G*+Pn and G*+Cn for the connected graph G* obtained by removing one edge (incident with the dominating vertex) from the wheel W5 on six vertices, and where Pn and Cn are paths and cycles on n vertices, respectively. Finally, we also introduce four new conjectures concerning crossing numbers of the join products of Pn and Cn with Wme obtained by removing one edge (of both possible types) from the wheel Wm on m+1 vertices. Full article
(This article belongs to the Special Issue Advances in Combinatorics, Discrete Mathematics and Graph Theory)
Show Figures

Figure 1

16 pages, 3555 KiB  
Article
Analysis of 3k Experiments Applied to Railway Braking: Influence of Contaminants and Train Speed
by Tania Elizabeth Sandoval-Valencia, Gerardo Hurtado-Hurtado, Eric Leonardo Huerta-Manzanilla, Dante Ruiz-Robles, Luis Morales-Velázquez and Juan Carlos Jáuregui-Correa
Vehicles 2024, 6(4), 1886-1901; https://doi.org/10.3390/vehicles6040092 - 6 Nov 2024
Viewed by 1232
Abstract
The presence of contaminants influences braking efficiency in the railway system because it alters the adhesion at the wheel–rail interface. It is essential to study this phenomenon, as contaminants reduce the friction between wheels and rails, which impacts braking and transport safety. In [...] Read more.
The presence of contaminants influences braking efficiency in the railway system because it alters the adhesion at the wheel–rail interface. It is essential to study this phenomenon, as contaminants reduce the friction between wheels and rails, which impacts braking and transport safety. In addition, these contaminants increase the risk of derailments. The objective of the research was to determine the impact of different contaminants and operating speeds on the critical braking system’s responses. Using the 3k full factorial experimental design methodology, with analysis of variance (ANOVA) and linear and quadratic regressions, visualized using surface graphs, the effects of three operating conditions were studied: clean rails, with sand and sawdust, and driving the train at three operating speeds. These conditions gave rise to variations in braking distances, maximum creep, wheel slip times, and maximum peaks of electric current when braking in each experiment. The tests were carried out on the straight section of a β-shaped track and a railway vehicle, designed at a scale of 1:20. The analysis reveals that the braking distance increases significantly with surface roughness (clean track < sawdust < sand). At 0.75 m/s, the sawdust track reduces braking distance by 21% compared with the clean track; at 1.00 m/s, the reduction is 19%; and at 1.30 m/s, it is 35%. Full article
Show Figures

Figure 1

20 pages, 287 KiB  
Article
Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization
by Ali N. A. Koam, Muhammad Faisal Nadeem, Ali Ahmad and Hassan A. Eshaq
Mathematics 2024, 12(21), 3397; https://doi.org/10.3390/math12213397 - 30 Oct 2024
Cited by 1 | Viewed by 1058
Abstract
Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structures. In this paper, we propose a [...] Read more.
Graph theory is a crucial branch of mathematics in fields like network analysis, molecular chemistry, and computer science, where it models complex relationships and structures. Many indices are used to capture the specific nuances in these structures. In this paper, we propose a new index, the weighted asymmetry index, a graph-theoretic metric quantifying the asymmetry in a network using the distances of the vertices connected by an edge. This index measures how uneven the distances from each vertex to the rest of the graph are when considering the contribution of each edge. We show how the index can capture the intrinsic asymmetries in diverse networks and is an important tool for applications in network analysis, optimization problems, social networks, chemical graph theory, and modeling complex systems. We first identify its extreme values and describe the corresponding extremal trees. We also give explicit formulas for the weighted asymmetry index for path, star, complete bipartite, complete tripartite, generalized star, and wheel graphs. At the end, we propose some open problems. Full article
Back to TopTop