Star complements and connectivity in finite graphs

DOI10.1016/J.LAA.2013.06.021MaRDI QIDQ2437350zbMATH OpenOpenAlexFDO

Authors P. Rowlinson

Publication date 3 March 2014

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

Full work available at URL https://doi.org/10.1016/j.laa.2013.06.021

zbMATH Keywords

grapheigenvalueconnectivitystar complement

Mathematics Subject Classification ID

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

Recommendations

• Star complements and edge-connectivity in finite graphs
• Vertex-connectivity and eigenvalues of graphs
• The connectivity of a graph and its complement
• Vertex-connectivity and eigenvalues of graphs with fixed girth
• scientific article; zbMATH DE number 2061157

Cites work

• scientific article; zbMATH DE number 2061157 (Why is no real title available?)
• scientific article; zbMATH DE number 1522764 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• A table of connected graphs on six vertices
• An introduction to the theory of graph spectra
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Recent results in the theory of graph spectra
• Star complements and maximal exceptional graphs
• Star complements in regular graphs: old and new results

Cited in

(10)

• Characterizing line graphs by star complements
• Some characterizations of graphs by star complements
• Star complements and edge-connectivity in finite graphs
• Structure connectivity and substructure connectivity of star graphs
• Star-countable \(k\)-networks, compact-countable \(k\)-networks, and related results
• scientific article; zbMATH DE number 6129645 (Why is no real title available?)
• Graphs with least eigenvalue -2: ten years on
• Stars and Bonds in Crossing-Critical Graphs
• On strong Menger-connectivity of star graphs
• scientific article; zbMATH DE number 1877029 (Why is no real title available?)

This page was built for publication: Star complements and connectivity in finite graphs

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