Graphs and matrices

DOI10.1007/978-1-4471-6569-9zbMath1301.05001OpenAlexW4235672824MaRDI QIDQ5891477

Publication date: 5 September 2014

Published in: Universitext (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4471-6569-9

zbMATH Keywords

incidence matrix adjacency matrix regular graphs Laplacian eigenvalues Laplacian matrix algebraic connectivity algebraic graph theory distance matrix resistance matrix completion problem matrix games based on graphs matrix techniques

Mathematics Subject Classification ID

Trees (05C05) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to linear algebra (15-01) Games on graphs (graph-theoretic aspects) (05C57) Random walks on graphs (05C81)

Related Items (51)

Efficient Point-to-Point Resistance Distance Queries in Large Graphs ⋮ Construction of cospectral integral regular graphs ⋮ Distance matrix of a multi-block graph: determinant and inverse ⋮ Distance matrix of a class of completely positive graphs: determinant and inverse ⋮ On graphs with strong anti-reciprocal eigenvalue property ⋮ Graph families with constant distance determinant ⋮ Laplacian spectra of power graphs of certain prime-power Abelian groups ⋮ Unnamed Item ⋮ Multiaspect graphs: algebraic representation and algorithms ⋮ On the adjacency matrix of a complex unit gain graph ⋮ Explicit determination of three invariants associated with random walks on n-prism networks ⋮ Controllability of NEPSes of graphs ⋮ On characteristic and permanent polynomials of a matrix ⋮ Optimization-based, property-preserving finite element methods for scalar advection equations and their connection to algebraic flux correction ⋮ Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs ⋮ Resistance matrices of graphs with matrix weights ⋮ Trees with a unique maximum independent set and their linear properties ⋮ Unnamed Item ⋮ A study on the resistance matrix of a graph ⋮ Sufficient spectral conditions for graphs being k-edge-Hamiltonian or k-Hamiltonian ⋮ Spectral properties of token graphs ⋮ Learning system parameters from Turing patterns ⋮ Group inverses of a class of corona networks ⋮ Finding singularly cospectral graphs ⋮ Spectra of eccentricity matrices of graphs ⋮ Prime coprime graph of a finite group ⋮ Families of graphs with twin pendent paths and the Braess edge ⋮ Inducing high spatial correlation with randomly edge-weighted neighborhood graphs ⋮ Two-vertex generators of Jacobians of graphs ⋮ On the total variation regularized estimator over a class of tree graphs ⋮ Unnamed Item ⋮ Smith normal form of some distance matrices ⋮ Modeling and discretization methods for the numerical simulation of elastic frame structures ⋮ Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph ⋮ Null decomposition of bipartite graphs without cycles of length 0 modulo 4 ⋮ Flow polynomials as Feynman amplitudes and their \(\alpha\)-representation ⋮ Integral complete multipartite graphs ⋮ Unnamed Item ⋮ A modified Grassmann algebra approach to theorems on permanents and determinants ⋮ Moore-Penrose inverse of a hollow symmetric matrix and a predistance matrix ⋮ On some characterizations of strong power graphs of finite groups ⋮ On distance and Laplacian matrices of trees with matrix weights ⋮ Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights ⋮ Arbitrarily regularizable graphs ⋮ Drazin inverse of singular adjacency matrices of directed weighted cycles ⋮ Some new families of noncorona graphs with strong anti-reciprocal eigenvalue property ⋮ The 2-Steiner distance matrix of a tree ⋮ Binomial incidence matrix of a semigraph ⋮ Hosoya polynomials and Wiener indices of carbon nanotubes using mathematica programming ⋮ Distance matrix of weighted cactoid-type digraphs ⋮ Recurrence Relations of Edge-Zagreb and Sum-Edge Characteristic Polynomials of Some Graphs

This page was built for publication: Graphs and matrices