Results 81 to 90 of about 2,029,122 (144)

Computing The Irregularity Strength of Planar Graphs

Mathematics, 2018
The field of graph theory plays a vital role in various fields. One of the important areas in graph theory is graph labeling used in many applications such as coding theory, X-ray crystallography, radar, astronomy, circuit design, communication network ...
Hong Yang, Muhammad Kamran Siddiqui, Muhammad Ibrahim, Sarfraz Ahmad, Ali Ahmad   +4 more
doaj   +1 more source

Sampling Theory for Graph Signals on Product Graphs [PDF]

arXiv, 2018
In this paper, we extend the sampling theory on graphs by constructing a framework that exploits the structure in product graphs for efficient sampling and recovery of bandlimited graph signals that lie on them. Product graphs are graphs that are composed from smaller graph atoms; we motivate how this model is a flexible and useful way to model richer ...
arxiv  

An Inaccessible Graph [PDF]

arXiv, 2010
An inaccessible, vertex transitive, locally finite graph is described. This graph is not quasi-isometric to a Cayley graph.
arxiv  

Theoretical Insights into Line Graph Transformation on Graph Learning [PDF]

arXiv
Line graph transformation has been widely studied in graph theory, where each node in a line graph corresponds to an edge in the original graph. This has inspired a series of graph neural networks (GNNs) applied to transformed line graphs, which have proven effective in various graph representation learning tasks.
arxiv  

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

Machine Learning Driven Exploration of Energies and Generalization of Topological Indices for the Fuzzy Conjugate Graph of Dihedral Group

IEEE Access
This study introduces a ground-breaking approach to analyzing dihedral groups through the lens of fuzzy graph theory, significantly enhancing computational efficiency in group theory.
Muhammad Umar Mirza, Rukhshanda Anjum, Adel Fahad Alrasheedi, Jungeun Kim   +3 more
doaj   +1 more source

Demystification of Readiness, Security, and Technological Enhancements in the Adoption of a Cashless Economy

Economies
The adoption of a cashless economy was accelerated globally by the devastating impact of the COVID-19 pandemic. Brunei Darussalam was not excluded from this trend, as pandemic-related restrictions were implemented to ensure the safety of its population ...
Heru Susanto, Noor Tamtini, Fahmi Ibrahim, Alifya Kayla Shafa Susanto, Desi Setiana, Leu Fang Yie   +5 more
doaj   +1 more source

Paley-like quasi-random graphs arising from polynomials [PDF]

arXiv
Paley graphs and Paley sum graphs are classical examples of quasi-random graphs. In this paper, we provide new constructions of families of quasi-random graphs that behave like Paley graphs but are neither Cayley graphs nor Cayley sum graphs. These graphs give a unified perspective of studying various graphs arising from polynomials over finite fields ...
arxiv  

Self-loops in evolutionary graph theory: Friends or foes? [PDF]

PLoS Comput Biol, 2023
Sharma N, Yagoobi S, Traulsen A.
europepmc   +1 more source

Rigidity percolation in a random tensegrity via analytic graph theory. [PDF]

Proc Natl Acad Sci U S A, 2023
Stephenson W, Sudhakar V, McInerney J, Czajkowski M, Rocklin DZ.   +4 more
europepmc   +1 more source