Results 51 to 60 of about 8,148 (148)

“Follow the Leader”: A Centrality Guided Clustering and Its Application to Social Network Analysis

The Scientific World Journal, 2013
Within graph theory and network analysis, centrality of a vertex measures the relative importance of a vertex within a graph. The centrality plays key role in network analysis and has been widely studied using different methods.
Qin Wu, Xingqin Qi, Eddie Fuller, Cun-Quan Zhang   +3 more
doaj   +1 more source

Sum-edge characteristic polynomials of graphs

Journal of Taibah University for Science, 2019
Modelling a chemical compound by a (molecular) graph helps us to obtain some required information about the chemical and physical properties of the corresponding molecular structure.
Mert Sinan Oz, Cilem Yamac, Ismail Naci Cangul   +2 more
doaj   +1 more source

Generalized Zagreb index of some dendrimer structures

Universal Journal of Mathematics and Applications, 2018
Chemical graph theory, is a branch of mathematical chemistry which deals with the nontrivial applications of graph theory to solve molecular problem. A chemical graph is represent a molecule by considering the atoms as the vertices and bonds between them
Anita Pal, Prosanta Sarkar, İsmail Naci Cangül, Nilanjan De   +3 more
doaj   +1 more source

The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation

Journal of Applied Mathematics, 2012
Recently there is huge interest in graph theory and intensive study on computing integer powers of matrices. In this paper, we consider one type of directed graph. Then we obtain a general form of the adjacency matrices of the graph.
Fatih Yılmaz, Durmuş Bozkurt
doaj   +1 more source

AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA

Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2015
Equilibrium situations in a problem of patrolling on a graph were obtained using game theory methods. The solution of the game was found for a graph modeling the flux of information from data source to sink.
Vasily Gusev
doaj   +1 more source

Fault-Tolerant Metric Dimension in Carbon Networks

Foundations
In this paper, we study the fault-tolerant metric dimension in graph theory, an important measure against failures in unique vertex identification. The metric dimension of a graph is the smallest number of vertices required to uniquely identify every ...
Kamran Azhar, Asim Nadeem, Yilun Shang
doaj   +1 more source

Network design for bypass roads using interval valued fuzzy outerplanar graphs. [PDF]

Sci Rep
Jaisankar D, Ramalingam S, Deivanayagampillai N, Walelign T.   +3 more
europepmc   +1 more source

Chemical significance and degeneracy of weighted degree-based topological descriptor second Davan index for octane isomers and computation of certain nanostructures. [PDF]

Sci Rep
Swapna BS, Chetana G, Shanmukha MC, Manjunath G, Usha A.   +4 more
europepmc   +1 more source

A constructive method to determine the total vertex irregularity strength of two flower graph variants. [PDF]

MethodsX
Hinding N, Sunusi N, Mutmainnah S, Rahayu II, Sy S, Sugeng KA, Simanjuntak RG.   +6 more
europepmc   +1 more source

Efficient algorithm on exponential Wiener index and QSPR analysis of alkanes and benzenoid hydrocarbons. [PDF]

Sci Rep
Punitha S, Kannan K, Menaga A.
europepmc   +1 more source