Results 31 to 40 of about 5,992,367 (377)
Line Graphs of Monogenic Semigroup Graphs
Journal of Mathematics, 2021 The concept of monogenic semigroup graphs Γ S M
Nihat Akgunes +2 more
openaire +3 more sources
International Journal of Education in Mathematics Science and Technology, 2020 This study investigated the graphing skills and some affective states of middle school students about graphs by their gender, grade level, and the common graph types used in science courses.
Murat Bursal, Fuat Polat
semanticscholar +1 more source
On the application of line graphs in quantitative structure-property studies [PDF]
Journal of the Serbian Chemical Society, 2000 Let G be a molecular graph possessing m0(G) edges. Let m1(G) be the number of edges of the line graph L(G) of G, known as the Bertz index. Let m2(G) be the number of edges of the line graph of L(G), etc.
Gutman Ivan, Tomović Željko
doaj +3 more sources
On the Planarity of Generalized Line Graphs
Theory and Applications of Graphs, 2019 One of the most familiar derived graphs is the line graph. The line graph $L(G)$ of a graph $G$ is that graph whose vertices are the edges of $G$ where two vertices of $L(G)$ are adjacent if the corresponding edges are adjacent in~$G$.
Khawlah H. Alhulwah +2 more
doaj +1 more source
On chordal graph and line graph squares [PDF]
Discrete Applied Mathematics, 2018 In this work we investigate the chordality of squares and line graph squares of graphs. We prove a sufficient condition for the chordality of squares of graphs not containing induced cycles of length at least five. Moreover, we characterize the chordality of graph squares by forbidden subgraphs.
Robert Scheidweiler +1 more
openaire +3 more sources
Incidence matrices and line graphs of mixed graphs
Special Matrices, 2023 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
Linear Algebra and its Applications, 2010 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
Dynamic Origin–Destination Matrix Prediction with Line Graph Neural Networks and Kalman Filter [PDF]
Transportation Research Record, 2019 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
Characterizations of line graphs in signed and gain graphs [PDF]
European Journal of Combinatorics 102 (2022), 103479, 2021 We generalize three classical characterizations of line graphs to line graphs of signed and gain graphs: the Krausz's characterization, the van Rooij and Wilf's characterization and the Beineke's characterization. In particular, we present a list of forbidden gain subgraphs characterizing the class of gain-line graphs.
arxiv +1 more source
Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics [PDF]
Communications in Mathematical Physics, 2019 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