Algebraic graph theory without orientation

DOI10.1016/0024-3795(94)90407-3zbMath0817.05047MaRDI QIDQ1344067

Jerrold W. Grossman, Devadatta M. Kulkarni, Irwin E. Schochetman

Publication date: 9 March 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(94)90407-3

zbMATH Keywords

Laplacian matrix; matroid; matrix; matrix tree theorem; substructures

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices

Related Items

On the least eigenvalue of a unicyclic mixed graph, The Laplacian spectrum of a mixed graph, Cones of closed alternating walks and trails, On edge singularity and eigenvectors of mixed graphs, On the maximal signless Laplacian spectral radius of graphs with given matching number, First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph, The signless Laplacian spectral radius of graphs with given number of pendant vertices, On spectral integral variations of mixed graphs, The least signless Laplacian eignvalue of the complements of unicyclic graphs, Principal minor version of matrix-tree theorem for mixed graphs, Largest eigenvalue of a unicyclic mixed graphs, Coalition formation games with separable preferences., Combinatorial characterization of the null spaces of symmetric H-matrices, Computing the spark: mixed-integer programming for the (vector) matroid girth problem, Conformally covariant operators and conformal invariants on weighted graphs, First eigenvalue of nonsingular mixed graphs with given number of pendant vertices, Some notes on the spectral perturbations of the signless Laplacian of a graph, The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices, Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order, On eigenvectors of mixed graphs with exactly one nonsingular cycle

Cites Work

• Laplacian matrices of graphs: A survey
• On the minors of an incidence matrix and Smith normal form
• An edge version of the matrix-tree theorem and the wiener index
• Matrix Analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item