The inertia of distance matrices of some graphs

DOI10.1016/J.DISC.2013.04.013zbMATH Open1281.05093OpenAlexW2075048357MaRDI QIDQ389985FDOQ389985

Authors: Xiaoling Zhang, Chris Godsil 

Publication date: 22 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.04.013

Recommendations

• The inertia and energy of the distance matrix of a connected graph
• The inertia and energy of distance matrices of complete \(k\)-partite graphs
• Distances between the graphs of matrices
• Bounding the inertia of graphs under some graph operations
• On distance-based graph invariants
• On the rank of the distance matrix of graphs
• Inertias of Laplacian matrices of weighted signed graphs
• The distance Randić matrix of connected graphs
• On Euclidean distance matrices of graphs
• scientific article; zbMATH DE number 7713276

zbMATH Keywords

distance matrixinertiacactus

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Cites Work

• Title not available (Why is that?)
• Distance spectrum of graph compositions
• On the Addressing Problem for Loop Switching
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• Recent results in the theory of graph spectra
• On the distance spectra of some graphs
• The distance spectrum and energy of the compositions of regular graphs
• On distance matrices and Laplacians
• Distance spectra and distance energies of iterated line graphs of regular graphs
• Title not available (Why is that?)

Cited In (14)

• The inertia and energy of the distance matrix of a connected graph
• Addressing graph products and distance-regular graphs
• Graphs whose distance matrix has at most three negative eigenvalues
• Inertias of Laplacian matrices of weighted signed graphs
• Distance spectra of graphs: a survey
• The inertia and energy of distance matrices of complete \(k\)-partite graphs
• The distance signatures of the incidence graphs of affine resolvable designs
• The inertia set of the join of graphs
• Distance Signatures of Extended and Co-extended Incidence Graphs of Affine Designs
• The distance matrices of some graphs related to wheel graphs
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• An inverse formula for the distance matrix of a fan graph
• Energy and inertia of the eccentricity matrix of coalescence of graphs
• Inertia and distance energy of line graphs of unicyclic graphs

This page was built for publication: The inertia of distance matrices of some graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389985)