Order of the largest Sachs subgraphs in graphs

DOI10.1080/03081087.2016.1179710MaRDI QIDQ2961464zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

line graphpermanentperrankSachs subgraph

Mathematics Subject Classification ID

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) Determinants, permanents, traces, other special matrix functions (15A15)

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; zbMATH DE number 4139805
• Sizes of graphs with induced subgraphs of large maximum degree
• Largest non-unique subgraphs
• Ordering graphs with given size by their signless Laplacian spectral radii

Cites work

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

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)