Order of the largest Sachs subgraphs in graphs

DOI10.1080/03081087.2016.1179710zbMATH Open1356.05116OpenAlexW2378526061MaRDI QIDQ2961464FDOQ2961464

Authors: S. Akbari, Z. Tajfirouz, M. Aghabali 

Publication date: 20 February 2017

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

Full work available at URL: https://doi.org/10.1080/03081087.2016.1179710

Recommendations

• Large disjoint subgraphs with the same order and size
• Subgraphs and well‐quasi‐ordering
• Saturation of Ordered Graphs
• Ordering graphs by their largest (least) A_α-eigenvalues
• scientific article
• Sizes of graphs with induced subgraphs of large maximum degree
• Largest non-unique subgraphs
• The order of the largest complete minor in a random graph
• The order of the largest complete minor in a random graph
• Ordering graphs with given size by their signless Laplacian spectral radii

zbMATH Keywords

line graphpermanentSachs subgraphperrank

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Permanental polynomials of graphs
• The permanent rank of a matrix
• The upper bound of the number of cycles in a 2-factor of a line graph
• The structure and existence of 2-factors in iterated line graphs
• Regular factors of line graphs
• The 1-factorization of some line-graphs

This page was built for publication: Order of the largest Sachs subgraphs in graphs

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