Results 31 to 40 of about 5,977,266 (359)
Dynamic Origin–Destination Matrix Prediction with Line Graph Neural Networks and Kalman Filter [PDF]
Modern intelligent transportation systems provide data that allow real-time dynamic demand prediction, which is essential for planning and operations.
Xincheng Xiong+3 more
semanticscholar +1 more source
Incidence matrices and line graphs of mixed graphs
In the theory of line graphs of undirected graphs, there exists an important theorem linking the incidence matrix of the root graph to the adjacency matrix of its line graph. For directed or mixed graphs, however, there exists no analogous result.
Abudayah Mohammad+2 more
doaj +1 more source
Biomedical Interaction Prediction with Adaptive Line Graph Contrastive Learning
Biomedical interaction prediction is essential for the exploration of relationships between biomedical entities. Predicted biomedical interactions can help researchers with drug discovery, disease treatment, and more.
Shilin Sun+3 more
doaj +1 more source
Solutions of Detour Distance Graph Equations
Graph theory is a useful mathematical structure used to model pairwise relations between sensor nodes in wireless sensor networks. Graph equations are nothing but equations in which the unknown factors are graphs.
S. Celine Prabha+7 more
doaj +1 more source
AbstractThe energy of a graph is equal to the sum of the absolute values of its eigenvalues. The energy of a matrix is equal to the sum of its singular values. We establish relations between the energy of the line graph of a graph G and the energies associated with the Laplacian and signless Laplacian matrices of G.
Gutman, Ivan+5 more
openaire +8 more sources
The H-Line Signed Graph of a Signed Graph [PDF]
For standard terminology and notion in graph theory we refer the reader to Harary; the non-standard will be given in this paper as and when required.
Rangarajan, R.+2 more
core +1 more source
Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics [PDF]
Materials science and the study of the electronic properties of solids are a major field of interest in both physics and engineering. The starting point for all such calculations is single-electron, or non-interacting, band structure calculations, and in
Alicia J. Koll'ar+3 more
semanticscholar +1 more source
On the planarity of line Mycielskian graph of a graph
The line Mycielskian graph of a graph G, denoted by Lμ(G) is defined as the graph obtained from L(G) by adding q+1 new vertices E' = ei' : 1 ≤ i ≤ q and e, then for 1 ≤ i ≤ q , joining ei' to the neighbours of ei and to e.
Keerthi G. Mirajkar+1 more
doaj +1 more source
On the entire Zagreb indices of the line graph and line cut-vertex graph of the subdivision graph
Let \(G=(V,E)\) be a graph. Then the first and second entire Zagreb indices of \(G\) are defined, respectively, as \(M_{1}^{\varepsilon}(G)=\displaystyle \sum_{x \in V(G) \cup E(G)} (d_{G}(x))^{2}\) and \(M_{2}^{\varepsilon}(G)=\displaystyle \sum_{\{x,y\}
H. M. Nagesh+2 more
semanticscholar +1 more source
On Automorphisms of Line-graphs
This paper generalizes some results on hypergraph reconstruction due to \textit{C. Berge} [C. R. Acad. Sci., Paris, Ser. A 274, 1783-1786 (1972; Zbl 0236.05129)] and \textit{J.C.Fournier} [Proc. 1rst Working Sem. Hypergraphs, Columbus 1972, Lecture Notes Math. 411, 95-98 (1974; Zbl 0302.05113)].
Zoltán Füredi, Péter L. Erdös
openaire +2 more sources