Permanental Bounds of the Laplacian Matrix of Trees with Given Domination Number View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2015-09

AUTHORS

Xianya Geng, Shuna Hu, Shuchao Li

ABSTRACT

Let Tn,γ be the collection of all n-vertex trees with domination number γ. In this paper, the first-, second- and third-smallest Laplacian permanents of trees in Tn,γ are determined, respectively. Moreover, the corresponding extremal graphs are characterized.

PAGES

1423-1436

References to SciGraph publications

  • 1985-12. On graphs having domination number half their order in PERIODICA MATHEMATICA HUNGARICA
  • 2012-07. Permanental Bounds for the Signless Laplacian Matrix of a Unicyclic Graph with Diameter d in GRAPHS AND COMBINATORICS
  • 1970-10. On the corona of two graphs in AEQUATIONES MATHEMATICAE
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00373-014-1451-z

    DOI

    http://dx.doi.org/10.1007/s00373-014-1451-z

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1023042507


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "author": [
          {
            "affiliation": {
              "alternateName": "Anhui University of Science and Technology", 
              "id": "https://www.grid.ac/institutes/grid.440648.a", 
              "name": [
                "Department of Mathematics and Physics, Anhui University of Science and Technology, 232001, Huainan, Anhui, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Geng", 
            "givenName": "Xianya", 
            "id": "sg:person.010071150405.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010071150405.28"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Central China Normal University", 
              "id": "https://www.grid.ac/institutes/grid.411407.7", 
              "name": [
                "Faculty of Mathematics and Statistics, Central China Normal University, 430079, Wuhan, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hu", 
            "givenName": "Shuna", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Central China Normal University", 
              "id": "https://www.grid.ac/institutes/grid.411407.7", 
              "name": [
                "Faculty of Mathematics and Statistics, Central China Normal University, 430079, Wuhan, People\u2019s Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Li", 
            "givenName": "Shuchao", 
            "id": "sg:person.010642742203.91", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010642742203.91"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01848079", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004695518", 
              "https://doi.org/10.1007/bf01848079"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2298/aadm1000001c", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004777836"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2298/pim0999019c", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008950480"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/03081080903261467", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009144100"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jcta.2007.05.010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010500344"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0002-9904-1963-11031-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011482896"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0024-3795(97)80043-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012297118"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0024-3795(97)80043-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012297118"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00373-011-1057-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015758284", 
              "https://doi.org/10.1007/s00373-011-1057-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.laa.2009.05.020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016894579"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0097-3165(88)90019-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019148432"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0012-365x(99)00251-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020715026"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/0308108031000098450", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021876668"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/03081080008818633", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025032666"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.laa.2011.09.034", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030934342"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.laa.2004.06.022", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033646346"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0012-365x(99)00048-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036045479"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0024-3795(86)90124-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039942487"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/s0013091500012748", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041814434"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0024-3795(81)90026-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045621099"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0012-365x(84)90127-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047367980"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/03081080902765583", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049523324"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01844162", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051849729", 
              "https://doi.org/10.1007/bf01844162"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01844162", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051849729", 
              "https://doi.org/10.1007/bf01844162"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.13001/1081-3810.1637", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064879712"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.13001/1081-3810.1637", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064879712"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.13001/1081-3810.1637", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064879712"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.13001/1081-3810.1637", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064879712"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/coll/038", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098702769"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2015-09", 
        "datePublishedReg": "2015-09-01", 
        "description": "Let Tn,\u03b3 be the collection of all n-vertex trees with domination number \u03b3. In this paper, the first-, second- and third-smallest Laplacian permanents of trees in Tn,\u03b3 are determined, respectively. Moreover, the corresponding extremal graphs are characterized.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00373-014-1451-z", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.7191301", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1136071", 
            "issn": [
              "0911-0119", 
              "1435-5914"
            ], 
            "name": "Graphs and Combinatorics", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "5", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "31"
          }
        ], 
        "name": "Permanental Bounds of the Laplacian Matrix of Trees with Given Domination Number", 
        "pagination": "1423-1436", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "6dc783796deca48141586426ab000673e8a01a53d0558386f49428fe53106de5"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00373-014-1451-z"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1023042507"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00373-014-1451-z", 
          "https://app.dimensions.ai/details/publication/pub.1023042507"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T14:53", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8663_00000481.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00373-014-1451-z"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00373-014-1451-z'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00373-014-1451-z'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00373-014-1451-z'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00373-014-1451-z'


     

    This table displays all metadata directly associated to this object as RDF triples.

    146 TRIPLES      20 PREDICATES      49 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00373-014-1451-z schema:author Nf66ff814f1f34a74bb9bef380df872f9
    2 schema:citation sg:pub.10.1007/bf01844162
    3 sg:pub.10.1007/bf01848079
    4 sg:pub.10.1007/s00373-011-1057-7
    5 https://doi.org/10.1016/0012-365x(84)90127-4
    6 https://doi.org/10.1016/0024-3795(81)90026-4
    7 https://doi.org/10.1016/0024-3795(86)90124-2
    8 https://doi.org/10.1016/0097-3165(88)90019-2
    9 https://doi.org/10.1016/j.jcta.2007.05.010
    10 https://doi.org/10.1016/j.laa.2004.06.022
    11 https://doi.org/10.1016/j.laa.2009.05.020
    12 https://doi.org/10.1016/j.laa.2011.09.034
    13 https://doi.org/10.1016/s0012-365x(99)00048-5
    14 https://doi.org/10.1016/s0012-365x(99)00251-4
    15 https://doi.org/10.1016/s0024-3795(97)80043-2
    16 https://doi.org/10.1017/s0013091500012748
    17 https://doi.org/10.1080/03081080008818633
    18 https://doi.org/10.1080/0308108031000098450
    19 https://doi.org/10.1080/03081080902765583
    20 https://doi.org/10.1080/03081080903261467
    21 https://doi.org/10.1090/coll/038
    22 https://doi.org/10.1090/s0002-9904-1963-11031-9
    23 https://doi.org/10.13001/1081-3810.1637
    24 https://doi.org/10.2298/aadm1000001c
    25 https://doi.org/10.2298/pim0999019c
    26 schema:datePublished 2015-09
    27 schema:datePublishedReg 2015-09-01
    28 schema:description Let Tn,γ be the collection of all n-vertex trees with domination number γ. In this paper, the first-, second- and third-smallest Laplacian permanents of trees in Tn,γ are determined, respectively. Moreover, the corresponding extremal graphs are characterized.
    29 schema:genre research_article
    30 schema:inLanguage en
    31 schema:isAccessibleForFree false
    32 schema:isPartOf N5de731c10d144eaf99416296f775de08
    33 Nc45e8635eff84140a86960a67d4a1b9c
    34 sg:journal.1136071
    35 schema:name Permanental Bounds of the Laplacian Matrix of Trees with Given Domination Number
    36 schema:pagination 1423-1436
    37 schema:productId N2f7759cf19e2468cbb6f434c56dafb98
    38 N918c3989735148a29f3eaeb2b35ef5a4
    39 Nb21161250a8141269776f183354e35b6
    40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023042507
    41 https://doi.org/10.1007/s00373-014-1451-z
    42 schema:sdDatePublished 2019-04-10T14:53
    43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    44 schema:sdPublisher N8df05cacdc4b40828253d58ae7ce87f8
    45 schema:url http://link.springer.com/10.1007/s00373-014-1451-z
    46 sgo:license sg:explorer/license/
    47 sgo:sdDataset articles
    48 rdf:type schema:ScholarlyArticle
    49 N2f7759cf19e2468cbb6f434c56dafb98 schema:name readcube_id
    50 schema:value 6dc783796deca48141586426ab000673e8a01a53d0558386f49428fe53106de5
    51 rdf:type schema:PropertyValue
    52 N5de731c10d144eaf99416296f775de08 schema:issueNumber 5
    53 rdf:type schema:PublicationIssue
    54 N5f073fa4b7fd40c7888e4c7743045cbf rdf:first Ne31ae2ef8471407c8731cbb14b18e2c0
    55 rdf:rest N6ba87454503c4f76ad143507e4521735
    56 N6ba87454503c4f76ad143507e4521735 rdf:first sg:person.010642742203.91
    57 rdf:rest rdf:nil
    58 N8df05cacdc4b40828253d58ae7ce87f8 schema:name Springer Nature - SN SciGraph project
    59 rdf:type schema:Organization
    60 N918c3989735148a29f3eaeb2b35ef5a4 schema:name doi
    61 schema:value 10.1007/s00373-014-1451-z
    62 rdf:type schema:PropertyValue
    63 Nb21161250a8141269776f183354e35b6 schema:name dimensions_id
    64 schema:value pub.1023042507
    65 rdf:type schema:PropertyValue
    66 Nc45e8635eff84140a86960a67d4a1b9c schema:volumeNumber 31
    67 rdf:type schema:PublicationVolume
    68 Ne31ae2ef8471407c8731cbb14b18e2c0 schema:affiliation https://www.grid.ac/institutes/grid.411407.7
    69 schema:familyName Hu
    70 schema:givenName Shuna
    71 rdf:type schema:Person
    72 Nf66ff814f1f34a74bb9bef380df872f9 rdf:first sg:person.010071150405.28
    73 rdf:rest N5f073fa4b7fd40c7888e4c7743045cbf
    74 sg:grant.7191301 http://pending.schema.org/fundedItem sg:pub.10.1007/s00373-014-1451-z
    75 rdf:type schema:MonetaryGrant
    76 sg:journal.1136071 schema:issn 0911-0119
    77 1435-5914
    78 schema:name Graphs and Combinatorics
    79 rdf:type schema:Periodical
    80 sg:person.010071150405.28 schema:affiliation https://www.grid.ac/institutes/grid.440648.a
    81 schema:familyName Geng
    82 schema:givenName Xianya
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010071150405.28
    84 rdf:type schema:Person
    85 sg:person.010642742203.91 schema:affiliation https://www.grid.ac/institutes/grid.411407.7
    86 schema:familyName Li
    87 schema:givenName Shuchao
    88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010642742203.91
    89 rdf:type schema:Person
    90 sg:pub.10.1007/bf01844162 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051849729
    91 https://doi.org/10.1007/bf01844162
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/bf01848079 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004695518
    94 https://doi.org/10.1007/bf01848079
    95 rdf:type schema:CreativeWork
    96 sg:pub.10.1007/s00373-011-1057-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015758284
    97 https://doi.org/10.1007/s00373-011-1057-7
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1016/0012-365x(84)90127-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047367980
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1016/0024-3795(81)90026-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045621099
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1016/0024-3795(86)90124-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039942487
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1016/0097-3165(88)90019-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019148432
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1016/j.jcta.2007.05.010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010500344
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1016/j.laa.2004.06.022 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033646346
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1016/j.laa.2009.05.020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016894579
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1016/j.laa.2011.09.034 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030934342
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1016/s0012-365x(99)00048-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036045479
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1016/s0012-365x(99)00251-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020715026
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1016/s0024-3795(97)80043-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012297118
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1017/s0013091500012748 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041814434
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1080/03081080008818633 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025032666
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1080/0308108031000098450 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021876668
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1080/03081080902765583 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049523324
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1080/03081080903261467 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009144100
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1090/coll/038 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098702769
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1090/s0002-9904-1963-11031-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011482896
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.13001/1081-3810.1637 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064879712
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.2298/aadm1000001c schema:sameAs https://app.dimensions.ai/details/publication/pub.1004777836
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.2298/pim0999019c schema:sameAs https://app.dimensions.ai/details/publication/pub.1008950480
    140 rdf:type schema:CreativeWork
    141 https://www.grid.ac/institutes/grid.411407.7 schema:alternateName Central China Normal University
    142 schema:name Faculty of Mathematics and Statistics, Central China Normal University, 430079, Wuhan, People’s Republic of China
    143 rdf:type schema:Organization
    144 https://www.grid.ac/institutes/grid.440648.a schema:alternateName Anhui University of Science and Technology
    145 schema:name Department of Mathematics and Physics, Anhui University of Science and Technology, 232001, Huainan, Anhui, People’s Republic of China
    146 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...